Clustering of Microarray data via clique partitioning

被引:32
|
作者
Kochenberger, G [1 ]
Glover, F
Alidaee, B
Wang, HB
机构
[1] Univ Colorado, Sch Business, Denver, CO 80202 USA
[2] Univ Colorado, Leeds Sch Business, Boulder, CO 80309 USA
[3] Univ Mississippi, Sch Business, University, MS 38677 USA
[4] Texas A&M Int Univ, Sch Business, Laredo, TX 78041 USA
关键词
clustering; clique partitioning; metaheuristics;
D O I
10.1007/s10878-005-1861-1
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Microarrays are repositories of gene expression data that hold tremendous potential for new understanding, leading to advances in functional genomics and molecular biology. Cluster analysis (CA) is an early step in the exploration of such data that is useful for purposes of data reduction, exposing hidden patterns, and the generation of hypotheses regarding the relationship between genes and phenotypes. In this paper we present a new model for the clique partitioning problem and illustrate how it can be used to perform cluster analysis in this setting.
引用
收藏
页码:77 / 92
页数:16
相关论文
共 50 条
  • [21] Clustering microarray data with space filling curves
    Vogiatzis, Dimitrios
    Tsapatsoulis, Nicolas
    APPLICATIONS OF FUZZY SETS THEORY, 2007, 4578 : 529 - +
  • [22] Lagrangian relaxation and pegging test for the clique partitioning problem
    Noriyoshi Sukegawa
    Yoshitsugu Yamamoto
    Liyuan Zhang
    Advances in Data Analysis and Classification, 2013, 7 : 363 - 391
  • [23] Analyzing Microarray Data with Classification and Clustering Methods
    Wan, Shaohua
    2015 THIRD INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA, 2015, : 175 - 179
  • [24] Determining Potential Yeast Longevity Genes via PPI Networks and Microarray Data Clustering Analysis
    Chen, Bernard
    Doolabh, Roshan
    Tang, Fusheng
    2013 12TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA 2013), VOL 1, 2013, : 370 - 373
  • [25] A polynomial algorithm for balanced clustering via graph partitioning
    Evaristo Caraballo, Luis
    Diaz-Banez, Jose-Miguel
    Kroher, Nadine
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 289 (02) : 456 - 469
  • [26] Clique-based clustering
    Ngomo, Axel-Cyrille Ngonga
    PROCEEDINGS OF THE FOURTH IASTED INTERNATIONAL CONFERENCE ON KNOWLEDGE SHARING AND COLLABORATIVE ENGINEERING, 2006, : 16 - 19
  • [27] On the Role of Clustering and Visualization Techniques in Gene Microarray Data
    Ciaramella, Angelo
    Staiano, Antonino
    ALGORITHMS, 2019, 12 (06):
  • [28] Clustering of Association Rules on Microarray Gene Expression Data
    Alagukumar, S.
    Vanitha, C. Devi Arockia
    Lawrance, R.
    ADVANCED COMPUTING AND INTELLIGENT ENGINEERING, 2020, 1082 : 85 - 97
  • [29] Non-Negative Factorization for Clustering of Microarray Data
    Morgos, L.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2014, 9 (01) : 16 - 23
  • [30] Analysing microarray expression data through effective clustering
    Masciari, E.
    Mazzeo, G. M.
    Zaniolo, C.
    INFORMATION SCIENCES, 2014, 262 : 32 - 45