Data Clustering with Cluster Size Constraints Using a Modified K-Means Algorithm
Authors:
- Nuwan GanganathNGNuwan Ganganath
- Chi-Tsun ChengChi-Tsun Cheng
- Chi K. TseCTChi K. Tse
- 1 October 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 158-161
Abstract
Data clustering is a frequently used technique in finance, computer science, and engineering. In most of the applications, cluster sizes are either constrained to particular values or available as prior knowledge. Unfortunately, traditional clustering methods cannot impose constrains on cluster sizes. In this paper, we propose some vital modifications to the standard k-means algorithm such that it can incorporate size constraints for each cluster separately. The modified k-means algorithm can be used to obtain clusters in preferred sizes. A potential application would be obtaining clusters with equal cluster size. Moreover, the modified algorithm makes use of prior knowledge of the given data set for selectively initializing the cluster centroids which helps escaping from local minima. Simulation results on multidimensional data demonstrate that the k-means algorithm with the proposed modifications can fulfill cluster size constraints and lead to more accurate and robust results.Keywords
This publication has 5 references indexed in Scilit:
- Data clustering with size constraintsKnowledge-Based Systems, 2010
- A Clustering Algorithm for Wireless Sensor Networks Based on Social Insect ColoniesIEEE Sensors Journal, 2010
- A survey on clustering algorithms for wireless sensor networksComputer Communications, 2007
- Spatial Models for Fuzzy ClusteringComputer Vision and Image Understanding, 2001
- Data clusteringACM Computing Surveys, 1999