Inferência de gramática formais livres de contexto utilizando computação evolucionária com aplicação em bioinformática

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorLopes, Heitor Silvério-
Autor(es): dc.creatorRodrigues, Ernesto Luis Malta-
Data de aceite: dc.date.accessioned2022-02-21T22:09:50Z-
Data de disponibilização: dc.date.available2022-02-21T22:09:50Z-
Data de envio: dc.date.issued2010-10-13-
Data de envio: dc.date.issued2010-10-13-
Data de envio: dc.date.issued2007-
Data de envio: dc.date.issued2022-02-21-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/103-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/669082-
Descrição: dc.descriptionGrammatical inference deals with the task of learning a classifier that can recognize a particular pattern in a set of examples. In this work, a new grammatical inference model based on a variant of Genetic Programming is proposed. In this approach, an individual is a list of structured trees representing their productions. Ordinary genetic operators are modified so as to bias the search and two new operators are proposed. The first one, called Incremental Learning, is able to recognize, based on examples, which productions are missing. The second, called Expansion is able to provide the diversity necessary to achieve convergence. In a suite of experiments performed, the proposed model successfully inferred six regular grammars and two context-free grammars: parentheses and palindromes with four letters, including the disjunct one. Results achieved were better than those obtained by recently published algorithms. Nowadays, grammatical inference has been applied to problems of recognition of biological sequences of DNA. In this work, two problems of this class were addressed: recognition of promoters and splice junction detection. In the former, the proposed model obtained results better than other published approaches. In the latter, the proposed model showed promising results. The model was extended to support fuzzy grammars, namely the fuzzy fractional grammars. Furthermore, an appropriate method of estimation of the values of the production's membership function is also proposed. Results obtained in the identification of splice junctions shows the utility of the fuzzy inference model proposed.-
Descrição: dc.descriptionA inferência gramatical lida com o problema de aprender um classificador capaz de reconhecer determinada construção ou característica em um conjunto qualquer de exemplos. Neste trabalho, um modelo de inferência gramatical baseado em uma variante de Programação Genética é proposto. A representação de cada indivíduo é baseada em uma lista ligada de árvores representando o conjunto de produções da gramática. A atuação dos operadores genéticos é feita de forma heurística. Além disto, dois novos operadores genéticos são apresentados. O primeiro, denominado Aprendizagem Incremental, é capaz de reconhecer, com base em exemplos, quais regras de produção estão faltando. O segundo, denominado Expansão, é capaz de prover a diversidade necessária. Em experimentos efetuados, o modelo proposto inferiu com sucesso seis gramáticas regulares e duas gramáticas livres de contexto: parênteses e palíndromos de quatro letras, tanto o comum quanto o disjunto, sendo superior a abordagens recentes. Atualmente, modelos de inferência gramatical têm sido aplicados a problemas de reconhecimento de sequências biológicas de DNA. Neste trabalho, dois problemas de identificação de padrão foram abordados: reconhecimento de promotores e splice-junction. Para o primeiro, o modelo proposto obteve resultado superior a outras abordagens. Para o segundo, o modelo proposto apresentou bons resultados. O modelo foi estendido para o uso de gramáticas fuzzy, mais especificamente, as gramáticas fuzzy fracionárias. Para tal, um método de estimação adequado dos valores da função de pertinência das produções da gramática é proposto. Os resultados obtidos na identificação de splice-junctions comprovam a utilidade do modelo de inferência gramatical fuzzy proposto.-
Formato: dc.format842 KB-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherCuritiba-
Publicador: dc.publisherPrograma de Pós-Graduação em Engenharia Elétrica e Informática Industrial-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectBioinformática-
Palavras-chave: dc.subjectLinguagens formais-
Palavras-chave: dc.subjectInferência (Lógica)-
Palavras-chave: dc.subjectProgramação genética (Computadores)-
Palavras-chave: dc.subjectComputação evolutiva-
Palavras-chave: dc.subjectPercepção de padrões-
Palavras-chave: dc.subjectBioinformatics-
Palavras-chave: dc.subjectFormal languages-
Palavras-chave: dc.subjectInference-
Palavras-chave: dc.subjectEvolutionary programing (Computer science)-
Palavras-chave: dc.subjectEvolutionary computation-
Palavras-chave: dc.subjectPattern perception-
Título: dc.titleInferência de gramática formais livres de contexto utilizando computação evolucionária com aplicação em bioinformática-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.