Cluster Structure Inference Based on Clustering Stability with Applications to Microarray Data Analysis

<p/> <p>This paper focuses on the stability-based approach for estimating the number of clusters <inline-formula><graphic file="1687-6180-2004-545761-i1.gif"/></inline-formula> in microarray data. The cluster stability approach amounts to performing clustering...

Full description

Bibliographic Details
Main Authors: Giurc&#259;neanu Ciprian Doru, T&#259;bu&#351; Ioan
Format: Article
Language:English
Published: SpringerOpen 2004-01-01
Series:EURASIP Journal on Advances in Signal Processing
Subjects:
Online Access:http://dx.doi.org/10.1155/S1110865704309078
Description
Summary:<p/> <p>This paper focuses on the stability-based approach for estimating the number of clusters <inline-formula><graphic file="1687-6180-2004-545761-i1.gif"/></inline-formula> in microarray data. The cluster stability approach amounts to performing clustering successively over random subsets of the available data and evaluating an index which expresses the similarity of the successive partitions obtained. We present a method for automatically estimating <inline-formula><graphic file="1687-6180-2004-545761-i2.gif"/></inline-formula> by starting from the distribution of the similarity index. We investigate how the selection of the hierarchical clustering (HC) method, respectively, the similarity index, influences the estimation accuracy. The paper introduces a new similarity index based on a partition distance. The performance of the new index and that of other well-known indices are experimentally evaluated by comparing the &#147;true&#148; data partition with the partition obtained at each level of an HC tree. A case study is conducted with a publicly available Leukemia dataset.</p>
ISSN:1687-6172
1687-6180