ACM Computing Surveys (CSUR)
Dynamic Spatial Clustering for Intelligent Mobile Information Sharing and Dissemination
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Data mining tasks and methods: Clustering: conceptual clustering
Handbook of data mining and knowledge discovery
Cluster-grouping: from subgroup discovery to clustering
Machine Learning
Iterative optimization and simplification of hierarchical clusterings
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
A computer program is described that is capable of learning multiple concepts and their structural descriptions from observations of examples. It decomposes this conceptual clustering problem into two modules. The first module is concerned with forming a generalization from a pair of examples by extracting their common structure and calculating an information measure for each structural description. The second module, which is the subject of this paper, incrementally incorporates these generalizations into a hierarchy of concepts. This second module operates without reference to any underlying representation language and utilizes only the information measure provided by the first module, while employing a branch and bound procedure to search the hierarchy for concepts from which to form new clusters. This ability to search the hierarchy is used as the basis of a hill climbing strategy which has as its goal the avoidance of local peaks so as to reduce the sensitivity of the program to the order in which the observations are encountered.