IMPACT OF DISTANCE METRICS ON THE PERFORMANCE OF K-MEANS AND FUZZY C-MEANS CLUSTERING – AN APPROACH TO ASSESS STUDENT’S PERFORMANCE IN E-LEARNING ENVIRONMENT

Article Sidebar

PDF
Published: Feb 28, 2018
DOI: https://doi.org/10.26483/ijarcs.v9i1.5417
Keywords:
data mining, k-means clustering, fuzzy c-means clustering, distance metrics, e-learning

Main Article Content

Vilas Pandurangji Mahatme
Head, Deptt. of Computer Technology and Asso. Dean(ICT), Kavikulguru Institute of Technology and Science, Ramtek Dt Nagpur (M.S.), India -441106
Kishore K Bhoyar
Professor, Deptt. of Information Technology, Yeshwantrao Chavan College of Engineering, Nagpur (MS), India

Abstract

Clustering plays a vital role in the various areas of research. In clustering algorithm, distance metrics is key constitute in finding regularities in the data objects. Distance metrics are use as similarity measures. The similarity measures used in clustering are mostly distance based. Distance metrics are not always good enough. Distance metric does not work well when to capture correlations among the data objects. Choosing the right distance metric for a given dataset is a great challenge. In this paper, impact of three different metrics Euclidean, Manhattan and Pearson coefficient correlation on the performance of k-means and fuzzy c-means clustering is presented. In clustering, detection of similarity using distance metrics affects the accuracy of the algorithm. This study helps the researchers to take quick decision about choice of metric for clustering

Downloads

Download data is not yet available.

Article Details

Issue
Vol. 9 No. 1 (2018): January-February 2018
Section
Articles

COPYRIGHT

Submission of a manuscript implies: that the work described has not been published before, that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication, the authors agree to automatic transfer of the copyright to the publisher.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
  • The journal allows the author(s) to retain publishing rights without restrictions.
  • The journal allows the author(s) to hold the copyright without restrictions.
Author Biographies

Vilas Pandurangji Mahatme, Head, Deptt. of Computer Technology and Asso. Dean(ICT), Kavikulguru Institute of Technology and Science, Ramtek Dt Nagpur (M.S.), India -441106

Head, Deptt. of Computer Technology and Asso. Dean(ICT) Kavikulguru Institute of Technology and Science, Ramtek Dt Nagpur (M.S.), India

Kishore K Bhoyar, Professor, Deptt. of Information Technology, Yeshwantrao Chavan College of Engineering, Nagpur (MS), India

Professor, Deptt. of Information Technology, Yeshwantrao Chavan College of Engineering, Nagpur (MS), India

References

K. D. Aha, D. and M. K. Albert, “Instance-based learning algorithms,â€Machine Learning, vol. 6, pp. 37–66, 1991.

R. D. Short and K. Fukunaga, “A new nearest neighbor distance measure,†Proc. of the 5th IEEE Conf. on Pattern Recognition, pp. 81–86, 1990.

T. Daniel and T. E. Daniel, “Making the nearest neighbor meaningful,†Proc. of Workshop on Clustering High Dimensional Data and its Applications, 2002.

R. Xu and D. Wunsch, “Survey of clustering algorithms,†IEEE Transaction Neural Networks, vol. 16, no. 3, pp. 645– 678 , 2005.

Chaoqun Li and Hongwei Li, “A Survey of Distance Metrics for Nominal Attributes,†Journal of Software, vol. 5, no. 11, pp. 1262-1269, 2010.

Chaoqun Li, Hongwei Li, “Selective Value Difference Metric,â€Journal of Computers, vol. 8, no. 9,. pp. 2232-2238, 2013.

Peter Grabusts “The choice of metrics for clustering algorithms,â€8th International Scientific and Practical Conference, vol.2, 2011.

Kumar V., Chhabra J.K., Kumar D., “Impact of distance measures on the performance of clustering algorithms,†Intelligent Computing, Networking, and Informatics, Advances in Intelligent Systems and Computing, vol. 243, Springer, 2014.

Anil Kumar Patidar , Jitendra Agrawal , Nishchol Mishra, “Analysis of different similarity measure functions and their impacts on shared nearest neighbor clustering approach,†International Journal of Computer Applications, vol. no.16, 2012.

Jasmine Irani, Nitin Pise and Madhura Phatak, “Clustering techniques and the similarity measures used in clustering: a survey,†International Journal of Computer Applications vol.134, no. 7, pp. 9-14, 2016.

J. Han and M. Kamber, Data mining: concepts and techniques, second edition, San Francisco, CA, USA: Morgan Kaufmann; Boston, MA,USA: Elsevier, 2006.

Anil K.Jain, “Data clustering: 50 years beyond k-means,†Pattern Recognition Letters, vol. 31, no.8, pp. 651-666, 2010.

Ali, Ameer M., Karmakar, Gour C. and Dooley, Laurence S., “Review on fuzzy clustering algorithms,â€Journal of Advanced Computations, vol.2, no.3, pp. 169–181, 2008.

Yinghua Lu, TinghuaiMa, Changhong Yin, Xiaoyu Xie, Wei Tian and ShuiMing Zhong, “Implementation of the fuzzy c-means clustering algorithm in meteorological data,†International Journal of Database Theory and Application vol.6, no.6 , pp.1-18, 2013.

Fuyuan Cao , Jiye Liang , Deyu Li , Liang Baia , Chuangyin Dang , “A dissimilarity measure for the k-Modes clustering algorithm,â€Knowledge-Based Systems, vol. 26, pp. 120-127, 2012.

Gaddam Saidi Reddy and R.V. Krishnaiah,“Clustering algorithm with a novel similarity measure,†IOSR Journal of Computer Engineering , vol. 4, no. 6, pp. 37-42, 2012.

Eduardo R. Hruschka, Ricardo J. G. B. Campello, Alex A. Freitas and André C. P. L. F. de Carvalho: "A survey of evolutionary algorithms for clustering," IEEE Transaction on Systems,Man and Cybernetics, PartC: Applications and Reviews.,vol.30, no.2, pp.133-155, 2009.

M.C.Naldi, R.J.G.B. Campello, E.R. Hruschka, A.C.P.L.F. Carvalho, “Efficiency issues of evolutionary k-means,â€Applied Soft Computing vol.11, pp.1938-1952, 2011.

Nikhil R. Pal, Kuhu Pal, James M. Keller, and James C. Bezdek, “A Possibilistic fuzzy c-means clustering algorithm,†IEEE Transactions on Fuzzy Systems, vol.13, no. 4, pp.517-530, 2005.

Yung-Shen Lin, Jung-Yi Jiang and Shie-Jue Lee, “A Similarity measure for text classification and clustering,â€IEEE Transactions on Knowledge and Data Engineering, 2014.

I. M. Hanafy, A. A. Salama, K. M. Mahfouz, “Correlation Coefficients of Neutrosophic Sets by Centroid Method,†International Journal of Probability and Statistics, vol. 2, no.1, pp.9-12. 2013.

V. P. Mahatme, K. K. Bhoyar, “Data Mining with Fuzzy Method Towards Intelligent Questions Categorization in E-Learning,†8th International Conference on Computational Intelligence and Communication Networks, pp. 682-687, 2016.

V. P. Mahatme, K. K. Bhoyar, “Questions Categorization in E-Learning Environment using Data Mining Technique,â€International Journal of Computer, Electrical, Automation, Control and Information Engineering, vol.10, no.1, pp.93-97, 2016.