A. Lourenco, and A. Fred. 7th International Conference on Pattern Recognition and Image Analysis: New Information Technologies (PRIA), St. Petersburg, Russian Federation, (October 2004)
Abstract
Spectral methods have been used successfully in many clustering applications. While different algorithms lead, in general, to different clustering results, each single algorithm also produces distinct clusterings
depending on parameter initialization. Criteria for the automatic selection of these parameters have been addressed. We show in this paper that these methods, and new criteria herein presented, cannot solve this problem.
We then propose to combine clustering ensembles produced by a spectral algorithm in order to obtain robust solutions. Based on recently proposed evidence of the accumulation technique, which uses the single link method to extract combined data partitions, we further explore this idea using other methods. Experimental results tesitfy to the better performance of the combination strategy as compared to individual results produced by spectral methods, overcoming the problem of parameter selection
%0 Conference Paper
%1 PRIA2004
%A Lourenco, Andre
%A Fred, Ana
%B 7th International Conference on Pattern Recognition and Image Analysis: New Information Technologies (PRIA)
%C St. Petersburg, Russian Federation
%D 2004
%K Clustering Combination_Methods Evidence_Accumulation_Clustering Spectral_Clustering
%T Combination of Spectral Clustering Ensembles
%X Spectral methods have been used successfully in many clustering applications. While different algorithms lead, in general, to different clustering results, each single algorithm also produces distinct clusterings
depending on parameter initialization. Criteria for the automatic selection of these parameters have been addressed. We show in this paper that these methods, and new criteria herein presented, cannot solve this problem.
We then propose to combine clustering ensembles produced by a spectral algorithm in order to obtain robust solutions. Based on recently proposed evidence of the accumulation technique, which uses the single link method to extract combined data partitions, we further explore this idea using other methods. Experimental results tesitfy to the better performance of the combination strategy as compared to individual results produced by spectral methods, overcoming the problem of parameter selection
@inproceedings{PRIA2004,
abstract = {Spectral methods have been used successfully in many clustering applications. While different algorithms lead, in general, to different clustering results, each single algorithm also produces distinct clusterings
depending on parameter initialization. Criteria for the automatic selection of these parameters have been addressed. We show in this paper that these methods, and new criteria herein presented, cannot solve this problem.
We then propose to combine clustering ensembles produced by a spectral algorithm in order to obtain robust solutions. Based on recently proposed evidence of the accumulation technique, which uses the single link method to extract combined data partitions, we further explore this idea using other methods. Experimental results tesitfy to the better performance of the combination strategy as compared to individual results produced by spectral methods, overcoming the problem of parameter selection },
added-at = {2009-10-25T21:18:37.000+0100},
address = {St. Petersburg, Russian Federation},
author = {Lourenco, Andre and Fred, Ana},
biburl = {https://www.bibsonomy.org/bibtex/28221f596195a1f6c178c261bdf48e934/alourenco},
booktitle = {7th International Conference on Pattern Recognition and Image Analysis: New Information Technologies (PRIA)},
interhash = {b6e310caf6345229f3a670f227438b7c},
intrahash = {8221f596195a1f6c178c261bdf48e934},
keywords = {Clustering Combination_Methods Evidence_Accumulation_Clustering Spectral_Clustering},
month = {October},
timestamp = {2009-10-25T21:18:37.000+0100},
title = {Combination of Spectral Clustering Ensembles},
year = 2004
}