Finding alphabet indexing for decision trees over regular patterns: An approach to bioinformatical knowledge acquisition

Shinichi Shimozono, Ayumi Shinohara, Takeshi Shinohara, Satoru Miyano, Satoru Kuhara, Setsuo Arikawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Considers a transformation from an alphabet to a smaller alphabet which does not lose any positive and negative information of the original examples. Such a transformation is called indexing. A method which exploits indexing by a local search technique for learning decision trees over regular patterns is proposed. From positive and negative examples, the system produces, as a hypothesis, an indexing-decision tree pair. The authors also report some experimental results obtained by this machine learning system on the following identification problems: transmembrane domains, and signal peptides. For transmembrane domains, the system discovered an indexing by two symbols and a decision tree with just three nodes that achieves 92% accuracy. The indexing was almost the same as that biased on the hydropathy index of Kyte and Doolittle (1982). For signal peptides, the system also found sufficiently good hypotheses.

Original languageEnglish
Title of host publicationProceedings of the 26th Hawaii International Conference on System Sciences, HICSS 1993
PublisherIEEE Computer Society
Pages763-772
Number of pages10
ISBN (Electronic)0818632305
DOIs
Publication statusPublished - 1993
Event26th Hawaii International Conference on System Sciences, HICSS 1993 - Wailea, United States
Duration: 1993 Jan 8 → …

Publication series

NameProceedings of the Annual Hawaii International Conference on System Sciences
Volume1
ISSN (Print)1530-1605

Conference

Conference26th Hawaii International Conference on System Sciences, HICSS 1993
CountryUnited States
CityWailea
Period93/1/8 → …

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Finding alphabet indexing for decision trees over regular patterns: An approach to bioinformatical knowledge acquisition'. Together they form a unique fingerprint.

  • Cite this

    Shimozono, S., Shinohara, A., Shinohara, T., Miyano, S., Kuhara, S., & Arikawa, S. (1993). Finding alphabet indexing for decision trees over regular patterns: An approach to bioinformatical knowledge acquisition. In Proceedings of the 26th Hawaii International Conference on System Sciences, HICSS 1993 (pp. 763-772). [270664] (Proceedings of the Annual Hawaii International Conference on System Sciences; Vol. 1). IEEE Computer Society. https://doi.org/10.1109/HICSS.1993.270664