A Novel Fuzzy Clustering Algorithm Based on K-Means Algorithm

Dhayalan Vanisri

doi:10.15866/irecos.v9i10.1639

A Novel Fuzzy Clustering Algorithm Based on K-Means Algorithm

Dhayalan Vanisri^(1*)

^(*) Corresponding author

Authors' affiliations

DOI: https://doi.org/10.15866/irecos.v9i10.1639

Abstract

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.

Keywords

K-Means; Fuzzy Clustering; Similarity Measure

Full Text:

PDF

References

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.
http://dx.doi.org/10.1109/ecbi.2009.106

Fan, J. L., Zhen, W. Z., & Xie, W. X. (2003). Suppressed fuzzy< i> c-means clustering algorithm. Pattern Recognition Letters, 24(9), 1607-1612.
http://dx.doi.org/10.1016/s0167-8655(02)00401-4

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.
http://dx.doi.org/10.1109/aina.2005.191

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.
http://dx.doi.org/10.1016/j.knosys.2007.01.002

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.
http://dx.doi.org/10.1631/jzus.2006.a1626

Linde, Y., Buzo, A., & Gray, R. M. (1980). An algorithm for vector quantizer design. Communications, IEEE Transactions on, 28(1), 84-95.
http://dx.doi.org/10.1109/tcom.1980.1094577

Guha, S., Rastogi, R., & Shim, K. (2001). Cure: an efficient clustering algorithm for large databases. Information Systems, 26(1), 35-58.
http://dx.doi.org/10.1016/s0306-4379(01)00008-4

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.
http://dx.doi.org/10.1016/j.ins.2010.10.008

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.
http://dx.doi.org/10.1007/s003570000023

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.
http://dx.doi.org/10.1109/fuzzy.2004.1375713

Yuan, D., Cuan, Y., & Liu, Y. (2014). An Effective Clustering Algorithm for Transaction Databases Based on K-Mean. Journal of Computers, 9(4).
http://dx.doi.org/10.4304/jcp.9.4.812-816

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.
http://dx.doi.org/10.1007/978-81-322-1602-5_144

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.
http://dx.doi.org/10.1016/j.patcog.2013.09.007

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.

Refbacks

There are currently no refbacks.

Username
Password
Remember me