Learning local languages and its application to protein α-chain identification

Takashi Yokomori, Nobuyuki Ishida, Satoshi Kobayashi

研究成果: Conference contribution

13 引用 (Scopus)

抜粋

This paper concerns an efficient algorithm for learning in the limit of a special type of regular languages called locally testable languages from positive data, and its application to identifying the protein α-chain region in amino acid sequences. First, we present a linear time algorithm that, given a locally testable language, learns (identifies) its deterministic finite state automaton in the limit from only positive data. This provides us with a practical and efficient learning method for a specific domain of symbolic analysis. We then describe several experimental results using the learning algorithm developed above. Following a theoretical observation which strongly suggests that a certain type of amino acid sequences can be expressed by a locally testable language, we apply the learning algorithm to identifying the protein α-chain region in amino acid sequences for hemoglobin. Experimental scores show an overall success rate of 95% correct identification for positive data, and 96% for negative data.

元の言語English
ホスト出版物のタイトルProceedings of the Hawaii International Conference on System Sciences
編集者Jay F. Nunamaker, Ralph H.Jr. Sprague
出版者Publ by IEEE
ページ113-122
ページ数10
ISBN(印刷物)0818650907
出版物ステータスPublished - 1995 1 1
イベントProceedings of the 27th Hawaii International Conference on System Sciences (HICSS-27). Part 4 (of 5) - Wailea, HI, USA
継続期間: 1994 1 41994 1 7

出版物シリーズ

名前Proceedings of the Hawaii International Conference on System Sciences
5
ISSN(印刷物)1060-3425

Other

OtherProceedings of the 27th Hawaii International Conference on System Sciences (HICSS-27). Part 4 (of 5)
Wailea, HI, USA
期間94/1/494/1/7

    フィンガープリント

ASJC Scopus subject areas

  • Computer Science(all)

これを引用

Yokomori, T., Ishida, N., & Kobayashi, S. (1995). Learning local languages and its application to protein α-chain identification. : J. F. Nunamaker, & R. H. J. Sprague (版), Proceedings of the Hawaii International Conference on System Sciences (pp. 113-122). (Proceedings of the Hawaii International Conference on System Sciences; 巻数 5). Publ by IEEE.