APPROXIMATE CLUSTERING VIA THE MOUNTAIN METHOD

Authors
Citation
Rr. Yager et Dp. Filev, APPROXIMATE CLUSTERING VIA THE MOUNTAIN METHOD, IEEE transactions on systems, man, and cybernetics, 24(8), 1994, pp. 1279-1284
Citations number
7
Categorie Soggetti
Controlo Theory & Cybernetics","Computer Science Cybernetics","Engineering, Eletrical & Electronic
ISSN journal
00189472
Volume
24
Issue
8
Year of publication
1994
Pages
1279 - 1284
Database
ISI
SICI code
0018-9472(1994)24:8<1279:ACVTMM>2.0.ZU;2-K
Abstract
We develop a simple and effective approach for approximate estimation of the cluster centers on the basis of the concept of a mountain funct ion. We call the procedure the mountain method. It can be useful for o btaining the initial values of the clusters that are required by more complex cluster algorithms. It also can be used as a stand alone simpl e approximate clustering technique. The method is based upon a griding on the space, the construction of a mountain function from the data a nd then a destruction of the mountains to obtain the cluster centers.