Abstract

Clustering is often used for discovering structure in data. Clustering systems differ in the objective function used to evaluate clustering quality and the control strategy used to search the space of clusterings. Ideally, the search strategy should consistently construct clusterings of high quality, but be computationally inexpensive as well. In general, we cannot have it both ways, but we can partition the search so that a system inexpensively constructs a `tentative' clustering for initial examination, followed by iterative optimization, which continues to search in background for improved clusterings. Given this motivation, we evaluate an inexpensive strategy for creating initial clusterings, coupled with several control strategies for iterative optimization, each of which repeatedly modifies an initial clustering in search of a better one. One of these methods appears novel as an iterative optimization strategy in clustering contexts. Once a clustering has been construct...

Citations

4071	C4.5: Programs for machine learning - Quinlan - 1993
3341	Pattern Classification and Scene Analysis - Duda, Hart - 1973
3143	Classification and Regression Trees - Breiman, Friedman, et al. - 1984
2888	Induction of Decision Trees - Quinlan - 1986
569	DH: Knowledge Acquisition via Incremental Conceptual Clustering - Fisher - 1987
332	Computer systems that learn - Weiss, Kulikowski - 1991
247	Pattern Classi cation and Scene Analysis - Duda, Hart - 1973
232	R.E.: Learning from observation: Conceptual clustering - Michalski, Stepp - 1984
217	AutoClass: A Bayesian classification system - Cheeseman, Kelly, et al. - 1988
175	Models of incremental concept formation - Gennari, Langley, et al. - 1989
156	An Empirical Comparison of Pruning Methods for Decision–Tree Induction - Mingers - 1989
147	An Empirical Comparison of Selection Measures for Decision–Tree Induction - Mingers - 1989
94	A heuristic approach to the discovery of macro-operators - Iba - 1989
90	Experiments With Incremental Concept Formation - Lebowitz - 1987
85	Automated construction of classification: conceptual clustering versus numerical taxonomy - Michalski, Stephen - 1983
83	J.E.: Information, uncertainty, and the utility of categories - Gluck, Corter - 1985
58	Galois: An order-theoretic approach to conceptual clustering - Carpineto, Romano - 1993
46	A distance-based attribute selection measure for decision tree induction - Màntaras - 1991
43	Approaches to conceptual clustering - Fisher, Langley - 1985
43	Reconstructive memory, a computer model - Kolodner - 1983
41	An improved algorithm for incremental induction of decision tree - Utgoff - 1994
36	On the induction of decision trees for multiple concept learning - Fayyad - 1991
31	Intrinsic classification by MML – the Snob program - Wallace, Dowe - 1994
30	Bayesian classification with correlation and inheritance - Hanson, Stutz, et al. - 1991
27	A self-organizing retrieval system for graphs - Levinson - 1984
25	Concept simplification and predictive accuracy - Fisher, Schlimmer - 1988
22	Ordering effects in clustering - Fisher, Xu, et al. - 1992
22	Constraints on tree structure in concept formation - McKusick, Langley - 1991
18	Acquiring and Combining Overlapping Concepts - Martin, Billman - 1994
17	Examining basic categories: Feature predictability and information - Corter, Gluck - 1992
17	The formation and use of abstract concepts in design - Reich, Fenves - 1991
14	Applying AI Clustering to Engineering Tasks - Fisher, Xu, et al. - 1993
14	The Structure and Formation of Natural Categories - Fisher, Langley - 1990
12	Structural Principles in Categorization - Medin - 1982
11	Conceptual Clustering and Exploratory Data Analysis - Biswas, Weinberg, et al. - 1991
10	Focused concept formation - Gennari - 1989
10	Pazzani: Computational Models of Concept Learning - Fisher, M - 1991
9	AConceptual Clustering Method for Knowledge Discovery in Databases - Biswas, Weinberg, et al. - 1995
9	Concept formation by incremental conceptual clustering - Hadzikadic, Yun - 1989
9	Correcting erroneous generalizations - Lebowitz - 1982
9	Iterate: A conceptual clustering method for knowledge discovery in databases - Biswas, Weinberg, et al. - 1994
9	Automated Construction of Classi cations: Conceptual Clustering Versus Numerical Taxonomy - Michalski, Stepp - 1983
8	Optimization and Simpli cation of Hierarchical Clusters - Fisher - 1995
7	Hierarchical Clustering of Composite Objects with a Variable Number of Components - Ketterlin, Gan��carski - 1995
7	An improved algorithm for incremental induction of decision trees - Utgo - 1994
6	Database Management and Analysis Tools of Machine Induction - Fisher, Hapanyengwi - 1993
6	AutoClass: ABayesian Classi cation System - Cheeseman, Kelly, et al. - 1988
5	Description contrasting in incremental concept formation - Decaestecker - 1991
5	Learning to recognize movements - Iba, Gennari - 1991
5	Cobweb/3: A portable implementation (Tech - McKusick - 1990