This paper presents an overview of pattern clustering methods from a statistical pattern recognition perspective, with a goal of providing useful advice and references to fundamental concepts accessible to the broad community of clustering practitioners. We present a taxonomy of clustering techniques, and identify cross-cutting themes and recent advances. We also describe some important applications of clustering algorithms such as image segmentation, object recognition, and information retrieval
|
5180
|
Genetic Algorithms
– Goldberg
- 1989
|
|
4735
|
Maximum Likelihood from incomplete data via the EM algorithm
– Dempster, Laird, et al.
- 1977
|
|
3011
|
Pattern Classification and Scene Analysis
– Duda, Hart
- 1973
|
|
2331
|
Optimization by Simulated Annealing
– Kirkpatrick, Gelatt, et al.
- 1983
|
|
1771
|
Introduction to Statistical Pattern Recognition
– Fukunaga
- 1990
|
|
1696
|
Fuzzy sets
– Zadeh
- 1965
|
|
1516
|
The Art of Computer Programming
– Knuth
- 1968
|
|
1405
|
Introduction to the Theory of Neural Computation
– Hertz, Krogh, et al.
- 1991
|
|
868
|
Handbook of Genetic Algorithms
– Davis, editor
- 1991
|
|
793
|
Clustering Algorithms
– Hartigan
- 1975
|
|
706
|
Pattern Recognition with Fuzzy Objective Function Algorithms
– Bezdek
- 1981
|
|
523
|
Knowledge Acquisition via Incremental Concept Formation
– Fisher
- 1987
|
|
470
|
Artificial Intelligence Through A Simulation of Evolution
– Fogel, Owens, et al.
- 1965
|
|
443
|
Textures: A Photographic Album for Artists and Designers
– Brodatz
- 1966
|
|
416
|
Statistical Analysis of Finite Mixture Distributions
– Titterington, Smith, et al.
- 1985
|
|
410
|
Cluster Analysis for Applications
– Anderberg
- 1973
|
|
395
|
Numerical Optimization of Computer Models
– Schwefel
- 1981
|
|
336
|
Comparing images using the Hausdorff Distance
– Huttenlocher, Klanderman, et al.
- 1993
|
|
298
|
Cluster Analysis
– Everitt
- 1980
|
|
291
|
Optimization of Control Parameters for Genetic Algorithms
– Grefenstette
- 1986
|
|
280
|
A simplified neuron model as a principal component analyzer
– Oja
- 1982
|
|
269
|
BIRCH: an efficient data clustering method for very large databases
– Zhang, Ramakrishnan, et al.
- 1996
|
|
241
|
A Non-linear Mapping for Data Structure Analysis
– Sammon
- 1969
|
|
214
|
Self-organization and associative
– Kohonen
- 1989
|
|
206
|
Hierarchical grouping to optimize an objective function
– Ward
- 1963
|
|
187
|
Simulated Annealing and Boltzmann Machines. A Stochastic Approach to Combinatorial Optimization and Neural Computing
– Aarts, Korst
- 1989
|
|
181
|
Automatic recognition and analysis of human faces and facial expressions: A survey. Pattern Recognition
– Samal, Iyengar
- 1992
|
|
173
|
The relative neighborhood graph of a finite planar set
– TOUSSAINT
- 1980
|
|
169
|
shift, mode seeking, and clustering
– Cheng, Mean
- 1995
|
|
165
|
The application of computers to taxonomy
– Sneath
- 1957
|
|
163
|
An optimal graph theoretic approach to data clustering: theory and application to image segmentation
– Wu, Leahy
- 1993
|
|
158
|
An experimental comparison of range image segmentation algorithms
– Hoover, Jean-Baptiste, et al.
- 1996
|
|
151
|
Texture Classification and Segmentation Using Multiresolution Simultaneous Autoregressive Models
– Mao, Jain
- 1992
|
|
150
|
Graph-theoretical methods for detecting and describing Gestalt clusters
– Zahn
- 1971
|
|
147
|
Pairwise data clustering by deterministic annealing
– Hofmann, Buhmann
- 1997
|
|
146
|
Developments in automatic text retrieval
– Salton
- 1991
|
|
137
|
Improved heterogeneous distance functions
– Wilson
- 1997
|
|
115
|
Future paths for integer programming and links to artificial intelligence
– GLOVER
- 1986
|
|
112
|
Some methods for classification and analysis of multivariate observations
– McQueen
- 1967
|
|
96
|
Artificial neural networks for feature extraction and multivariate data projection
– Mao, Jain
- 1995
|
|
94
|
Statistical inference for spatial processes
– Ripley
- 1988
|
|
94
|
K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality
– Selim, Ismail
- 1984
|
|
88
|
Experiments with Incremental Concept Formation: UNIMEM
– Lebowitz
- 1987
|
|
86
|
Scheduling problems and travelling salesman: the genetic edge recombination operator
– Whitley, Starkweather, et al.
- 1989
|
|
83
|
A new approach to clustering
– Ruspini
|
|
81
|
Goal-directed evaluation of binarization methods
– Trier, Jain
- 1995
|
|
77
|
Unsupervised texture segmentation in a deterministic annealing framework
– Hofmann, Puzicha, et al.
- 1998
|
|
77
|
Pattern Recognition: Human and Mechanical
– Watanabe
- 1985
|
|
74
|
A survey of recent advances in hierarchical clustering algorithms. The Computer Journal, 26(4):354--359
– Murtagh
- 1983
|
|
73
|
ART 3: Hierarchical search using chemical transmitters in self-organizing pattern recognition architectures
– Carpenter
- 1990
|
