An Empirical Analysis of Similarity Matrix for Spectral Clustering
Constructing the similarity matrix is the key step for spectral clustering, and its goal is to model the local neighborhood relationships between the data points. In order to evaluate the influence of similarity matrix on performance of the different spectral clustering algorithms and find the rules...
Saved in:
Published in | Applied Mechanics and Materials Vol. 433-435; no. Advances in Mechatronics and Control Engineering II; pp. 725 - 730 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
Zurich
Trans Tech Publications Ltd
15.10.2013
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | Constructing the similarity matrix is the key step for spectral clustering, and its goal is to model the local neighborhood relationships between the data points. In order to evaluate the influence of similarity matrix on performance of the different spectral clustering algorithms and find the rules on how to construct an appropriate similarity matrix, a system empirical study was carried out. In the study, six recently proposed spectral clustering algorithms were selected as evaluation object, and normalized mutual information, F-measures and Rand Index were used as evaluation metrics. Then experiments were carried out on eight synthetic datasets and eleven real word datasets respectively. The experimental results show that with multiple metrics the results are more comprehensive and confident, and the comprehensive performance of locality spectral clustering algorithm is better than other five algorithms on synthetic datasets and real word datasets. |
---|---|
Bibliography: | Selected, peer reviewed papers from the 2013 2nd International Conference on Mechatronics and Control Engineering (ICMCE 2013), August 28-29, 2013, Guangzhou, China ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
ISBN: | 303785894X 9783037858943 |
ISSN: | 1660-9336 1662-7482 1662-7482 |
DOI: | 10.4028/www.scientific.net/AMM.433-435.725 |