Title :
Clustering by CP-QR
Author :
Xu, Changqing ; Jiao, Jiejie ; Hu, Hailong ; Huangbin, Chuanlong
Author_Institution :
Dept. Of Math., Zhejiang A&F Univ., Hangzhou, China
Abstract :
This paper concerns a novel method to deal with data clustering, which is called completely positive factorizations combined with QR decomposition. We first introduce the concept of completely positive matrices and then the (0,1) CP factorizations, by which some recent work on the linear clustering and the number of the clusters in this case is initialized. A detailed CP-QR algorithm is presented, and its advantage over NMF method is illustrated by an example.
Keywords :
linear algebra; matrix decomposition; medical image processing; CP factorization; CPQR; QR decomposition; completely positive factorization; completely positive matrices; data clustering; linear clustering; Clustering algorithms; Clustering methods; Educational institutions; Matrix decomposition; Symmetric matrices; Vectors; (0,1)-CP; Clustering; Completely Positive Factorization; QR decomposition; Similarity Matrix;
Conference_Titel :
Biomedical Engineering and Informatics (BMEI), 2011 4th International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-9351-7
DOI :
10.1109/BMEI.2011.6098323
