| Registro completo |
| Provedor de dados: |
IPB - Escola Superior Agrária
|
| País: |
Portugal
|
| Título: |
Métodos eficientes para a detecção de padrões exactos (pattern-matching) em sequências biológicas
|
| Autores: |
Deusdado, Sérgio
|
| Data: |
2011-05-20
|
| Ano: |
2010
|
| Palavras-chave: |
Pattern-matching
Descoberta de padrões
|
| Resumo: |
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.
|
| Tipo: |
ConferenceObject
|
| Idioma: |
Português
|
| Identificador: |
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
http://hdl.handle.net/10198/4429
|
| Editor: |
Instituto Politécnico de Bragança. Escola Superior de Tecnologia e Gestão
|
| Direitos: |
open access
|
|
