Data clustering with cluster size constraints using a modified k-means algorithm

Proceedings - 2014 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014

Volumn , Issue , 2014, Pages 158-161

  Ganganath, Nuwan ^a   Cheng, Chi Tsun ^a   Tse, Chi K ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

constrained clustering; data clustering; data mining; k means; size constraints

Indexed keywords

CLUSTER ANALYSIS; DATA MINING;

CLUSTER CENTROIDS; CONSTRAINED CLUSTERING; DATA CLUSTERING; K-MEANS; MODIFIED ALGORITHMS; MULTIDIMENSIONAL DATA; SIZE CONSTRAINT; TRADITIONAL CLUSTERING;

K-MEANS CLUSTERING;

EID: 84921044566     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CyberC.2014.36     Document Type: Conference Paper

References (11)

1. P.-N. Tan, M. Steinbach, and V. Kumar, Introduction to Data Mining, (First Edition). Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc., 2005.
2. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: a review," ACM computing surveys (CSUR), vol. 31, no. 3, pp. 264-323, 1999.
3. H. Tong and U. Kang, "Big data clustering," Data Clustering: Algorithms and Applications, p. 259, 2013.
4. M. Steinbach, G. Karypis, V. Kumar et al., "A comparison of document clustering techniques," in KDD workshop on text mining, vol. 400, no. 1. Boston, 2000, pp. 525-526.
5. D. L. Pham, "Spatial models for fuzzy clustering," Computer vision and image understanding, vol. 84, no. 2, pp. 285-297, 2001.
6. A. A. Abbasi and M. Younis, "A survey on clustering algorithms for wireless sensor networks," Computer communications, vol. 30, no. 14, pp. 2826-2841, 2007.
7. C.-T. Cheng, C. K. Tse, and F. C. Lau, "A Clustering Algorithm for Wireless Sensor Networks Based on Social Insect Colonies," Sensors Journal, IEEE, vol. 11, no. 3, pp. 711-721, 2011.
8. J. MacQueen et al., "Some methods for classification and analysis of multivariate observations," in Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, vol. 1, no. 281-297. California, USA, 1967, p. 14.
9. H. Steinhaus, "Sur la division des corps materiels en parties," Bull. Acad. Polon. Sci. Cl. III., vol. 4, pp. 801-804, 1957, (in French).
10. S. Zhu, D. Wang, and T. Li, "Data clustering with size constraints," Knowledge-Based Systems, vol. 23, no. 8, pp. 883-889, 2010.
11. D. Knuth, "Section 5.2. 4: Sorting by merging," The Art of Computer Programming, vol. 3, pp. 158-168, 1998.