A decision graph explanation of protein secondary structure prediction

David L. Dowe, Jonathan Oliver, Trevor I. Dix, Lloyd Allison, Christopher S. Wallace

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

8 Citations (Scopus)

Abstract

The machine-learning technique of decision graphs, a generalization of decision trees, is applied to the prediction of protein secondary structure to infer a theory for this problem. The resulting decision graph provides both a prediction method and an explanation for the problem. Many decision graphs are possible for the problem. A particular graph is just one theory or hypothesis of secondary structure formation. Minimum message length encoding is used to judge the quality of different theories. It is a general technique of inductive inference and is resistant to learning the noise in the training data. The method was applied to 75 sequences from nonhomologous proteins comprising 13 K amino acids. The predictive accuracy for three states (extended, helix, other) was in the range achieved by current methods.

Original languageEnglish
Title of host publicationProceedings of the 26th Hawaii International Conference on System Sciences, HICSS 1993
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages669-678
Number of pages10
ISBN (Electronic)0818632305
DOIs
Publication statusPublished - 1 Jan 1993
Event26th Hawaii International Conference on System Sciences, HICSS 1993 - Wailea, United States of America
Duration: 8 Jan 1993 → …

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 of America
CityWailea
Period8/01/93 → …

Cite this

Dowe, D. L., Oliver, J., Dix, T. I., Allison, L., & Wallace, C. S. (1993). A decision graph explanation of protein secondary structure prediction. In Proceedings of the 26th Hawaii International Conference on System Sciences, HICSS 1993 (pp. 669-678). [270674] (Proceedings of the Annual Hawaii International Conference on System Sciences; Vol. 1). IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/HICSS.1993.270674