Orthogonal and Nonnegative Graph Reconstruction for Large Scale Clustering

Junwei Han, Kai Xiong, Feiping Nie
2017 Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence  
Spectral clustering has been widely used due to its simplicity for solving graph clustering problem in recent years. However, it suffers from the high computational cost as data grow in scale, and is limited by the performance of post-processing. To address these two problems simultaneously, in this paper, we propose a novel approach denoted by orthogonal and nonnegative graph reconstruction (ONGR) that scales linearly with the data size. For the relaxation of Normalized Cut, we add nonnegative
more » ... constraint to the objective. Due to the nonnegativity, ONGR offers interpretability that the final cluster labels can be directly obtained without post-processing. Extensive experiments on clustering tasks demonstrate the effectiveness of the proposed method.
doi:10.24963/ijcai.2017/251 dblp:conf/ijcai/HanXN17 fatcat:qpqmjnkoqnd4rklqichjtsyuli