Fast and accurate PSD matrix estimation by row reduction

• Main Authors: KUWAJIMA, Hiroshi, WASHIO, Takashi, LIM, Ee Peng
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2012
• Subjects: Similarity; Positive Semi-Definite (PSD) matrix; Positive Semi-Definite (PSD) Estimation; Row reduction; Incomplete Cholesky decomposition; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/1694; https://ink.library.smu.edu.sg/context/sis_research/article/2693/viewcontent/Fast_and_Accurate_PSD_Matrix_Estimation_by_Row_Reduction.pdf
• Institution: Singapore Management University

Fast and accurate estimation of missing relations, e.g., similarity, distance and kernel, among objects is now one of the most important techniques required by major data mining tasks, because the missing information of the relations is needed in many applications such as economics, psychology, and...