Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/103
Registro completo de metadados
Campo DCValorIdioma
dc.creatorRodrigues, Ernesto Luis Malta-
dc.date.accessioned2010-10-13T19:42:11Z-
dc.date.available2010-10-13T19:42:11Z-
dc.date.issued2007pt_BR
dc.date.submitted13/10/2011pt_BR
dc.identifier.citationRODRIGUES, Ernesto Luis Malta. Inferência de gramáticas formais livres de contexto utilizando computação evolucionária com aplicação em bioinformática. 2007. 114 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2007.-
dc.identifier.urihttp://repositorio.utfpr.edu.br/jspui/handle/1/103-
dc.description.abstractGrammatical 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.pt_BR
dc.format.extent842 KBpt_BR
dc.languageporpt_BR
dc.publisherUniversidade Tecnológica Federal do Paranápt_BR
dc.rightsopenAccess-
dc.subjectBioinformáticapt_BR
dc.subjectLinguagens formaispt_BR
dc.subjectInferência (Lógica)pt_BR
dc.subjectProgramação genética (Computadores)pt_BR
dc.subjectComputação evolutivapt_BR
dc.subjectPercepção de padrõespt_BR
dc.subjectBioinformaticspt_BR
dc.subjectFormal languagespt_BR
dc.subjectInferencept_BR
dc.subjectEvolutionary programing (Computer science)pt_BR
dc.subjectEvolutionary computationpt_BR
dc.subjectPattern perceptionpt_BR
dc.titleInferência de gramática formais livres de contexto utilizando computação evolucionária com aplicação em bioinformáticapt_BR
dc.typedoctoralThesispt_BR
dc.description.resumoA 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.pt_BR
dc.degree.localCuritibapt_BR
dc.degree.levelDoutoradopt_BR
dc.publisher.localCuritibapt_BR
dc.contributor.advisor1Lopes, Heitor Silvériopt_BR
dc.publisher.programPrograma de Pós-Graduação em Engenharia Elétrica e Informática Industrialpt_BR
Aparece nas coleções:CT - Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
CT_CPGEI_D_Rodrigues, Ernesto Luis Malta_2007.pdf842,13 kBAdobe PDFThumbnail
Visualizar/Abrir


Este item está licenciada sob uma Licença Creative Commons Creative Commons