On the comparison of relative clustering validity criteria

Vendramin, Lucas, Campello, Ricardo J.G.B., and Hruschka, Eduardo (2009) On the comparison of relative clustering validity criteria. In: Proceedings of the 2009 SIAM International Conference on Data Mining, pp. 733-744. From: 2009 SIAM International Conference on Data Mining, 30 April - 2 May 2009, Sparks, NV, USA.

[img] PDF (Published Version) - Published Version
Restricted to Repository staff only

View at Publisher Website: http://dx.doi.org/10.1137/1.978161197279...
 
34
1


Abstract

Many different relative clustering validity criteria exist that are very useful in practice as quantitative measures for evaluating the quality of data partitions, and new criteria have still been proposed from time to time. These criteria are endowed with particular features that may make each of them able to outperform others in specific classes of problems. Then, it is a hard task for the user to choose a specific criterion when he or she faces such a variety of possibilities. For this reason, a relevant issue within the field of cluster analysis consists of comparing the performances of existing validity criteria and, eventually, that of a new criterion to be proposed. In spite of this, there are some conceptual flaws in the comparison paradigm traditionally adopted in the literature. The present paper presents an alternative methodology for comparing clustering validity criteria and uses it to make an extensive comparison of the performances of 4 well-known validity criteria and 20 variants of them over a collection of 142,560 partitions of 324 different data sets of a given class of interest.

Item ID: 46798
Item Type: Conference Item (Research - E1)
ISBN: 978-0-89871-682-5
Keywords: clustering validity criteria, comparison methodologies, comparison study, data clustering
Funders: CNPq, Brazil, FAPESP
Date Deposited: 02 May 2017 02:25
FoR Codes: 01 MATHEMATICAL SCIENCES > 0104 Statistics > 010401 Applied Statistics @ 100%
SEO Codes: 97 EXPANDING KNOWLEDGE > 970101 Expanding Knowledge in the Mathematical Sciences @ 100%
Downloads: Total: 1
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page