A fast Nystr?m method based spectral clustering algorithm
Release time:2019-03-12
Hits:
Indexed by:
期刊论文
First Author:
Feng J.
Correspondence Author:
Yang, P.; College of Information and Communication Engineering, Harbin Engineering UniversityChina
Co-author:
Lu Z.,Yang P.,Zhang Z.
Date of Publication:
2014-10-01
Journal:
Journal of Computational Information Systems
Included Journals:
EI、Scopus
Document Type:
J
Volume:
10
Issue:
19
Page Number:
8447-8454
ISSN No.:
15539105
Abstract:
The usage of sampling thought in the spectral clustering effectively solves the high computational complexity problem of the spectral clustering algorithm. However, traditional random sampling may reduce the stability or validity of some spectral clustering algorithms. To make up the insufficiencies of the spectral clustering algorithm involving the random sampling, a Fast NYStr?m method based spectral clustering algorithm (FNYS) is designed in this paper. FNYS adopts a sampling selection strategy using the probability distribution function to improve the quality of the sampling points. The quality of spectral clustering algorithm is improved by introducing the strategy. FNYS chooses some samples judiciously by a probability distribution function and solves the problem of eigendecomposition using the Nystr?m method. The experiments on several UCI datasets show that FNYS has better clustering quality than several current popular spectral clustering methods and is faster than other two spectral clustering algorithms using the Nystr?m method. 1553-9105/Copyright ? 2014 Binary Information Press
Translation or Not:
no
