CFP last date
20 May 2024
Reseach Article

Enhancement of Fuzzy Possibilistic C-Means Algorithm using EM Algorithm (EMFPCM)

by R. Shanthi, R. Suganya
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 61 - Number 12
Year of Publication: 2013
Authors: R. Shanthi, R. Suganya
10.5120/9978-4806

R. Shanthi, R. Suganya . Enhancement of Fuzzy Possibilistic C-Means Algorithm using EM Algorithm (EMFPCM). International Journal of Computer Applications. 61, 12 ( January 2013), 10-15. DOI=10.5120/9978-4806

@article{ 10.5120/9978-4806,
author = { R. Shanthi, R. Suganya },
title = { Enhancement of Fuzzy Possibilistic C-Means Algorithm using EM Algorithm (EMFPCM) },
journal = { International Journal of Computer Applications },
issue_date = { January 2013 },
volume = { 61 },
number = { 12 },
month = { January },
year = { 2013 },
issn = { 0975-8887 },
pages = { 10-15 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume61/number12/9978-4806/ },
doi = { 10.5120/9978-4806 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:08:53.917067+05:30
%A R. Shanthi
%A R. Suganya
%T Enhancement of Fuzzy Possibilistic C-Means Algorithm using EM Algorithm (EMFPCM)
%J International Journal of Computer Applications
%@ 0975-8887
%V 61
%N 12
%P 10-15
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The major difficulties that arise in several fields, comprising pattern recognition, machine learning and statistics, is clustering. The basic data clustering problem might be defined as finding out groups in data or grouping related objects together. A cluster is a group of objects which are similar to each other within a cluster and are dissimilar to the objects of other clusters. The similarity is typically calculated on the basis of distance between two objects or clusters. Two or more objects present inside a cluster and only if those objects are close to each other based on the distance between them. In order to provide better clustering approaches that fits for all applications and to improve the efficiency of data clustering, this paper proposes a effective clustering techniques called Enhancement of Fuzzy Possibilistic C-Means Algorithm using EM Algorithm (EMFPCM). Thus with the help of EMFPCM, noise is reduced, provides more accuracy and thus provides better result in predicting the user behavior. The algorithm was implemented and the experiment result proves that this method is very effective in predicting user behavior. This approach is suitable for applications in business, such as to design personalized web service. The performance of the proposed approaches is evaluated on the UCI machine repository datasets such as Iris, Wine, Lung Cancer and Lymphograma. The parameters used for the evaluation is Clustering accuracy, Mean Squared Error (MSE), Execution Time and Convergence behavior.

References
  1. M R. Berthold and D. J. Hand, "Intelligent Data Analysis". Springer-Verlag, Berlin, Germany 1999.
  2. M. W. Berry, "Survey of Text Mining", Springer-Verlag, New York,NY, USA 2003.
  3. N. R. Pal, K. Pal and J. C. Bezdek, "A mixed c-means clustering model", Proceedings of the Sixth IEEE International Conference on Fuzzy Systems, Vol. 1, pp. 11-21, Jul. 1997.
  4. Chu-Hui Lee and Yu-Hsiang Fu, "Web Usage Mining Based on Clustering of Browsing Features", Eighth International Conference on Intelligent Systems Design and Applications, Vol. 1, Pp. 281-286, 2008.
  5. J. Srivastava, R. Cooley, M. Deshpande and PN. Tan, "Web usage mining: discovery and applications of usage patterns from web data," SIGKDD Explorations, Vol. 1, No. 2, pp. 12–23, 2000.
  6. A. Vakali, J. Pokorný and T. Dalamagas, "An Overview of Web Data Clustering Practices", EDBT Workshops, pp. 597-606, 2004.
  7. P. Zhang, X. Wang, and P. X. Song, "Clustering categorical data based on distance vectors," The Journal of the American Statistical Association, Vol. 101, No. 473, pp. 355–367, 2006.
  8. P. S. Bradley and U. M. Fayyad, "Refining Initial Points for K-Means Clustering", ACM, Proceedings of the 15th International Conference on Machine Learning, Pp. 91-99, 1998.
  9. Jiabin Deng, JuanLi Hu, Hehua Chi and Juebo Wu, "An Improved Fuzzy Clustering Method for Text Mining", Second International Conference on Networks Security Wireless Communications and Trusted Computing (NSWCTC), Vol. 1, Pp. 65–69, 2010.
  10. Celikyilmaz A and Burhan Turksen I, "Enhanced Fuzzy System Models With Improved Fuzzy Clustering Algorithm", IEEE Transactions on Fuzzy Systems, Vol. 16, No. 3, Pp. 779–794, 2008.
  11. Pal N. R, Pal K, Keller J. M. and Bezdek J. C, "A Possibilistic Fuzzy c-Means Clustering Algorithm", IEEE Transactions on Fuzzy Systems, Vol. 13, No. 4, Pp. 517–530, 2005.
  12. Neal, Radford; Hinton, Geoffrey (1999). Michael I. Jordan. ed. "A view of the EM algorithm that justifies incremental, sparse, and other variants". Learning in Graphical Models (Cambridge, MA: MIT Press): 355–368.
  13. J. C. Dunn, "A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters", Journal of Cybernetics Vol. 3, Pp. 32-57, 1973.
  14. Bezdek, J, "Pattern Recognition with Fuzzy Objective Function Algorithms", New York: Plenum Press, 1981.
  15. Jain, A. K. And Dubs, R. C. Algorithms for clustering data (N. J. & Cliffs; Prentice Hall) in 1999.
Index Terms

Computer Science
Information Sciences

Keywords

Feature Selection C-Mean Clustering EM Algorithms Mat lab Unsupervised Learning