Publication
Comparing clustering solutions: the use of adjusted paired indices
| dc.contributor.author | Amorim, Maria José de Pina da Cruz | |
| dc.contributor.author | Cardoso, Margarida G. M. S. | |
| dc.date.accessioned | 2016-05-20T10:43:19Z | |
| dc.date.available | 2016-05-20T10:43:19Z | |
| dc.date.issued | 2015 | |
| dc.description.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. | pt_PT |
| dc.identifier.citation | AMORIM, Maria josé; CARDOSO, Margarida G. M. S. - Comparing clustering solutions: the use of adjusted paired indices. Intelligent Data Analysis. ISSN 1088-467X. Vol. 19, N.º 6 (2015), pp. 1275-1296 | pt_PT |
| dc.identifier.doi | 10.3233/IDA-150782 | pt_PT |
| dc.identifier.issn | 1088-467X | |
| dc.identifier.issn | 1571-4128 | |
| dc.identifier.uri | http://hdl.handle.net/10400.21/6191 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.publisher | Ios Press | pt_PT |
| dc.subject | Adjusted indices | pt_PT |
| dc.subject | Indices of paired agreement | pt_PT |
| dc.subject | Clustering evaluation | pt_PT |
| dc.subject | External evaluation | pt_PT |
| dc.title | Comparing clustering solutions: the use of adjusted paired indices | pt_PT |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 1296 | pt_PT |
| oaire.citation.issue | 6 | pt_PT |
| oaire.citation.startPage | 1275 | pt_PT |
| oaire.citation.title | Intelligent Data Analysis | pt_PT |
| oaire.citation.volume | 19 | pt_PT |
| rcaap.rights | closedAccess | pt_PT |
| rcaap.type | article | pt_PT |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- Comparing clustering solutions - The use of adjusted paired indices.pdf
- Size:
- 1.49 MB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: