Title
Distance functions, clustering algorithms and microarray data analysis
Abstract
Distance functions are a fundamental ingredient of classification and clustering procedures, and this holds true also in the particular case of microarray data. In the general data mining and classification literature, functions such as Euclidean distance or Pearson correlation have gained their status of de facto standards thanks to a considerable amount of experimental validation. For microarray data, the issue of which distance function "works best" has been investigated, but no final conclusion has been reached. The aim of this paper is to shed further light on that issue. Indeed, we present an experimental study, involving several distances, assessing (a) their intrinsic separation ability and (b) their predictive power when used in conjunction with clustering algorithms. The experiments have been carried out on six benchmark microarray datasets, where the "gold solution" is known for each of them. We have used both Hierarchical and K-means clustering algorithms and external validation criteria as evaluation tools. From the methodological point of view, the main result of this study is a ranking of those measures in terms of their intrinsic and clustering abilities, highlighting also the correlations between the two. Pragmatically, based on the outcomes of the experiments, one receives the indication that Minkowski, cosine and Pearson correlation distances seems to be the best choice when dealing with microarray data analysis.
Year
DOI
Venue
2010
10.1007/978-3-642-13800-3_10
Lecture Notes in Computer Science
Keywords
Field
DocType
euclidean distance,clustering ability,benchmark microarray datasets,pearson correlation distance,general data mining,clustering algorithm,microarray data analysis,clustering procedure,distance function,microarray data
Fuzzy clustering,Data mining,Pearson product-moment correlation coefficient,Computer science,Metric (mathematics),Artificial intelligence,Cluster analysis,Mathematical optimization,Clustering high-dimensional data,Correlation clustering,Ranking,Euclidean distance,Machine learning
Conference
Volume
ISSN
ISBN
6073
0302-9743
3-642-13799-7
Citations 
PageRank 
References 
15
0.68
9
Authors
3
Name
Order
Citations
PageRank
Raffaele Giancarlo11112107.23
Giosuè Lo Bosco215318.36
Luca Pinello3497.71