.png){kind=icon}
Return
Compressed constrained spectral clustering framework for large-scale data sets
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2017.08.003.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The method of incorporating constraint information into spectral clustering, i.e., \constrained spectral clustering (CSC), can greatly improve clustering accuracy, and thus has been widely employed in the machine learning literature. In this paper, we propose a compressed CSC framework by combining specific graph constructions with a recently introduced CSC model. Particularly, our framework has ability to avoid losing the main partition information in the compression process. By presenting a theoretical analysis and empirical results, we demonstrate that our new framework can achieve the same clustering solution as that of the original model with the specific graph structure. In addition, because our framework utilizes landmark-based graph construction and the approximate matrix decomposition simultaneously, it can be applied to both feature and graph data in a more general way. Moreover, the parameter setting in our framework is rather simple, and therefore it is very practical. Experimental results indicate that our framework has advantages in terms of efficiency and effectiveness. (C) 2017 Published by Elsevier B.V.
Keywords:
Constrained spectral clustering
Landmark
Matrix decomposition
Efficiency
Effectiveness
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
K
IF:
7.6
Papers:
1.3W
Citations:
4.5W
Organization
Cited Papers
The origin of the Debye relaxation in liquid water and fitting the high frequency excess response
OAAI
OAAIShareSaveTinnitus Retraining Therapy (TRT) as a Method for Treatment of Tinnitus and Hyperacusis Patients
PREAI
ShareSaveLED: A fast overlapping communities detection algorithm based on structural clustering.png)
NEUROCOMPUTINGOAAI
NEUROCOMPUTINGIF6.5
OAAIShareSaveMechanical characterization of neural electrodes based on PDMS-parylene C-PDMS sandwiched system
PREAI
ShareSaveShareSaveIonic liquid-assisted solvothermal synthesis of oriented self-assembled Fe3O4 nanoparticles into monodisperse nanoflakesCrystEngComm
CrystEngCommIF0
PREAI
ShareSaveFinding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix DecompositionsSIAM REVIEW
OAAI
SIAM REVIEWIF6.1
OAAIShareSave
View more