Similarity Measures for Comparing Biclusterings.
IEEE/ACM Trans Comput Biol Bioinform
; 11(5): 942-54, 2014.
Article
em En
| MEDLINE
| ID: mdl-26356865
ABSTRACT
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.
Texto completo:
1
Base de dados:
MEDLINE
Assunto principal:
Análise por Conglomerados
/
Biologia Computacional
/
Perfilação da Expressão Gênica
Idioma:
En
Ano de publicação:
2014
Tipo de documento:
Article