DNA microarray data analysis: A novel biclustering algorithm approach

被引:0
|
作者
Tchagang, Alain B. [1 ]
Tewfik, Ahmed H. [2 ]
机构
[1] Department of Biomedical Engineering, Institute of Technology, University of Minnesota, 312 Church Street SE, Minneapolis, MN 55455, United States
[2] Department of Electrical and Computer Engineering, Institute of Technology, University of Minnesota, 200 Union Street SE, Minneapolis, MN 55455, United States
关键词
Biclustering algorithms refer to a distinct class of clustering algorithms that perform simultaneous row-column clustering.Biclustering problems arise in DNA microarray data analysis; collaborative filtering; market research; information retrieval; text mining; electoral trends; exchange analysis; and so forth. When dealing with DNA microarray experimental data for example; the goal of biclustering algorithms is to find submatrices; that is; subgroups of genes and subgroups of conditions; where the genes exhibit highly correlated activities for every condition. In this study; we develop novel biclustering algorithms using basic linear algebra and arithmetic tools. The proposed biclustering algorithms can be used to search for all biclusters with constant values; biclusters with constant values on rows; biclusters with constant values on columns; and biclusters with coherent values from a set of data in a timely manner and without solving any optimization problem. We also show how one of the proposed biclustering algorithms can be adapted to identify biclusters with coherent evolution. The algorithms developed in this study discover all valid biclusters of each type; while almost all previous biclustering approaches will miss some. Copyright © 2006 Hindawi Publishing Corporation. All rights reserved;
D O I
暂无
中图分类号
学科分类号
摘要
Journal article (JA)
引用
收藏
相关论文
共 50 条
  • [21] An evolutionary algorithm approach to optimal ensemble classifiers for DNA microarray data analysis
    Kim, Kyung-Joong
    Cho, Sung-Bae
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (03) : 377 - 388
  • [22] Evolutionary biclustering of microarray data
    Aguilar-Ruiz, JS
    Divina, F
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2005, 3449 : 1 - 10
  • [23] Novel Probabilistic Encoding for EAs Applied to Biclustering of Microarray Data
    Marcozzi, Michael
    Divina, Federico
    Aguilar-Ruiz, Jesus S.
    Vanhoof, Wim
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 339 - 346
  • [24] Microarray Biclustering: A Novel Memetic Approach Based on the PISA Platform
    Andres Gallo, Cristian
    Andrea Carballido, Jessica
    Ponzoni, Ignacio
    EVOLUTIONARY COMPUTATION, MACHINE LEARNING AND DATA MINING IN BIOINFORMATICS, PROCEEDINGS, 2009, 5483 : 44 - 55
  • [25] Comparative Analysis and Evaluation of Biclustering Algorithms for Microarray Data
    Maind, Ankush
    Raut, Shital
    NETWORKING COMMUNICATION AND DATA KNOWLEDGE ENGINEERING, VOL 2, 2018, 4 : 159 - 171
  • [26] A new strategy of geometrical biclustering for microarray data analysis*
    Zhao, Hongya
    Liew, Alan W. C.
    Yan, Hong
    PROCEEDINGS OF THE 5TH ASIA- PACIFIC BIOINFOMATICS CONFERENCE 2007, 2007, 5 : 47 - +
  • [27] Design Exploration of Geometric Biclustering for Microarray Data Analysis in Data Mining
    Wang, Doris Z.
    Cheung, Ray C. C.
    Yan, Hong
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (10) : 2540 - 2550
  • [28] Random walk biclustering for microarray data
    Angiulli, Fabrizio
    Cesario, Eugenio
    Pizzuti, Clara
    INFORMATION SCIENCES, 2008, 178 (06) : 1479 - 1497
  • [29] Combined Unsupervised Biclustering of Microarray Data
    Malutan, Raul
    Gomez Vilda, Pedro
    Borda, Monica
    2012 35TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING (TSP), 2012, : 525 - 528
  • [30] GPU-based biclustering for microarray data analysis in neurocomputing
    Liu, Benben
    Xin, Yao
    Cheung, Ray C. C.
    Yan, Hong
    NEUROCOMPUTING, 2014, 134 : 239 - 246