Title :
A topographical nonnegative matrix factorization algorithm
Author :
Rogovschi, Nicoleta ; Labiod, Lazhar ; Nadif, Mohamed
Author_Institution :
LIPADE, Paris Descartes Univ., Paris, France
Abstract :
We explore in this paper a novel topological organization algorithm for data clustering and visualization named TPNMF. It leads to a clustering of the data, as well as the projection of the clusters on a two-dimensional grid while preserving the topological order of the initial data. The proposed algorithm is based on a NMF (Nonnegative Matrix Factorization) formalism using a neighborhood function which take into account the topological order of the data. TPNMF was validated on variant real datasets and the experimental results show a good quality of the topological ordering and homogenous clustering.
Keywords :
data visualisation; matrix decomposition; pattern clustering; topology; TPNMF; data clustering; homogenous clustering; neighborhood function; topographical nonnegative matrix factorization algorithm; topological ordering; topological organization algorithm; two-dimensional grid; Algorithm design and analysis; Clustering algorithms; Data visualization; Databases; Probabilistic logic; Semantics; Sparse matrices;
Conference_Titel :
Neural Networks (IJCNN), The 2013 International Joint Conference on
Conference_Location :
Dallas, TX
Print_ISBN :
978-1-4673-6128-6
DOI :
10.1109/IJCNN.2013.6706849