Browse > Article
http://dx.doi.org/10.13067/JKIECS.2014.9.9.965

Enhancement of the k-Means Clustering Speed by Emulation of Birds' Motion in Flock  

Lee, Chang-Young (Div. of Information Systems Engineering, Dongseo University)
Publication Information
The Journal of the Korea institute of electronic communication sciences / v.9, no.9, 2014 , pp. 965-970 More about this Journal
Abstract
In an effort to improve the convergence speed in k-means clustering, we introduce the notion of the birds' movement in a flock. Their motion is characterized by the observation that each bird runs after his nearest neighbor. We utilize this feature in clustering procedure. Once the class of a vector is determined, then a number of vectors in the vicinity of it are assigned to the same class. Experiments have shown that the required number of iterations for termination is significantly lower in the proposed method than in the conventional one. Furthermore, the time of calculation per iteration is more than 5% shorter in the proposed case. The quality of the clustering, as determined from the total accumulated distance between the vector and its centroid vector, was found to be practically the same. It might be phrased that we may acquire practically the same clustering result with shorter computational time.
Keywords
Clustering; K-means Clustering; Convergence Speed; Birds' Movement;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 E. Saka and O. Nasraoui, "Simultaneous Clustering and Visualization of Web Usage Data Using Swarm-Based Intelligence," 20th IEEE Int. Conf. on Tools with Artificial Intelligence, vol. 1, Dayton, OH, Nov. 2008, pp. 539-546.
2 V. Krishnaveni and G. Arumugam, "A novel enhanced bio-inspired harmony search algorithm for clustering," Int. Conf. on Recent Advances in Computing and Software Systems, Chennai, India, Apr. 2012, pp. 7-12.
3 Y. Zhao, G. Tang, D. Wei, X. Zhou, and G. Zhang, "A Clustering Algorithm Based on Probabilistic Crowding and K-means," The 6th World Congress on Intelligent Control and Automation, vol. 2, Dalian, China, June 2006, pp. 5892-5895.
4 R. Salman and V. Kecman, "The effect of cluster location and dataset size on 2-stage k-means algorithm," 10th Int. Workshop on Electronics, Control, Measurement and Signals, Liberec, Czech Republic, June 2011, pp. 1-5.
5 B. J. Frey and D. Dueck, "Clustering by passing messages between data points," Science Magazine, vol. 315, 2007, pp. 972-976.
6 Y. Zhu, J. Yu, and C. Jia, "Initializing K-means Clustering Using Affinity Propagation," Ninth Int. Conf. on Hybrid Intelligent Systems, vol. 1, Shenyang, China, Aug. 2009, pp. 338-343.
7 W. C. Reynolds, "Flocks, herds and schools : A distributed behavioral model," ACM SIGGRAPH Computer Graphics, vol. 21, no. 4, 1987, pp. 25-34.   DOI
8 C. Delgado-Mata, J. Ibanez, S. Bee, R. Ruiz, and R. Aylett, "On the use of Virtual Animals with Artificial Fear in Virtual Environments," New Generation Computing, vol. 25, no. 2, 2007, pp. 145-169.   DOI
9 J. Kennedy, Swarm Intelligence. Eberhart : Morgan Kaufmann, 2001.
10 M. K. Pakhira, "A Modified k-means Algorithm to Avoid Empty Clusters," Int. J. of Recent Trends in Engineering, vol. 1, no. 1, 2009, pp. 220-226.
11 W. Zhang and H.-J. Suh, "Analysis and Simulation of Signal Acquisition of GPS Software Receiver," J. of the Korea Institute of Electronic Communication Sciences, vol. 6, no. 1, 2011, pp. 27-33.   과학기술학회마을
12 C.-K. Ryu and C.-B. Park, "A Novel Clustering Method with Time Interval for Context Inference based on the Multi-sensor Data Fusion," J. of the Korea Institute of Electronic Communication Sciences, vol. 8, no. 3, 2013, pp. 397-402.   과학기술학회마을   DOI
13 J.-H. Cho, "Psychology Analysis using Color Histogram Clustering," J. of the Korea Institute of Electronic Communication Sciences, vol. 8, no. 3, 2013, pp. 415-420.   과학기술학회마을   DOI   ScienceOn
14 Z. Zhu, Y. Tian, J. Xu, X. Deng, and X. Ren, "An Improved Partitioning-Based Web Documents Clustering Method Combining GA with ISODATA," Fourth Int. Conf. on Fuzzy Systems & Knowledge Discovery, vol. 2, 2007, pp. 208-213.
15 Y.-G. Liu, K.-F. Chen, and X.-M. Li, "A hybrid genetic based clustering algorithm," Proc. of 2004 Int. Conf. on Machine Learning and Cybernetics, vol. 3, 2004, pp. 1677-1682.
16 W. Zhang, C. Chang, H. Yang, and H. Jiang, "A Hybrid Approach to Data Clustering Analysis with K-Means and Enhanced Ant-Based Template Mechanism," Int. Conf. on Web Intelligence and Intelligent Agent Technology, vol. 1, Toronto, Canada, 2010, pp. 390-397.
17 S. Wang and S. Fan, "Hybrid of k-means and Chevyshev neural network," Int. Conf. on Automatic Control and Artificial Intelligence, Changsa, China, Mar. 2012, pp. 1596-1600.
18 M. Dorigo, "Optimization, Learning and Natural Algorithms," Ph.D thesis, Milano : Italy, 1992.
19 T. Rui, S. Fong, X. Yang, and S. Deb, "Integrating nature-inspired optimization algorithms to K-means clustering," 7th Int. Conf. on Digital Information Management, Macau, China, Aug. 2012, pp. 116-123.
20 N. Krishnan and S. N. N. Sujatha, "Segmentation of cervical cancer images using active contour models," IEEE Int. Conf. on Computational Intelligence and Computing Research, Tamilnadu, India, Dec. 2010, pp. 1-8.
21 T. Zhicun and L. Ruihua, "Application of Improved Genetic K-Means Clustering Algorithm in Image Segmentation," First Int. Workshop on Education Technology and Computer Science, vol. 2, Hubei, China, Mar. 2009, pp. 625-628.