Skip navigation
User training | Reference and search service

Library catalog

Content aggregators
Please use this identifier to cite or link to this item:

Title: Comparing clustering solutions: the use of adjusted paired indices
Authors: Amorim, M. J.
Cardoso, M. G. M. S.
Keywords: Adjusted indices
Indices of paired agreement
Clustering evaluation
External evaluation
Issue Date: 2015
Publisher: IOS Press
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.
Description: WOS:000366058000006 (Nº de Acesso Web of Science)
Peer reviewed: Sim
ISSN: 1088-467X
Publisher version: The definitive version is available at:
Appears in Collections:BRU-RI - Artigo em revista científica internacional com arbitragem científica

Files in This Item:
File Description SizeFormat 
publisher_version_2015IDA_MJA_MC_782.pdf1.52 MBAdobe PDFView/Open    Request a copy

FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Currículo DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.