Use of a Novel Grammatical Inference Approach in Classification of Amyloidogenic Hexapeptides

The present paper is a novel contribution to the field of bioinformatics by using grammatical inference in the analysis of data. We developed an algorithm for generating star-free regular expressions which turned out to be good recommendation tools, as they are characterized by a relatively high cor...

Full description

Saved in:
Bibliographic Details
Published in:Computational and mathematical methods in medicine 2016-01, Vol.2016 (2016), p.1-8
Main Authors: Wieczorek, Wojciech, Unold, Olgierd
Format: Article
Language:English
Subjects:
Algorithms
Amyloid - chemistry
Automation
Computational Biology
Databases, Factual
False Positive Reactions
Humans
Language
Models, Biological
Models, Statistical
Peptides - chemistry
Reproducibility of Results
Sensitivity and Specificity
Support Vector Machine
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The present paper is a novel contribution to the field of bioinformatics by using grammatical inference in the analysis of data. We developed an algorithm for generating star-free regular expressions which turned out to be good recommendation tools, as they are characterized by a relatively high correlation coefficient between the observed and predicted binary classifications. The experiments have been performed for three datasets of amyloidogenic hexapeptides, and our results are compared with those obtained using the graph approaches, the current state-of-the-art methods in heuristic automata induction, and the support vector machine. The results showed the superior performance of the new grammatical inference algorithm on fixed-length amyloid datasets.
ISSN:1748-670X
1748-6718
DOI:10.1155/2016/1782732