Please use this identifier to cite or link to this item: http://hdl.handle.net/10198/4429
Title: Métodos eficientes para a detecção de padrões exactos (pattern-matching) em sequências biológicas
Authors: Deusdado, Sérgio
Keywords: Pattern-matching
Descoberta de padrões
Issue Date: 2010
Publisher: Instituto Politécnico de Bragança. Escola Superior de Tecnologia e Gestão
Citation: Deusdado, Sérgio (2010) - Métodos eficientes para a detecção de padrões exactos (pattern-matching) em sequências biológicas. In IV Seminário de Engenharia Biomédica da ESTiG do Instituto Politécnico de Bragança
Abstract: Os algoritmos de detecção de padrões (pattern-matching), sejam exactos ou aproximados, são fundamentais na maioria das aplicações orientadas à análise de sequências biológicas. Nesta comunicação apresenta-se um novo algoritmo, denominado DC, desenvolvido para a especificidade do pattern-matching exacto, bem como uma análise comparativa do seu desempenho. Conclui-se que o desempenho do novo algoritmo supera, em média, o dos seus concorrentes, atribuindo-se o ganho de eficiência, sobretudo, à introdução de uma nova regra de filtragem denominada regra de compatibilidade.
Peer review: no
URI: http://hdl.handle.net/10198/4429
Appears in Collections:CSE - Artigos em Proceedings Não Indexados ao ISI/Scopus

Files in This Item:
File Description SizeFormat 
IV Seminário Eng Biomédica - ESTiG.pdf279,93 kBAdobe PDFView/Open


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.