TY - JOUR
T1 - Grammatical inference in bioinformatics
AU - Sakakibara, Yasubumi
N1 - Funding Information:
This work is supported in part by Grant-in-Aid for Scientific Research (B) No. 16300095. This work was performed in part through Special Coordination Funds for Promoting Science and Technology from the Ministry of Education, Culture, Sports, Science and Technology, the Japanese Government.
PY - 2005/7
Y1 - 2005/7
N2 - Bioinformatics is an active research area aimed at developing intelligent systems for analyses of molecular biology. Many methods based on formal language theory, statistical theory, and learning theory have been developed for modeling and analyzing biological sequences such as DNA, RNA, and proteins. Especially, grammatical inference methods are expected to find some grammatical structures hidden in biological sequences. In this article, we give an overview of a series of our grammatical approaches to biological sequence analyses and related researches and focus on learning stochastic grammars from biological sequences and predicting their functions based on learned stochastic grammars.
AB - Bioinformatics is an active research area aimed at developing intelligent systems for analyses of molecular biology. Many methods based on formal language theory, statistical theory, and learning theory have been developed for modeling and analyzing biological sequences such as DNA, RNA, and proteins. Especially, grammatical inference methods are expected to find some grammatical structures hidden in biological sequences. In this article, we give an overview of a series of our grammatical approaches to biological sequence analyses and related researches and focus on learning stochastic grammars from biological sequences and predicting their functions based on learned stochastic grammars.
KW - Bioinformatics
KW - Grammatical inference
KW - Hidden Markov model
KW - Molecular biology
KW - Stochastic context-free grammar
UR - http://www.scopus.com/inward/record.url?scp=22944441585&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=22944441585&partnerID=8YFLogxK
U2 - 10.1109/TPAMI.2005.140
DO - 10.1109/TPAMI.2005.140
M3 - Article
C2 - 16013753
AN - SCOPUS:22944441585
SN - 0162-8828
VL - 27
SP - 1051
EP - 1062
JO - IEEE Transactions on Pattern Analysis and Machine Intelligence
JF - IEEE Transactions on Pattern Analysis and Machine Intelligence
IS - 7
ER -