Title : 
Simultaneous Semi-NMF and PCA for Clustering
         
        
            Author : 
Kais Allab;Lazhar Labiod;Mohamed Nadif
         
        
            Author_Institution : 
LIPADE, Univ. of Paris Descartes, Paris, France
         
        
        
        
        
            Abstract : 
Cluster analysis is often carried out in combination with dimension reduction. The Semi-Non-negative Matrix Factorization (Semi-NMF) that learns a low-dimensional representation of a data set lends itself to a clustering interpretation. In this work we propose a novel approach to finding an optimal subspace of multi-dimensional variables for identifying a partition of the set of objects. The use of a low-dimensional representation can be of help in providing simpler and more interpretable solutions. We show that by doing so, our model is able to learn low-dimensional representations that are better suited for clustering, outperforming not only Semi-NMF, but also other NMF variants.
         
        
            Keywords : 
"Principal component analysis","Clustering algorithms","Linear programming","Laplace equations","Manifolds","Matrix decomposition","Optimization"
         
        
        
            Conference_Titel : 
Data Mining (ICDM), 2015 IEEE International Conference on
         
        
        
        
            DOI : 
10.1109/ICDM.2015.66