Title :
Hierarchical clustering of microarray data with probe-level uncertainty
Author :
Gullo, F. ; Ponti, G. ; Tagarelli, A. ; Tradigo, G. ; Veltri, P.
Author_Institution :
DEIS Dept., Univ. of Calabria, Rende, Italy
Abstract :
Handling microarray data is particularly challenging mainly due to the high dimensionality of such data, which demands for computer-aided methods, and to the intrinsic difficulty of devising notions of proximity between spots of array traps. In this paper, we propose a new approach to modeling the probe-level uncertainty in microarray data that allows for a more expressive representation of the data and a more accurate processing. This approach is essentially based on a recently proposed method for uncertain data clustering. This method lies in a centroid-linkage-based agglomerative hierarchical algorithm, named U-AHC, and an information-theoretic-based distance measure between uncertain data . We have conducted experiments on four large microarray datasets, in order to assess effectiveness of the proposed clustering method. Experimental results have shown high quality results in terms of compactness of the clustering solutions.
Keywords :
bioinformatics; information theory; lab-on-a-chip; molecular biophysics; pattern clustering; statistical distributions; DNA microarray; U-AHC algorithm; centroid-linkage-based agglomerative hierarchical algorithm; computer-aided method; information-theoretic-based distance measure algorithm; molecular biology; probability distribution; probe-level uncertainty; uncertain data cluster prototype representation; Bioinformatics; Clustering algorithms; Clustering methods; Data analysis; Genomics; Pattern analysis; Performance evaluation; Prototypes; Semiconductor device measurement; Uncertainty;
Conference_Titel :
Computer-Based Medical Systems, 2009. CBMS 2009. 22nd IEEE International Symposium on
Conference_Location :
Albuquerque, NM
Print_ISBN :
978-1-4244-4879-1
Electronic_ISBN :
1063-7125
DOI :
10.1109/CBMS.2009.5255403