Evolving Coherent and Non-trivial Biclusters from Gene Expression Data: An Evolutionary Approach

被引:0
作者
Mukhopadhyay, Anirban [1 ]
Maulik, Ujjwal [2 ]
Bandyopadhyay, Sanghamitra [3 ]
机构
[1] Univ Kalyani, Dept Comp Sci & Engg, Kalyani 741235, W Bengal, India
[2] Jadavpur Univ, Dept Comp Sci & Engn, Kolkata 700032, W Bengal, India
[3] Indian Stat Inst, Machine Intelligence Unit, Kolkata 700108, W Bengal, India
来源
2008 IEEE REGION 10 CONFERENCE: TENCON 2008, VOLS 1-4 | 2008年
关键词
Biclustering; mean squared residue; row variance; genetic algorithm;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Biclustering in microarray data is used to discover a set of genes expressed similarly in a subset of conditions. Biclustering algorithms require to identify coherent and non-trivial biclusters, i.e., the biclusters should have low mean squared residue and high row variance. This article presents a genetic algorithm based biclustering technique that optimizes a combination of these objectives. A novel encoding strategy is proposed. The performance of the proposed algorithm has been evaluated on two benchmark real life gene expression data sets and compared with some other well-known biclustering techniques.
引用
收藏
页码:2471 / +
页数:2
相关论文
共 14 条
[1]  
ANGIULLI F, 2000, P 7 INT C DAT WAR KN
[2]   An improved algorithm for clustering gene expression data [J].
Bandyopadhyay, Sanghamitra ;
Mukhopadhyay, Anirban ;
Maulik, Ujjwal .
BIOINFORMATICS, 2007, 23 (21) :2859-2865
[3]   An EA framework for biclustering of gene expression data [J].
Bleuler, S ;
Preli, A ;
Zitzler, E .
CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, :166-173
[4]  
CHENG Y, 2000, P 8 INT C INT SYST M, P93
[5]   Coupled two-way clustering analysis of gene microarray data [J].
Getz, G ;
Levine, E ;
Domany, E .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (22) :12079-12084
[6]  
Goldberg D.E, 1989, GENETIC ALGORITHMS S
[7]   DIRECT CLUSTERING OF A DATA MATRIX [J].
HARTIGAN, JA .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1972, 67 (337) :123-&
[8]   Genetic algorithm-based clustering technique [J].
Maulik, U ;
Bandyopadhyay, S .
PATTERN RECOGNITION, 2000, 33 (09) :1455-1465
[9]   A systematic comparison and evaluation of biclustering methods for gene expression data [J].
Prelic, A ;
Bleuler, S ;
Zimmermann, P ;
Wille, A ;
Bühlmann, P ;
Gruissem, W ;
Hennig, L ;
Thiele, L ;
Zitzler, E .
BIOINFORMATICS, 2006, 22 (09) :1122-1129
[10]  
TANAY A, 2006, BICLUSTERING ALGORIT