Grammatical inference with bioinformatics criteria

Authors:
Vivian F. López;Ramiro Aguilar;Luis Alonso;María N. Moreno;Juan M. Corchado
Affiliations:
Departamento Informática y Automática, University of Salamanca, Plaza de la Merced S/N, 37008 Salamanca, Spain;Departamento Informática y Automática, University of Salamanca, Plaza de la Merced S/N, 37008 Salamanca, Spain;Departamento Informática y Automática, University of Salamanca, Plaza de la Merced S/N, 37008 Salamanca, Spain;Departamento Informática y Automática, University of Salamanca, Plaza de la Merced S/N, 37008 Salamanca, Spain;Departamento Informática y Automática, University of Salamanca, Plaza de la Merced S/N, 37008 Salamanca, Spain
Venue:
Neurocomputing
Year:
2012

Citing 17
Cited 1

Efficient learning of context-free grammars from positive structural examples

Information and Computation
Advances in knowledge discovery and data mining

Advances in knowledge discovery and data mining
Discovering data mining: from concept to implementation

Discovering data mining: from concept to implementation
Foundations of computational linguistics: human-computer communication in natural language

Foundations of computational linguistics: human-computer communication in natural language
Compiler Construction: Principles and Practice

Compiler Construction: Principles and Practice
Software Engineering: A Practitioner's Approach

Software Engineering: A Practitioner's Approach
PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth

Proceedings of the 17th International Conference on Data Engineering
Inducing Probabilistic Grammars by Bayesian Model Merging

ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
SPIRIT: Sequential Pattern Mining with Regular Expression Constraints

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Current Trends in Grammatical Inference

Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Sequence Mining in Categorical Domains: Algorithms and Applications

Sequence Learning - Paradigms, Algorithms, and Applications
Data Mining: Concepts and Algorithms From Multimedia to Bioinformatics

Data Mining: Concepts and Algorithms From Multimedia to Bioinformatics
Editorial: Hybrid learning machines

Neurocomputing
Invariant pattern recognition using analog recurrent associative memories

Neurocomputing
A bibliographical study of grammatical inference

Pattern Recognition
Editorial: Hybrid intelligent algorithms and applications

Information Sciences: an International Journal
Kernel based gene expression pattern discovery and its application on cancer classification

Neurocomputing

A new method for evaluating the complexity of animal behavioral patterns based on the notion of Kolmogorov complexity, with ants' hunting behavior as an example

Neurocomputing

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper we describe both the theoretical and practical results of a novel approach that combines hybrid techniques of association analysis and classical sequentiation algorithms of genomics to generate the grammatical structures of a specific language. We used an application of a compiler generator system that allows a practical application to be developed within the area of grammarware, where the concepts of language analysis are applied to other disciplines, such as bioinformatics. The tool allows the complexity of the obtained grammar to be measured automatically from textual data. A technique involving the incremental discovery of sequential patterns is presented to obtain simplified production rules, and compacted with bioinformatics criteria to make up a grammar.