Similarity measures for comparing biclusterings

Horta, Danilo, and Campello, Ricardo (2014) Similarity measures for comparing biclusterings. IEEE-ACM Transactions on Computational Biology and Bioinformatics, 11 (5). pp. 942-954.

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

View at Publisher Website:


The comparison of ordinary partitions of a set of objects is well established in the clustering literature, which comprehends several studies on the analysis of the properties of similarity measures for comparing partitions. However, similarity measures for clusterings are not readily applicable to biclusterings, since each bicluster is a tuple of two sets (of rows and columns), whereas a cluster is only a single set (of rows). Some biclustering similarity measures have been defined as minor contributions in papers which primarily report on proposals and evaluation of biclustering algorithms or comparative analyses of biclustering algorithms. The consequence is that some desirable properties of such measures have been overlooked in the literature. We review 14 biclustering similarity measures. We define eight desirable properties of a biclustering measure, discuss their importance, and prove which properties each of the reviewed measures has. We show examples drawn and inspired from important studies in which several biclustering measures convey misleading evaluations due to the absence of one or more of the discussed properties. We also advocate the use of a more general comparison approach that is based on the idea of transforming the original problem of comparing biclusterings into an equivalent problem of comparing clustering partitions with overlapping clusters.

Item ID: 47647
Item Type: Article (Research - C1)
ISSN: 1545-5963
Keywords: Biclustering similarity measure; external evaluation; gene expression; validity index
Funders: CNPq-Brazil, FAPESP
Date Deposited: 10 Mar 2017 00:18
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