Finding consensus patterns in very scarce biosequence samples from their minimal multiple generalizations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3918 LNAI, Issue , 2006, Pages 540-545

  Ng, Yen Kaow ^a   Shinohara, Takeshi ^a  

^a KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIA; BIOMECHANICS; BIOTECHNOLOGY; CHEMICAL ANALYSIS; SYNTACTICS;

BIOSEQUENCE; MINIMAL MULTIPLE GENERALIZATION (MMG); SIGMA REGULONS;

PATTERN RECOGNITION;

EID: 33745782310     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11731139_63     Document Type: Conference Paper

References (11)

1. H. Arimura, R. Fujino, T. Shinohara, and S. Arikawa. Protein motif discovery from positive examples by Minimal Multiple Generalization over regular patterns. In Proceedings of the Genome Informatics Workshop, pages 39-48, 1994.
2. H. Arimura, T. Shinohara, and S. Otsuki. Finding minimal generalizations for unions of pattern languages and its application to inductive inference from positive data. In Proc. of the 11th Ann. Symp. on Theoretical Aspects of Comp. Sci. (STACS'94), volume 775, pages 649-660. Springer-Verlag, 1994.
3. A. Brāzma, I. Jonassen, I. Eidhammer, and D. Gilbert. Approaches to the automatic discovery of patterns in biosequences. J. Comp. Biol., 5(2):277-304, 1998.
4. J. D. Helmann and C. P. Moran. RNA Polymerase and Sigma Factors, chapter 21, pages 289-312. American Society Microbiology, 2001.
5. Y. Makita, M. Nakao, N. Ogasawara, and K. Nakai. DBTBS: Database of transcriptional regulation in Bacillus Subtilis and its contribution to comparative genomics. Nucl. Acids Res., 32:75-77, 2004.
6. Y. K. Ng, H. Ono, and T. Shinohara. Measuring over-generalization in the minimal multiple generalizations of biosequences. In Proceedings of The Eighth Conference on Discovery Science (DS'05), volume 3735, pages 176-188. Springer-Verlag, 2005.
7. I. Rigoutsos and A. Floratos. Combinatorial pattern discovery in biological sequences: the TEIRESIAS algorithm. Bioinformatics, 14(1):55-67, 1998.
8. T. Shinohara. Polynomial time inference of extended regular pattern languages. In RIMS Symposia on Software Science and Engineering, Kyoto, Japan, volume 147, pages 115-127. Springer-Verlag, 1982.
9. C.J. Sigrist, L. Cerutti, N. Hulo, A. Gattiker, L. Falquet, M. Pagni, A. Bairoch, and P. Bucher. PROSITE: A documented database using patterns and profiles as motif descriptors. Brief Bioinform., 3:265-274, 2002.
10. T. Takae, T. Kasai, H. Arimura, and T. Shinohara. Knowledge discovery in biosequences using sort regular patterns. Workshop on Applied Learning Theory, 1998.
11. M. Yamaguchi, S. Shimozono, and T. Shinohara. Finding minimal multiple generalization over regular patterns with alphabet indexing. In Proceedings of the Seventh Workshop on Genome Informatics, volume 7, pages 51-60. Universal Academy Press, 1996.