INESC-ID   Instituto de Engenharia de Sistemas e Computadores Investigação e Desenvolvimento em Lisboa
-
technology from seed

kdbio

Knowledge Discovery and Bioinformatics
Inesc-ID Lisboa
Home
 
 

Predição da Estrutura Terciária das Proteínas: Algoritmos e Complexidade

03/26/2004 - 14:00
03/26/2004 - 15:00
Etc/GMT

A predição da estrutura terciária das proteínas é um dos problemas centrais da bioquímica. Para além do interesse académico na resolução deste problema, existe um grande interesse por parte da indústria, nomeadamente por parte da insdústria farmacêutica. A principal abordagem a este problema passa por determinar o minímo global de uma dada função de energia. São vários os modelos matemáticos e os métodos propostos. No entanto, verifica-se que este problema de optimização é de facto NP-hard. Os modelos simplificados conduzem por sua vez a problemas desta mesma classe. Por outro lado, é conhecido o facto de que a natureza resolve este problema numa fracção de segundos! Ao mesmo tempo têm vindo a ser propostos vários métodos alternativos baseados em aprendizagem e data mining, nomeadamente recorrendo a classificadores como as SVM's. Nesta apresentação iremos discutir as principais abordagens ao problema, em particular a classificação com SVM's.