Please use this identifier to cite or link to this item:
http://hdl.handle.net/10071/10589
Author(s): | Amorim, M. J. Cardoso, M. G. M. S. |
Date: | 2015 |
Title: | Comparing clustering solutions: the use of adjusted paired indices |
Volume: | 19 |
Number: | 6 |
Pages: | 1275 - 1296 |
ISSN: | 1088-467X |
DOI (Digital Object Identifier): | 10.3233/IDA-150782 |
Keywords: | Adjusted indices Indices of paired agreement Clustering evaluation External evaluation |
Abstract: | In the present paper we compare clustering solutions using indices of paired agreement. We propose a new method - IADJUST - to correct indices of paired agreement, excluding agreement by chance. This new method overcomes previous limitations known in the literature as it permits the correction of any index. We illustrate its use in external clustering validation, to measure the accordance between clusters and an a priori known structure. The adjusted indices are intended to provide a realistic measure of clustering performance that excludes agreement by chance with ground truth. We use simulated data sets, under a range of scenarios - considering diverse numbers of clusters, clusters overlaps and balances - to discuss the pertinence and the precision of our proposal. Precision is established based on comparisons with the analytical approach for correction specific indices that can be corrected in this way are used for this purpose. The pertinence of the proposed correction is discussed when making a detailed comparison between the performance of two classical clustering approaches, namely Expectation-Maximization (EM) and K-Means (KM) algorithms. Eight indices of paired agreement are studied and new corrected indices are obtained. |
Peerreviewed: | yes |
Access type: | Embargoed Access |
Appears in Collections: | BRU-RI - Artigos em revistas científicas internacionais com arbitragem científica |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2015IDA_MJA_MC_782.pdf Restricted Access | Versão Editora | 1,52 MB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.