Diverse Non-Negative Matrix Factorization for Multiview Data Representation

• Published in: IEEE transactions on cybernetics Vol. 48; no. 9; pp. 2620 - 2632
• Main Authors: Wang, Jing, Tian, Feng, Yu, Hongchuan, Liu, Chang Hong, Zhan, Kun, Wang, Xiao
• Format: Journal Article
• Language: English
• Published: United States IEEE 01-09-2018; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Clustering algorithms; Convergence; Cybernetics; Data analysis; Datasets; Diversity representation; Factorization; Learning; Linear programming; Manifolds; multiview learning; non-negative matrix factorization (NMF); Redundancy; Representations; Robustness
• ISSN: 2168-2267; 2168-2275
• DOI: 10.1109/TCYB.2017.2747400

Non-negative matrix factorization (NMF), a method for finding parts-based representation of non-negative data, has shown remarkable competitiveness in data analysis. Given that real-world datasets are often comprised of multiple features or views which describe data from various perspectives, it is important to exploit diversity from multiple views for comprehensive and accurate data representations. Moreover, real-world datasets often come with high-dimensional features, which demands the efficiency of low-dimensional representation learning approaches. To address these needs, we propose a diverse NMF (DiNMF) approach. It enhances the diversity, reduces the redundancy among multiview representations with a novel defined diversity term and enables the learning process in linear execution time. We further propose a locality preserved DiNMF (LP-DiNMF) for more accurate learning, which ensures diversity from multiple views while preserving the local geometry structure of data in each view. Efficient iterative updating algorithms are derived for both DiNMF and LP-DiNMF, along with proofs of convergence. Experiments on synthetic and real-world datasets have demonstrated the efficiency and accuracy of the proposed methods against the state-of-the-art approaches, proving the advantages of incorporating the proposed diversity term into NMF.