nach oben

Erschienen in:

2019 | OriginalPaper | Buchkapitel

GP-Based Grammatical Inference for Classification of Amyloidogenic Sequences

verfasst von : Wojciech Wieczorek, Olgierd Unold

Erschienen in: Computational Intelligence Methods for Bioinformatics and Biostatistics

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this paper several methods of grammar induction problem are examined in the context of biological sequence analysis. In addition to this, a new method which generates noncircular context-free grammars is proposed. It has been shown through a computational experiment that the proposed, evolutionary-inspired approach overcomes statistically—with respect to classification quality—other grammatical inference algorithms on the sequences from a real amyloidogenic dataset.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Ensembling Descendant Term Classifiers to Improve Gene - Abnormal Phenotype Predictions

Nächstes Kapitel Estimation of Kinetic Reaction Constants: Exploiting Reboot Strategies to Improve PSO’s Performance

https://github.com/wieczorekw/wieczorekw.github.io/tree/master/GP.

Asgari, E., Mofrad, M.R.K.: Continuous distributed representation of biological sequences for deep proteomics and genomics. PLoS ONE 10(11), e0141287 (2015). https://doi.org/10.1371/journal.pone.0141287CrossRef

Banzhaf, W., Francone, F.D., Keller, R.E., Nordin, P.: Genetic Programming: An Introduction: On the Automatic Evolution of Computer Programs and Its Applications. Morgan Kaufmann, San Francisco (1998)MATH

Chirathamjaree, C., Ackroyd, M.H.: A method for the inference of non-recursive context-free grammars. Int. J. Man Mach. Stud. 12(4), 379–387 (1980)CrossRef

Bouckaert, R.R., Frank, E.: Evaluating the replicability of significance tests for comparing learning algorithms. In: Dai, H., Srikant, R., Zhang, C. (eds.) PAKDD 2004. LNCS, vol. 3056, pp. 3–12. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24775-3_3CrossRef

Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, New York (1998)CrossRef

Holm, S.: A simple sequentially rejective multiple test procedure. Scand. J. Stat. 6, 65–70 (1979)MathSciNetMATH

Hu, X., Pan, Y.: Knowledge Discovery in Bioinformatics: Techniques, Methods, and Applications. Wiley, New Jersey (2007)CrossRef

Keedwell, E., Narayanan, A.: Intelligent Bioinformatics: The Application of Artificial Intelligence Techniques to Bioinformatics Problems. Wiley, Chichester (2005)CrossRef

Langdon, W.B., Barrett, S.J.: Genetic programming in data mining for drug discovery. In: Ghosh, A., Jain, L.C. (eds.) Evolutionary Computing in Data Mining, vol. 163, pp. 211–235. Springer, Heidelberg (2005). https://doi.org/10.1007/3-540-32358-9_10CrossRef

10.

Wieczorek, W., Unold, O.: Induction of directed acyclic word graph in a bioinformatics task. In: JMLR Workshop and Conference Proceedings, vol. 34, pp. 207–217 (2014)

11.

Wieczorek, W., Unold, O.: Use of a novel grammatical inference approach in classification of amyloidogenic hexapeptides. Comput. Math. Methods Med. 2016 (2016). Article ID 1782732

12.

Wieczorek, W.: Grammatical Inference: Algorithms, Routines and Applications. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-46801-3CrossRefMATH

13.

Wozniak, P.P., Kotulska, M.: AmyLoad: website dedicated to amyloidogenic protein fragments. Bioinformatics 31(20), 3395–3397 (2015)CrossRef

14.

Wu, T.-F., Lin, C.-J., Weng, R.C.: Probability estimates for multi-class classification by pairwise coupling. J. Mach. Learn. Res. 5, 975–1005 (2004)MathSciNetMATH

Titel: GP-Based Grammatical Inference for Classification of Amyloidogenic Sequences
verfasst von: Wojciech Wieczorek
Olgierd Unold
Verlag: Springer International Publishing
Buch: Computational Intelligence Methods for Bioinformatics and Biostatistics
Print ISBN: 978-3-030-14159-2

Electronic ISBN: 978-3-030-14160-8

Copyright-Jahr: 2019
DOI: https://doi.org/10.1007/978-3-030-14160-8_9

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"