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 条
  • [1] DNA Microarray Data Analysis: A Novel Biclustering Algorithm Approach
    Alain B. Tchagang
    Ahmed H. Tewfik
    EURASIP Journal on Advances in Signal Processing, 2006
  • [2] DNA microarray data analysis: A novel biclustering algorithm approach
    Tchagang, Alain B.
    Tewfik, Ahmed H.
    EURASIP JOURNAL ON APPLIED SIGNAL PROCESSING, 2006, 2006 (1)
  • [3] Robust biclustering algorithm (ROBA) for DNA microarray data analysis
    Tchagang, Alain B.
    Tewfik, AhmedH.
    2005 IEEE/SP 13TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING (SSP), VOLS 1 AND 2, 2005, : 918 - 923
  • [4] An Enumerative Biclustering Algorithm for DNA microarray Data
    Haifa, Haifa Ben Saber
    Elloumi, Mourad
    2015 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOP (ICDMW), 2015, : 132 - 138
  • [5] BicFinder: a biclustering algorithm for microarray data analysis
    Ayadi, Wassim
    Elloumi, Mourad
    Hao, Jin-Kao
    KNOWLEDGE AND INFORMATION SYSTEMS, 2012, 30 (02) : 341 - 358
  • [6] BicFinder: a biclustering algorithm for microarray data analysis
    Wassim Ayadi
    Mourad Elloumi
    Jin-Kao Hao
    Knowledge and Information Systems, 2012, 30 : 341 - 358
  • [7] Fuzzy Biclustering for DNA Microarray Data Analysis
    Han, Lixin
    Yan, Hong
    2008 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2008, : 1134 - +
  • [8] A novel microarray biclustering algorithm
    Tsai, Chieh-Yuan
    Chiu, Chuang-Cheng
    World Academy of Science, Engineering and Technology, 2010, 65 : 256 - 262
  • [9] A machine learning approach to DNA microarray biclustering analysis
    Kung, SY
    Mak, MW
    2005 IEEE WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING (MLSP), 2005, : 399 - 404
  • [10] A novel biclustering algorithm of binary microarray data: BiBinCons and BiBinAlter
    Ben Saber, Haifa
    Elloumi, Mourad
    BIODATA MINING, 2015, 8