Learning multi-level topology representation for multi-view clustering with deep non-negative matrix factorization

Abstract

Clustering of multi-view data divides objects into groups by preserving structure of clusters in all views, requiring simultaneously takes into consideration diversity and consistency of various views, corresponding to the shared and specific components of various views. Current algorithms fail to fully characterize and balance diversity and consistency of various views, resulting in the undesirable performance. Here, a novel Multi-View Clustering with Deep non-negative matrix factorization and Multi-Level Representation (MVC-DMLR) learning is proposed, which integrates feature learning, multi-level topology representation, and clustering of multi-view data. Specifically, MVC-DMLR first learns multi-level representation (also called deep features) of objects with deep nonnegative matrix factorization (DNMF), facilitating the exploitation of hierarchical structure of multi-view data. Then, it learns multi-level graphs for each view from multi-level representation, where relations between diversity and consistency are addressed at various resolutions. MVC-DMLR integrates multi-level representation learning, multi-level topology representation learning and clustering, which is formulated as an optimization problem. Experimental results show the superiority of MVC-DMLR to baselines in terms of accuracy, F1-score, normalized mutual information and adjusted rand index.

Keywords: Deep non-negative matrix factorization; Multi-layer networks; Multi-view clustering; Self-representation learning.