Cluster Identification Using Projections
Daniel Peña, Francisco J. Prieto · Journal of the American Statistical Association · 2001
This article describes a procedure to identify clusters in multivariate data using information obtained from the univariate projections of the sample data onto certain directions. The directions are chosen as those that minimize and maximize the kurtosis coefficient of the projected data. It is shown that, under certain conditions, these directions provide the largest separation for the different clusters. The projected univariate data are used to group the observations according to the values of the gaps or spacings between consecutive-ordered observations. These groupings are then combined over all projection directions. The behavior of the method is tested on several examples, and compared to k-means, MCLUST, and the procedure proposed by Jones and Sibson in 1987. The proposed algorithm is iterative, affine equivariant, flexible, robust to outliers, fast to implement, and seems to work well in practice.
Cited by 107 works. doi:10.1198/016214501753382345
Authors
References
- Clustering Algorithms
- Algorithm AS 136: A K-Means Clustering Algorithm
- Projection Pursuit
- Outliers in Statistical Data
- Aspects of Multivariate Statistical Theory
- Classification into two Multivariate Normal Distributions with Different Covariance Matrices
- On Some Invariant Criteria for Grouping Data
- A Projection Pursuit Algorithm for Exploratory Data Analysis
- Exploratory Projection Pursuit
- Model-Based Gaussian and Non-Gaussian Clustering