A fast Nystr?m method based spectral clustering algorithm
发表时间：2019-03-12
点击次数：
论文类型：
期刊论文
第一作者：
Feng J.
通讯作者：
Yang, P.; College of Information and Communication Engineering, Harbin Engineering UniversityChina
合写作者：
Lu Z.,Yang P.,Zhang Z.
发表时间：
2014-10-01
发表刊物：
Journal of Computational Information Systems
收录刊物：
EI、Scopus
文献类型：
J
卷号：
10
期号：
19
页面范围：
8447-8454
ISSN号：
15539105
摘要：
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
是否译文：
否
