AN INVESTIGATION OF MOUNTAIN METHOD CLUSTERING FOR LARGE DATA SETS

Citation
Rp. Velthuizen et al., AN INVESTIGATION OF MOUNTAIN METHOD CLUSTERING FOR LARGE DATA SETS, Pattern recognition, 30(7), 1997, pp. 1121-1135
Citations number
21
Categorie Soggetti
Computer Sciences, Special Topics","Engineering, Eletrical & Electronic","Computer Science Artificial Intelligence
Journal title
ISSN journal
00313203
Volume
30
Issue
7
Year of publication
1997
Pages
1121 - 1135
Database
ISI
SICI code
0031-3203(1997)30:7<1121:AIOMMC>2.0.ZU;2-1
Abstract
The Mountain Method of clustering was introduced by Yager and Filev an d refined for practical use by Chiu. The approach is based on density estimation in feature space with the highest peak extracted as a clust er center and a new density estimation created for extraction of the n ext cluster center. The process is repeated until a stopping condition is met. The Chiu version of this approach has been implemented in the Matlab Fuzzy Logic Toolbox. In this paper, we develop an alternate im plementation that allows large data sets to be processed effectively. Methods to set the parameters required by the algorithm are also given . Magnetic resonance images of the human brain are used as a test doma in. Comparisons with the Matlab implementation show that our new appro ach is considerably more practical in terms of the time required to cl uster, as well as better at producing partitions of the data that corr espond to those expected. Comparisons are also made to the fuzzy c-mea ns clustering algorithm, which show that our improved mountain method is a viable competitor, producing excellent partitions of large data s ets.