Title
Intelligent control of the hierarchical agglomerative clustering process.
Abstract
The basic process of Hierarchical Agglomerative (HAG) clustering is described as a merging of clusters based on their proximity. The importance of the selected cluster distance measure in the determination of resulting clusters is pointed out. We note a fundamental distinction between the nearest neighbor cluster distance measure, Min, and the furthest neighbor measure, Max. The first favors the merging of large clusters while the later favors the merging of smaller clusters. We introduce a number of families of intercluster distance measures each of which can be parameterized along a scale characterizing their preference for merging larger or smaller clusters. We then 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 clustering process.
Year
DOI
Venue
2000
10.1109/3477.891145
IEEE Transactions on Systems, Man, and Cybernetics, Part B
Keywords
Field
DocType
furthest neighbor measure,clustering process,intelligent control,hierarchical clustering process,distance measure,intercluster distance,nearest neighbor cluster distance,smaller cluster,selected cluster distance measure,hierarchical agglomerative,fundamental distinction,basic process,indexing terms,intelligent systems,computational intelligence,competitive intelligence,hierarchical clustering,merging,clustering algorithms,fuzzy systems,nearest neighbor
Hierarchical clustering,k-medians clustering,Data mining,Complete-linkage clustering,Correlation clustering,Computer science,Hierarchical clustering of networks,Artificial intelligence,Nearest-neighbor chain algorithm,Brown clustering,Machine learning,Single-linkage clustering
Journal
Volume
Issue
ISSN
30
6
1083-4419
Citations 
PageRank 
References 
22
6.53
6
Authors
1
Name
Order
Citations
PageRank
Ronald R. Yager1986206.03