A Comparison Study on Similarity and Dissimilarity Measures in Clustering Continuous Data

Ali Seyed Shirkhorshidi, Saeed Aghabozorgi and Teh Ying Wah

PLOS ONE, 2015, vol. 10, issue 12, 1-20

Abstract: Similarity or distance measures are core components used by distance-based clustering algorithms to cluster similar data points into the same clusters, while dissimilar or distant data points are placed into different clusters. The performance of similarity measures is mostly addressed in two or three-dimensional spaces, beyond which, to the best of our knowledge, there is no empirical study that has revealed the behavior of similarity measures when dealing with high-dimensional datasets. To fill this gap, a technical framework is proposed in this study to analyze, compare and benchmark the influence of different similarity measures on the results of distance-based clustering algorithms. For reproducibility purposes, fifteen publicly available datasets were used for this study, and consequently, future distance measures can be evaluated and compared with the results of the measures discussed in this work. These datasets were classified as low and high-dimensional categories to study the performance of each measure against each category. This research should help the research community to identify suitable distance measures for datasets and also to facilitate a comparison and evaluation of the newly proposed similarity or distance measures with traditional ones.

Date: 2015
References: View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0144059 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 44059&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0144059

DOI: 10.1371/journal.pone.0144059

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().