DocumentCode :
148739
Title :
Sparse matrix decompositions for clustering
Author :
Blumensath, Thomas
Author_Institution :
ISVR Signal Process. & Control Group, Univ. of Southampton, Southampton, UK
fYear :
2014
fDate :
1-5 Sept. 2014
Firstpage :
1163
Lastpage :
1167
Abstract :
Clustering can be understood as a matrix decomposition problem, where a feature vector matrix is represented as a product of two matrices, a matrix of cluster centres and a matrix with sparse columns, where each column assigns individual features to one of the cluster centres. This matrix factorisation is the basis of classical clustering methods, such as those based on non-negative matrix factorisation but can also be derived for other methods, such as k-means clustering. In this paper we derive a new clustering method that combines some aspects of both, non-negative matrix factorisation and k-means clustering. We demonstrate empirically that the new approach outperforms other methods on a host of examples.
Keywords :
matrix decomposition; pattern clustering; sparse matrices; clustering problem; feature vector matrix; k-means clustering; matrix decomposition problem; matrix factorisation; nonnegative matrix factorisation; sparse matrix decompositions; Clustering algorithms; Convergence; Matrix decomposition; Noise; Sparse matrices; Standards; Vectors; Brain Imaging; Clustering; Low-Rank Matrix Approximation; Sparsity;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signal Processing Conference (EUSIPCO), 2014 Proceedings of the 22nd European
Conference_Location :
Lisbon
Type :
conf
Filename :
6952392
Link To Document :
بازگشت