Discrete Multi-Graph Clustering

Minnan Luo

doi:10.1109/TIP.2019.2913081

Return

Discrete Multi-Graph Clustering

2019-09-01

PRE

罗敏楠 (Minnan Luo)

Caixia Yan

Qinghua Zheng

Xiaojun Chang (Xiaojun Chang)

Ling Chen

聂

聂飞平 (Feiping Nie) *

DOI：10.1109/TIP.2019.2913081

Original

Original request for help

Save

Abstract

En 中文

Spectral clustering plays a significant role in applications that rely on multi-view data due to its well-defined mathematical framework and excellent performance on arbitrarily-shaped clusters. Unfortunately, directly optimizing the spectral clustering inevitably results in an NP-hard problem due to the discrete constraints on the clustering labels. Hence, conventional approaches intuitively include a relax-and-discretize strategy to approximate the original solution. However, there are no principles in this strategy that prevent the passibility of information loss between each stage of the process. This uncertainty is aggravated when a procedure of heterogeneous features fusion has to be included in multi-view spectral clustering. In this paper, we avoid an NP-hard optimization problem and develop a general framework for multi-view discrete graph clustering by directly learning a consensus partition across multiple views, instead of using the relax-and-discretize strategy. An effective re-weighting optimization algorithm is exploited to solve the proposed challenging problem. Further, we provide a theoretical analysis of the model's convergence properties and computational complexity for the proposed algorithm. Extensive experiments on several benchmark datasets verify the effectiveness and superiority of the proposed algorithm on clustering and image segmentation tasks.

Keywords:

Spectral clustering

multiple feature learning

discrete graph clustering

image segmentation

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.