............................................................................................................................................ XXIX 1 INTRODUÇÃO ...................................................................................................................................... 1 1.1 OBJETIVOS ...................................................................................................................................... 3 1.1.1 Objetivo Geral ........................................................................................................................... 3 1.1.2 Objetivos Específicos................................................................................................................. 3 1.2 ESTRUTURA DO TRABALHO............................................................................................................. 3 2 FUNDAMENTAÇÃO TEÓRICA ......................................................................................................... 5 2.1 PRINCIPAIS CONCEITOS DE BIOLOGIA MOLECULAR ........................................................................ 5 2.1.1 DNA, Expressão Gênica e Proteínas......................................................................................... 5 2.1.2 Experimentos com Expressão Gênica e a Técnica de Microarranjo......................................... 7 2.2 MINERAÇÃO DE DADOS E DESCOBERTA DO CONHECIMENTO ........................................................10 2.2.1 Etapas do Processo de Descoberta de Conhecimento..............................................................11 2.2.2 Tarefas do Processo de Descoberta do Conhecimento ............................................................14 2.2.3 Algoritmos de Classificação .....................................................................................................16 2.2.3.1 Classificação Baseada no Teorema de Bayes ..................................................................................... 16 2.2.3.2 Classificação Baseada em Árvore de Decisão .................................................................................... 18 2.2.3.3 Classificação Baseada na Teoria Estatística de Aprendizagem .......................................................... 19 2.2.3.4 Classificação Baseada em Instâncias.................................................................................................. 21 2.3 TÉCNICAS DE REDUÇÃO DE DIMENSIONALIDADE...........................................................................22 2.3.1 Seleção de Atributos .................................................................................................................22 2.3.1.1 Procedimento Geral para a Seleção de Atributos................................................................................ 24 2.3.1.2 Algoritmos de Seleção de Atributos ................................................................................................... 30 2.3.2 Método de Projeção Aleatória..................................................................................................31 2.3.2.1 Descrição do Método.......................................................................................................................... 31 2.4 TRABALHOS RELACIONADOS .........................................................................................................32 3 METODOLOGIA..................................................................................................................................39 3.1 CONSOLIDAÇÃO DOS DADOS E DESCRIÇÃO DOS CONJUNTOS DE DADOS .......................................40 3.2 PRÉ-PROCESSAMENTO ...................................................................................................................41 3.2.1 Execução da Seleção de Atributos............................................................................................41 3.2.2 Execução do Método de Projeção Aleatória ............................................................................43