Um Novo Método Kernel Para A Análise Discriminante De Sequências Biológicas

Title: Um Novo Método Kernel Para A Análise Discriminante De Sequências Biológicas

Authors: Fonseca Neto, Raul; Meneses, Victor S. de A.

Resumo: Este trabalho tem como objetivo explicitar a dimensão do problema de avaliação da similaridade entre seqüências biológicas e apresentar uma proposta apropriada para a solução do mesmo desenvolvendo e implementando um algoritmo baseado em um método kernel aplicado a solução de problemas de classificação em Bioinformática. O método proposto se baseia na exploração da estrutura sintática das seqüências representadas na sua forma primária como uma cadeia de caracteres. A nova metodologia foi utilizada para o desenvolvimento de um classificador capaz de predizer a classe de pertinência de uma seqüência no sentido de apresentar ou não uma localização de splice junctions podendo ser do tipo intron/exon ou exon/intron. Para tanto, foi utilizado um classificador SVM, também conhecido como máquina de vetores suporte, que se utiliza da matriz kernel gerada pelo método aplicado a um problema de multi-classificação.

Keywords: Máquinas de Vetores Suportes; Métodos Kernel; Similaridade de Sequências Biológicas; Tabela de Sufixos; Função Kernel Fuzzy

Pages: 6

DOI: 10.21528/CBRN2007-015

Paper as PDF: 50100015.pdf

BibTex file: 50100015.bib