Bioinformatics with soft computing

被引:64
作者
Mitra, Sushmita [1 ]
Hayashi, Yoichi [1 ]
机构
[1] Meiji Univ, Dept Comp Sci, Kawasaki, Kanagawa 2148571, Japan
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS | 2006年 / 36卷 / 05期
关键词
artificial neural networks (ANNs); biological data mining; fuzzy sets (FSs); gene expression microarray; genetic algorithms (GAs); proteins; rough sets (RSes); support vector machines (SVMs);
D O I
10.1109/TSMCC.2006.879384
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
Soft computing is gradually opening up several possibilities in bioinformatics, especially by generating low-cost, low-precision (approximate), good solutions. In this paper, we survey the role of different soft computing paradigms, like fuzzy sets (FSs), artificial neural networks (ANNs), evolutionary computation, rough sets (RSes), and support vector machines (SVMs), in this direction. The major pattern-recognition and data-mining tasks considered here are clustering, classification, feature selection, and rule generation. Genomic sequence, protein structure, gene expression microarrays, and gene regulatory networks are some of the application areas described. Since the work entails processing huge amounts of incomplete or ambiguous biological data, we can utilize the learning ability of neural networks for adapting, uncertainty handling capacity of FSs and RSes for modeling ambiguity, searching potential of genetic algorithms for efficiently traversing large search spaces, and the generalization capability of SVMs for minimizing, errors.
引用
收藏
页码:616 / 635
页数:20
相关论文
共 147 条
[1]
Gapped BLAST and PSI-BLAST: a new generation of protein database search programs [J].
Altschul, SF ;
Madden, TL ;
Schaffer, AA ;
Zhang, JH ;
Zhang, Z ;
Miller, W ;
Lipman, DJ .
NUCLEIC ACIDS RESEARCH, 1997, 25 (17) :3389-3402
[2]
BASIC LOCAL ALIGNMENT SEARCH TOOL [J].
ALTSCHUL, SF ;
GISH, W ;
MILLER, W ;
MYERS, EW ;
LIPMAN, DJ .
JOURNAL OF MOLECULAR BIOLOGY, 1990, 215 (03) :403-410
[3]
[Anonymous], 2002, IEEE COMPUT, V35
[4]
ARRIGO P, 1991, COMPUT APPL BIOSCI, V7, P353
[5]
Exploiting the past and the future in protein secondary structure prediction [J].
Baldi, P ;
Brunak, S ;
Frasconi, P ;
Soda, G ;
Pollastri, G .
BIOINFORMATICS, 1999, 15 (11) :937-946
[6]
Baldi P., 2001, Bioinformatics: the machine learning approach
[7]
BANERJEE M, IN PRESS IEEE T SY C
[8]
Tissue classification with gene expression profiles [J].
Ben-Dor, A ;
Bruhn, L ;
Friedman, N ;
Nachman, I ;
Schummer, M ;
Yakhini, Z .
JOURNAL OF COMPUTATIONAL BIOLOGY, 2000, 7 (3-4) :559-583
[9]
The Protein Data Bank [J].
Berman, HM ;
Westbrook, J ;
Feng, Z ;
Gilliland, G ;
Bhat, TN ;
Weissig, H ;
Shindyalov, IN ;
Bourne, PE .
NUCLEIC ACIDS RESEARCH, 2000, 28 (01) :235-242
[10]
Bezdek J. C., 1981, Pattern recognition with fuzzy objective function algorithms