Proximity Measures for Clustering Gene Expression Microarray Data: A Validation Methodology and a Comparative Analysis
- 12 February 2013
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Computational Biology and Bioinformatics
- Vol. 10 (4) , 845-857
Abstract
Cluster analysis is usually the first step adopted to unveil information from gene expression microarray data. Besides selecting a clustering algorithm, choosing an appropriate proximity measure (similarity or distance) is of great importance to achieve satisfactory clustering results. Nevertheless, up to date, there are no comprehensive guidelines concerning how to choose proximity measures for clustering microarray data. Pearson is the most used proximity measure, whereas characteristics of other ones remain unexplored. In this paper, we investigate the choice of proximity measures for the clustering of microarray data by evaluating the performance of 16 proximity measures in 52 data sets from time course and cancer experiments. Our results support that measures rarely employed in the gene expression literature can provide better results than commonly employed ones, such as Pearson, Spearman, and euclidean distance. Given that different measures stood out for time course and cancer data evaluations, their choice should be specific to each scenario. To evaluate measures on time-course data, we preprocessed and compiled 17 data sets from the microarray literature in a benchmark along with a new methodology, called Intrinsic Biological Separation Ability (IBSA). Both can be employed in future research to assess the effectiveness of new measures for gene time-course data.Keywords
This publication has 61 references indexed in Scilit:
- Challenges in microarray class discovery: a comprehensive examination of normalization, gene selection and clusteringBMC Bioinformatics, 2010
- Clustering of Gene Expression Data Based on Shape SimilarityEURASIP Journal on Bioinformatics and Systems Biology, 2009
- Clustering cancer gene expression data: a comparative studyBMC Bioinformatics, 2008
- Metrics for GO based protein semantic similarity: a systematic evaluationBMC Bioinformatics, 2008
- GOSim – an R-package for computation of information theoretic GO similarities between terms and gene productsBMC Bioinformatics, 2007
- Evaluation of gene-expression clustering via mutual information distance measureBMC Bioinformatics, 2007
- Metric for Measuring the Effectiveness of Clustering of DNA Microarray ExpressionBMC Bioinformatics, 2006
- A molecular signature of metastasis in primary solid tumorsNature Genetics, 2002
- Distinct types of diffuse large B-cell lymphoma identified by gene expression profilingNature, 2000
- The Transcriptional Program of Sporulation in Budding YeastScience, 1998