A carregar...
Publicação
Métodos eficientes para a detecção de padrões exactos (pattern-matching) em sequências biológicas
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 279.93 KB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
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.
Descrição
Palavras-chave
Pattern-matching Descoberta de padrões
Contexto Educativo
Citação
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
Editora
Instituto Politécnico de Bragança. Escola Superior de Tecnologia e Gestão