A Mean Shift-Based Initialization Method for K-means
Authors:
- Ivan CabriaICIvan Cabria
- Iker GondraIGIker Gondra
- 1 October 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 579-586
Abstract
Because of its conceptual simplicity, k-means is one of the most commonly used clustering algorithms. However, its performance in terms of global optimality depends heavily on both the selection of k and the selection of the initial cluster centers. On the other hand, Mean Shift clustering does not rely upon a priori knowledge of the number of clusters. Furthermore, it finds the modes of the underlying probability density function of the observations, which would be a good choice of initial cluster centers for k-means. We present a Mean Shift-based initialization method for k-means. A comparative study of the proposed and other initialization methods is performed on two real-life problems with very large amounts of data: Facility Location and Molecular Dynamics. In the study, the proposed initialization method outperforms the other methods in terms of clustering performance.Keywords
This publication has 17 references indexed in Scilit:
- Parallel atomistic simulationsComputer Physics Communications, 2000
- A facility location allocation model for reusing carpet materialsComputers & Industrial Engineering, 1999
- Carpet Recycling: Determining the Reverse Production System DesignPolymer-Plastics Technology and Engineering, 1999
- Parallel Particle Simulations of Thin-Film DepositionThe International Journal of High Performance Computing Applications, 1999
- A two-level network for recycling sand: A case studyEuropean Journal of Operational Research, 1998
- Optimization techniques for parallel molecular dynamics using domain decompositionComputer Physics Communications, 1998
- Fast Parallel Algorithms for Short-Range Molecular DynamicsJournal of Computational Physics, 1995
- Molecular dynamics on distributed memory (MIMD) parallel computersTheoretical Chemistry Accounts, 1993
- Large-scale molecular dynamics simulation using vector and parallel computersComputer Physics Reports, 1988
- Parallel Computers and Molecular SimulationMolecular Simulation, 1987