Table of Contents Author Guidelines Submit a Manuscript
Computational Intelligence and Neuroscience
Volume 2014, Article ID 368628, 10 pages
http://dx.doi.org/10.1155/2014/368628
Research Article

An Improved Fuzzy c-Means Clustering Algorithm Based on Shadowed Sets and PSO

1School of Mechanical Engineering, Tongji University, Shanghai 200092, China
2Precision Medical Device Department, University of Shanghai for Science and Technology, Shanghai 200093, China

Received 8 June 2014; Revised 30 September 2014; Accepted 14 October 2014; Published 12 November 2014

Academic Editor: Daoqiang Zhang

Copyright © 2014 Jian Zhang and Ling Shen. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. K. Jain, “Data clustering: 50 years beyond K-means,” Pattern Recognition Letters, vol. 31, no. 8, pp. 651–666, 2010. View at Publisher · View at Google Scholar · View at Scopus
  2. H.-P. Kriegel, P. Kröger, and A. Zimek, “Clustering high-dimensional data: a survey on subspace clustering, pattern-based clustering, and correlation clustering,” ACM Transactions on Knowledge Discovery from Data, vol. 3, no. 1, article 1, 2009. View at Publisher · View at Google Scholar · View at Scopus
  3. P. Melin and O. Castillo, “A review on type-2 fuzzy logic applications in clustering, classification and pattern recognition,” Applied Soft Computing Journal, vol. 21, pp. 568–577, 2014. View at Publisher · View at Google Scholar · View at Scopus
  4. M. Yuwono, S. W. Su, B. D. Moulton, and H. T. Nguyen, “Data clustering using variants of rapid centroid estimation,” IEEE Transactions on Evolutionary Computation, vol. 18, no. 3, pp. 366–377, 2014. View at Publisher · View at Google Scholar · View at Scopus
  5. S. C. Satapathy, G. Pradhan, S. Pattnaik, J. V. R. Murthy, and P. V. G. D. P. Reddy, “Performance comparisons of PSO based clustering,” InterJRI Computer Science and Networking, vol. 1, no. 1, pp. 18–23, 2009. View at Google Scholar
  6. G. Peters and R. Weber, “Dynamic clustering with soft computing,” Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, vol. 2, no. 3, pp. 226–236, 2012. View at Publisher · View at Google Scholar · View at Scopus
  7. D. T. Anderson, J. C. Bezdek, M. Popescu, and J. M. Keller, “Comparing fuzzy, probabilistic, and possibilistic partitions,” IEEE Transactions on Fuzzy Systems, vol. 18, no. 5, pp. 906–918, 2010. View at Publisher · View at Google Scholar · View at Scopus
  8. P. Maji and S. Paul, “Robust rough-fuzzy C-means algorithm: design and applications in coding and non-coding RNA expression data clustering,” Fundamenta Informaticae, vol. 124, no. 1-2, pp. 153–174, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. J. Bezdek, Fuzzy mathematics in pattern classification [Ph.D. thesis], Cornell University, New york, NY, USA, 1974.
  10. V. Olman, F. Mao, H. Wu, and Y. Xu, “Parallel clustering algorithm for large data sets with applications in bioinformatics,” IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 6, no. 2, pp. 344–352, 2009. View at Publisher · View at Google Scholar · View at Scopus
  11. J. C. Bezdek and R. J. Hathaway, “Optimization of fuzzy clustering criteria using genetic algorithms,” in Proceedings of the 1st IEEE Conference on Evolutionary Computation, pp. 589–594, June 1994. View at Scopus
  12. T. A. Runkler, “Ant colony optimization of clustering models,” International Journal of Intelligent Systems, vol. 20, no. 12, pp. 1233–1251, 2005. View at Publisher · View at Google Scholar · View at Scopus
  13. K. S. Al-Sultan and S. Z. Selim, “A global algorithm for the Fuzzy Clustering problem,” Pattern Recognition, vol. 26, no. 9, pp. 1357–1361, 1993. View at Publisher · View at Google Scholar · View at Scopus
  14. R. Eberhart and J. Kennedy, “New optimizer using particle swarm theory,” in Proceedings of the 6th International Symposium on Micro Machine and Human Science, pp. 39–43, Nagoya, Japan, October 1995. View at Scopus
  15. T. A. Runkler and C. Katz, “Fuzzy clustering by particle swarm optimization,” in Proceedings of the IEEE International Conference on Fuzzy Systems, pp. 601–608, can, July 2006. View at Publisher · View at Google Scholar · View at Scopus
  16. C.-F. Juang, C.-M. Hsiao, and C.-H. Hsu, “Hierarchical cluster-based multispecies particle-swarm optimization for fuzzy-system optimization,” IEEE Transactions on Fuzzy Systems, vol. 18, no. 1, pp. 14–26, 2010. View at Publisher · View at Google Scholar · View at Scopus
  17. H. Izakian and A. Abraham, “Fuzzy C-means and fuzzy swarm for fuzzy clustering problem,” Expert Systems with Applications, vol. 38, no. 3, pp. 1835–1838, 2011. View at Publisher · View at Google Scholar · View at Scopus
  18. W. Pedrycz, “Shadowed sets: representing and processing fuzzy sets,” IEEE Transactions on Systems, Man, and Cybernetics B: Cybernetics, vol. 28, no. 1, pp. 103–109, 1998. View at Publisher · View at Google Scholar · View at Scopus
  19. J. Zhou, W. Pedrycz, and D. Miao, “Shadowed sets in the characterization of rough-fuzzy clustering,” Pattern Recognition, vol. 44, no. 8, pp. 1738–1749, 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. W. Pedrycz, “From fuzzy sets to shadowed sets: interpretation and computing,” International Journal of Intelligent Systems, vol. 24, no. 1, pp. 48–61, 2009. View at Publisher · View at Google Scholar · View at Scopus
  21. S. Mitra, W. Pedrycz, and B. Barman, “Shadowed c-means: integrating fuzzy and rough clustering,” Pattern Recognition, vol. 43, no. 4, pp. 1282–1291, 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. J. C. Bezdek, J. M. Keller, R. Krishnapuram, and N. R. Pal, Fuzzy Models and Algorithms for Pattern Recognition and Image Processing, vol. 4 of The Handbooks of Fuzzy Sets, Springer, New York, NY, USA, 1999.
  23. D. L. Davies and D. W. Bouldin, “A cluster separation measure,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 1, no. 2, pp. 224–227, 1978. View at Google Scholar · View at Scopus
  24. X. L. Xie and G. Beni, “A validity measure for fuzzy clustering,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 8, pp. 841–847, 1991. View at Publisher · View at Google Scholar · View at Scopus
  25. J. C. Bezdek and N. R. Pal, “Some new indexes of cluster validity,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 28, no. 3, pp. 301–315, 1998. View at Publisher · View at Google Scholar · View at Scopus
  26. S. C. Satapathy, S. K. Patnaik, C. D. P. Dash, and S. Sahoo, “Data clustering using modified fuzzy-PSO (MFPSO),” in Proceedings of the 5th Multi-Disciplinary Int. Workshop on Artificial Intelligence, Hyderabad, India, 2011.
  27. M. K. Pakhira, S. Bandyopadhyay, and U. Maulik, “Validity index for crisp and fuzzy clusters,” Pattern Recognition, vol. 37, no. 3, pp. 487–501, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  28. R. Krishnapuram and J. M. Keller, “The possibilistic C-means algorithm: insights and recommendations,” IEEE Transactions on Fuzzy Systems, vol. 4, no. 3, pp. 385–393, 1996. View at Publisher · View at Google Scholar · View at Scopus