Multilayer concept factorization for data representation

Previous studies have demonstrated that Concept Factorization (CF) have yielded impressive results for dimensionality reduction and data representation. However, it is difficult to get a desired result by using single layer concept factorization for some complex data, especially for ill-conditioned and badly scaled data. To improve the performance of the existing CF algorithms, in this paper, we proposed a novel clustering approach, called Multilayer Concept Factorization (MCF), for data representation. MCF is a cascade connection of L mixing subsystems to decompose the observation matrix iteratively in a number of layers. Meanwhile, we explore the corresponding update solutions of the MCF method to reduce the risk of getting stuck in local minima in non-convex alternating computations. Experimental results on document and face dataset demonstrate that our proposed method achieves better clustering performance in terms of accuracy and normalized mutual information in clustering.

[1]  Harry Shum,et al.  Concurrent subspaces analysis , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[2]  A. Cichocki,et al.  Multilayer nonnegative matrix factorisation , 2006 .

[3]  Hassan Ghassemian,et al.  Spectral Unmixing of Hyperspectral Imagery Using Multilayer NMF , 2014, IEEE Geoscience and Remote Sensing Letters.

[4]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[5]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[6]  Jin Zhang,et al.  An Effective Way of J Wave Separation Based on Multilayer NMF , 2014, Comput. Math. Methods Medicine.

[7]  Yihong Gong,et al.  Document clustering by concept factorization , 2004, SIGIR '04.

[8]  Qingming Huang,et al.  Multi-level Discriminative Dictionary Learning towards Hierarchical Visual Categorization , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Chun Chen,et al.  Discriminative codeword selection for image representation , 2010, ACM Multimedia.

[10]  Xuelong Li,et al.  Geometric Mean for Subspace Selection , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Zhaohui Wu,et al.  Constrained Concept Factorization for Image Representation , 2014, IEEE Transactions on Cybernetics.

[12]  Julien Mairal,et al.  Proximal Methods for Sparse Hierarchical Dictionary Learning , 2010, ICML.

[13]  Hongtao Lu,et al.  Pairwise constrained concept factorization for data representation , 2014, Neural Networks.

[14]  Jun Ye,et al.  Dual-graph regularized concept factorization for clustering , 2014, Neurocomputing.