Intelligent control of the hierarchical agglomerative clustering process

Authors
Citation
Rr. Yager, Intelligent control of the hierarchical agglomerative clustering process, IEEE SYST B, 30(6), 2000, pp. 835-845
Citations number
16
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS
ISSN journal
10834419 → ACNP
Volume
30
Issue
6
Year of publication
2000
Pages
835 - 845
Database
ISI
SICI code
1083-4419(200012)30:6<835:ICOTHA>2.0.ZU;2-K
Abstract
The basic process of Hierarchical AgGIomerative (HAG) clustering is describ ed as a merging of clusters based on their proximity. The importance of the selected cluster distance measure in the determination of resulting cluste rs is pointed out. We note a fundamental distinction between the nearest ne ighbor cluster distance measure, Min, and the furthest neighbor measure, Ma x. The first favors the merging of large clusters while the later favors th e merging of smaller clusters. We introduce a number of families of intercl uster distance measures each of which can be parameterized along a scale ch aracterizing their preference for merging larger or smaller clusters, We th en consider the use of this distinction between distance measures as a way of controlling the hierarchical clustering process. Combining this with the ability of fuzzy systems modeling to formalize linguistic specifications, we see the emergence of a tool to add human like intelligence to the cluste ring process.