An algorithm to assess the reliability of hierarchical clusters in gene expression data

被引:0
|
作者
Avogadri, Roberto [1 ]
Brioschi, Matteo [2 ]
Ruffino, Francesca [1 ]
Ferrazzi, Fulvia [3 ]
Beghini, Alessandro [2 ]
Valentini, Giorgio [1 ]
机构
[1] Univ Milan, DSI, I-20122 Milan, Italy
[2] Univ Milan, DBioGen Dip Biol & Genet Sci Med, I-20122 Milan, Italy
[3] Univ Pavia, Dipartimento Informat & Sistemist, Pavia, Italy
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The validation of clusters discovered in bio-molecular data is a central issue in bioinformatics. Recently, stability-based methods have been successfully applied to the analysis of the reliability of clusterings characterized by a relatively low number of examples and clusters. Nevertheless, several problems in functional genomics are characterized by a very large number of examples and clusters. We present a stability-based algorithm to discover significant clusters in hierarchical clusterings with a large number of examples and clusters. Preliminary results on gene expression data of patients affected by Human Myeloid Leukemia, show how to apply the proposed method when thousands of gene clusters are involved.
引用
收藏
页码:764 / +
页数:3
相关论文
共 50 条
  • [1] Assessing reliability of gene clusters from gene expression data
    Zhang K.
    Zhao H.
    [J]. Functional & Integrative Genomics, 2000, 1 (3) : 156 - 173
  • [2] Assessing reliability of gene clusters from gene expression data.
    Zhang, K
    Zhao, H
    [J]. AMERICAN JOURNAL OF HUMAN GENETICS, 2000, 67 (04) : 257 - 257
  • [3] An optimal hierarchical clustering algorithm for gene expression data
    Seal, S
    Komarina, S
    Aluru, S
    [J]. INFORMATION PROCESSING LETTERS, 2005, 93 (03) : 143 - 147
  • [4] DENCH: A density-based hierarchical clustering algorithm for gene expression data
    Sun Liang
    Zhao Fang
    Wang Yongji
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2007, 16 (01) : 24 - 29
  • [5] Hierarchical clustering of gene expression data
    Luo, F
    Tang, K
    Khan, L
    [J]. THIRD IEEE SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING - BIBE 2003, PROCEEDINGS, 2003, : 328 - 335
  • [6] Discovering clusters in gene expression data
    Ma, PCH
    Char, KCC
    Chiu, DKY
    [J]. PROCEEDINGS OF THE 7TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2003, : 879 - 882
  • [7] A hierarchical mixture model for gene expression data
    Scaccia, L
    Bartolucci, F
    [J]. NEW DEVELOPMENTS IN CLASSIFICATION AND DATA ANALYSIS, 2005, : 267 - 274
  • [8] Evolving clusters in gene-expression data
    Hruschka, Eduardo R.
    Campello, Ricardo J. G. B.
    de Castro, Leandro N.
    [J]. INFORMATION SCIENCES, 2006, 176 (13) : 1898 - 1927
  • [9] A new algorithm for comparing and visualizing relationships between hierarchical and flat gene expression data clusterings
    Torrente, A
    Kapushesky, M
    Brazma, A
    [J]. BIOINFORMATICS, 2005, 21 (21) : 3993 - 3999
  • [10] Clustering Gene Expression Data Through Modified Agglomerative M-CURE Hierarchical Algorithm
    Kavitha, E.
    Tamilarasan, R.
    Poonguzhali, N.
    Kannan, M. K. Jayanthi
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2022, 41 (03): : 1027 - 1041