Browse > Article
http://dx.doi.org/10.9717/kmms.2014.17.10.1160

K-means based Clustering Method with a Fixed Number of Cluster Members  

Yi, Faliu (Department of Computer Engineering, Chosun University)
Moon, Inkyu (Department of Computer Engineering, Chosun University)
Publication Information
Journal of Korea Multimedia Society / v.17, no.10, 2014 , pp. 1160-1170 More about this Journal
Abstract
Clustering methods are very useful in many fields such as data mining, classification, and object recognition. Both the supervised and unsupervised grouping approaches can classify a series of sample data with a predefined or automatically assigned cluster number. However, there is no constraint on the number of elements for each cluster. Numbers of cluster members for each cluster obtained from clustering schemes are usually random. Thus, some clusters possess a large number of elements whereas others only have a few members. In some areas such as logistics management, a fixed number of members are preferred for each cluster or logistic center. Consequently, it is necessary to design a clustering method that can automatically adjust the number of group elements. In this paper, a k-means based clustering method with a fixed number of cluster members is proposed. In the proposed method, first, the data samples are clustered using the k-means algorithm. Then, the number of group elements is adjusted by employing a greedy strategy. Experimental results demonstrate that the proposed clustering scheme can classify data samples efficiently for a fixed number of cluster members.
Keywords
Clustering Algorithm; K-means Algorithm; Logistic Management; Image Processing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J. Maintz and M. Viergever, "A Survey of Medical Image Registration," Medical image analysis, Vol. 2, Issue 1, pp. 1-36, 1998.   DOI
2 J. Kim, "A Comparative Study on Classification Methods of Sleep Stages by Using EEG," Journal of Korea Multimedia Society, Vol. 17, Issue 2, pp. 113-123, 2014.   과학기술학회마을   DOI
3 V. Gudivada and V. Raghavan, "Content based Image Retrieval Systems," Computer , Vol. 28, Issue 9, pp. 18-22, 1995.
4 M. Liberatore and D. Breem, "Adoption and Implementation of Digital-imaging Technology in the Banking and Insurance Industries," IEEE Transactions on Engineering Management, Vol. 44, Issue 4, pp. 367-377, 1997.
5 B. Wang and S. He, "Robust Optimization Model and Algorithm for Logistics Center Location and Allocation under Uncertain Environment," Journal of Transportation Systems Engineering and Information Technology, Vol. 9, Issue 2, pp. 69-74, 2009.   DOI
6 R. Chen and Y. Li, "Logistics Center Locating Based on TOPSIS method," Journal of Anhui University of Technology, Vol. 23, Issue 2, pp. 221-224, 2006.
7 R Naatanen, "The Role of Attention in Auditory Information Processing as Revealed by Event-related Potentials and other Brain Measures of Cognitive Function," Behavioral and Brain Sciences, Vol. 13, Issue 2, pp. 201-233, 1990.   DOI
8 D. LaBerge and S. Samuels, "Toward a Theory of Automatic Information Processing in Reading," Cognitive Psychology, Vol. 6, Issue 2, pp. 293-323, 1974.   DOI
9 C. Wu, B. Shen, and Q. Chen, "Vehicle Classification in Pan-tilt-zoom Videos Via Sparse Learning," Journal of Electronic Imaging, Vol. 22, Issue 4, pp. 041102-041102, 2013.   DOI
10 W.R. Schwartz, F.R. de Siqueira, and H. Pedrini, "Evaluation of Feature Descriptors for Texture Classification," Journal of Electronic Imaging, Vol. 21, Issue 2, pp. 023016-17, 2012.   DOI
11 A. Nadas, R. Mercer, L. Bahl, R. Bakis, P. Cohen, A. Cole, F. Jelinek, and B. Lewis, "Continuous Speech Recognition with Automatically Selected Acoustic Prototypes Obtained by either Bootstrapping or Clustering," IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 6, pp. 113-1155, 1981.
12 C. Gu, S. Zhang, and Y. Sun, "Realtime Encrypted Traffic Identification using Machine Learning," Journal of Software, Vol. 6, Issue 6, pp. 1009-1016, 2011.
13 L. Guerra, L. McGarry, V. Robles, C. Bielzal, P. Larranaga, and R. Yusteet, "Comparison between Supervised and Unsupervised Classifications of Neuronal Cell Types: A Case Study," Developmental Neurobiology, Vol. 71, Issue 1, pp. 71-82, 2011.   DOI
14 R.A. Patil, V. Sahula, and A.S. Mandal, "Features Classification using Support Vector Machine for a Facial Expression Recognition System," Journal of Electronic Imaging, Vol. 21, Issue 4, pp. 043003-1, 2012.
15 R. Rangayyan and F. Oloumi, "Fractal Analysis and Classification of Breast Masses using the Power Spectra of Signatures of Contours," Journal of Electronic Imaging, Vol. 21, Issue 2, pp. 023018-1, 2012.   DOI
16 K. Bemis., L. Eberlin, C. Ferreira, R. Cooks, and O. Vitek, "Spatial Segmentation and Feature Selection for Desi Imaging Mass Spectrometry Data with Spatially-aware Sparse Clustering," BMC Bioinformatics, Vol. 13, pp. A8, 2012.
17 R. Gonzalez and R.Woods, Digital Imaging Processing, Prentice Hall, Englewood Cliffs, NJ, USA, 2002.
18 E. Gose and R. Johnsonbaugh, Pattern Recognition and Image Analysis, Prentice Hall, Upper Saddle River, NJ, USA, 1996.
19 J. Kleinberg and E. Tardos, Algorithm Design, Pearson Education, England, 2005.
20 T. Paul and S. Bandhyopadhyay, "Segmentation of Brain Tumor from Brain MRI Images Reintroducing K-Means with Advanced Dual Localization Method," International Journal of Engineering Research and Applications, Vol. 2, Issue 3, pp. 226-231, 2012.
21 B. Ramamurthy and K. Chandran, "CBMIR: Shape-based Image Retrieval using Canny Edge Detection and K-means Clustering Algorithms for Medical Images," International Journal of Engineering Science and Technology, Vol. 3, Issue 3, pp. 209-212, 2011.
22 H. Steinhaus, "Sur La Division Des Corps Materiels En Parties," Bulletin of the Polish Academy of Science, Vol. 4, Issue 12, pp. 801-804, 1957.
23 E. Ngai, L. Xiu, and D. Chau, "Application of Data Mining Techniques in Customer Relationship Management: A Literature Review and Classification," Expert Systems with Applications, Vol. 36, Issue 2, pp. 2592-2602, 2009.   DOI   ScienceOn
24 Y. He and Q. Zhen, "Logistics Customer Segmentation Modeling on Attribute Reduction and K-Means Clustering," Journal of Communication and Computer, Vol. 10, pp. 1114-1119, 2013.
25 J. Xiao, J. Hays, K. Ehinger, A. Oliva, and A. Torralba, "Sun Database: Large-scale Scene Recognition from Abbey to Zoo," IEEE Conference on Computer Vision and Pattern Recognition, pp. 3485-3492, 2010.
26 S. Lloyd, "Least Square Quantization in PCM," IEEE Transactions on Information Theory, Vol. 28, Issue 2, pp. 129-137, 1982.   DOI
27 F. Yi, and I. Moon, "Extended K-Means Algorithm," IEEE International Conference on Intelligent Human-Machine Systems and Cybernetics, pp. 263-266, 2013.
28 L. Costantini, L. Capodiferro, M. Carli, and A. Neri, "Texture Segmentation based on Laguerre Gauss functions and K- means Algorithm Driven by Kullback-Leibler Divergence," Journal of Electronic Imaging, Vol. 22, Issue 4, pp. 043015-043015, 2013.   DOI
29 R. Liu, D. Dey, D. Boss, P. Marquet, and B. Javidi, "Recognition and Classification Red Blood Cells using Digital Holographic Microscopy and Data Clustering with Discriminant Analysis," Journal of the Optical Society of America A, Vol. 28, Issue 6, pp. 1204-1210, 2011.
30 S. Fang, Q. Shi, and Y. Cao, "Adaptive Removal of Real Noise from a Single Image," Journal of Electronic Imaging, Vol. 22, Issue 3, pp. 033014-033014, 2013.   DOI
31 C. Hui and R. Wang, "The Application of Random Sample Consensus in Photogram- Metric Relative Orientation," IEEE International Conference on Information Science and Engineering, pp. 4113-4116, 2010.