Open Access Open Access  Restricted Access Subscription or Fee Access

A Novel Fuzzy Clustering Algorithm Based on K-Means Algorithm

(*) Corresponding author

Authors' affiliations



Conventional K-means algorithm cannot obtain elevated clustering specific rate, and without difficulty be exaggerated by clustering center random initialized and remote points, however the algorithm is straightforward with low time difficulty, and can process the large data set rapidly. This paper suggests an enhanced K-means algorithm named PKM. PKM is based on similarity degree among data points made by cumulated K-means, and get the final clustering partition via fuzzy precise rate of clustering higher, and reduce the effects made by isolated points and random clustering center, at the same time, can be familiar with isolated points better. Experiments with analog information and genuine data make obvious its benefit.
Copyright © 2014 Praise Worthy Prize - All rights reserved.


K-Means; Fuzzy Clustering; Similarity Measure

Full Text:



Yan, Z., & Pi, D. (2009, June). A Fuzzy Clustering Algorithm Based on K-means. In Electronic Commerce and Business Intelligence, 2009. ECBI 2009. International Conference on (pp. 523-528). IEEE.

Fan, J. L., Zhen, W. Z., & Xie, W. X. (2003). Suppressed fuzzy< i> c-means clustering algorithm. Pattern Recognition Letters, 24(9), 1607-1612.

Kim, D. S., Nguyen, H. N., & Park, J. S. (2005, March). Genetic algorithm to improve SVM based network intrusion detection system. In Advanced Information Networking and Applications, 2005. AINA 2005. 19th International Conference on (Vol. 2, pp. 155-158). IEEE.

Li, T., Ruan, D., Geert, W., Song, J., & Xu, Y. (2007). A rough sets based characteristic relation approach for dynamic attribute generalization in data mining. Knowledge-Based Systems, 20(5), 485-494.

Fahim, A. M., Salem, A. M., Torkey, F. A., & Ramadan, M. A. (2006). An efficient enhanced k-means clustering algorithm. Journal of Zhejiang University SCIENCE A, 7(10), 1626-1633.

Linde, Y., Buzo, A., & Gray, R. M. (1980). An algorithm for vector quantizer design. Communications, IEEE Transactions on, 28(1), 84-95.

Guha, S., Rastogi, R., & Shim, K. (2001). Cure: an efficient clustering algorithm for large databases. Information Systems, 26(1), 35-58.

Geng, Z. S., Ying, Z. A., Jing, C. A. O., & Fa, H. Y. (2000). A fast density based clustering algorithm . Journal of computer research and development, 11, 001.

Chiang, M. C., Tsai, C. W., & Yang, C. S. (2011). A time-efficient pattern reduction algorithm for< i> k-means clustering. Information Sciences,181(4), 716-731.

Dietterich, T. G. (1987). A knowledge level analysis of learning programs (pp. 87-30). Technical Report 87-30-4 from the Computer Science Department, Oregon State University.

Maharaj, E. A. (2000). Cluster of time series. Journal of Classification, 17(2), 297-314.

Pal, N. R., Pal, K., Keller, J. M., & Bezdek, J. C. (2004, July). A new hybrid c-means clustering model. In Fuzzy Systems, 2004. Proceedings. 2004 IEEE International Conference on (Vol. 1, pp. 179-184). IEEE.

Yuan, D., Cuan, Y., & Liu, Y. (2014). An Effective Clustering Algorithm for Transaction Databases Based on K-Mean. Journal of Computers, 9(4).

Rajput, D. S., Thakur, R. S., & Thakur, G. S. (2014, January). An Integrated Approach and Framework for Document Clustering Using Graph Based Association Rule Mining. In Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28-30, 2012 (pp. 1421-1437). Springer India.

Chiang, W. C., Lin, H. H., Huang, C. S., Lo, L. J., & Wan, S. Y. (2014). The cluster assessment of facial attractiveness using fuzzy neural network classifier based on 3D Moiré features. Pattern Recognition, 47(3), 1249-1260.

Haridas, K., Selvadoss Thanamani, A., An efficient image clustering and content based image retrieval using fuzzy K means clustering algorithm, (2014) International Review on Computers and Software (IRECOS), 9 (1), pp. 147-153.

Zhao, M., Ji, J., Liu, C., Tang, H., An improved K-Means algorithm based on bacterial foraging, (2012) International Review on Computers and Software (IRECOS), 7 (5), pp. 2546-2549.

Shankar, T., Shanmugavel, S., Karthikeyan, A., Mohan Gupte, A., Sarkar, S., Load balancing and optimization of network lifetime by use of double cluster head clustering algorithm and its comparison with various extended leach versions, (2013) International Review on Computers and Software (IRECOS), 8 (3), pp. 795-803.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2023 Praise Worthy Prize