Seleção de características por meio de algoritmos genéticos para aprimoramento de rankings e de ...

142 Pages·2011·3.75 MB·Portuguese

Seleção de características por meio de
algoritmos genéticos para aprimoramento de
rankings e de modelos de classificação

Sérgio Francisco da Silva

SERVIÇO DE PÓS-GRADUAÇÃO DO ICMC-USP

Data de Depósito: 22/06/2011

Assinatura:

Seleção de características por meio de algoritmos
genéticos para aprimoramento de rankings e de
modelos de classificação

Sérgio Francisco da Silva

Orientadora: Profa. Dra. Agma Juci Machado Traina
Co-orientador: Prof. Dr. João do Espirito Santo Batista Neto

Tese apresentada ao Instituto de Ciências Matemáticas e de
Computação - ICMC-USP, como parte dos requisitos para
obtenção do título de Doutor em Ciências - Ciências de
Computação e Matemática Computacional. VERSÃO
REVISADA.

USP – São Carlos
Junho de 2011
Ficha catalográfica elaborada pela Biblioteca Prof. Achille Bassi
e Seção Técnica de Informática, ICMC/USP,
com os dados fornecidos pelo(a) autor(a)
Silva, Sérgio Francisco da
S586s Seleção de características por meio de algoritmos
genéticos para aprimoramento de rankings e de
modelos de classificação / Sérgio Francisco da Silva;
orientadora Agma Juci Machado Traina -- São Carlos,
2011.
97 p.
Tese (Doutorado - Programa de Pós-Graduação em
Ciências de Computação e Matemática Computacional) --
Instituto de Ciências Matemáticas e de Computação,
Universidade de São Paulo, 2011.
1. Seleção de características. 2. Consultas por
similaridade. 3. Algoritmos genéticos. 4.
Classificação. 5. Imagens médicas. I. Traina, Agma
Juci Machado, orient. II. Título.
Este documento foi preparado com o formatador de textos LATEX2ε. O estilo utilizado
no documento foi desenvolvido pelo Prof. Dr. Ronaldo Cristiano Prati. A bibliografia
foi gerada automaticamente pelo BibT X, utilizando o estilo Apalike. Algumas palavras
E
utilizadas neste documento n˜ao foram traduzidas da l´ıngua inglesa para a portuguesa
por serem amplamente conhecidas e difundidas na comunidade acadˆemica.
(cid:13)c 2011 por S´ergio Francisco da Silva
Todos os direitos reservados

“Everything should be made as
simple as possible, but not
simpler.”
Albert Einstein

Agradecimentos
Primeiramente a Deus, por estar comigo em todos os momentos da minha vida;
A` minha orientadora, Profa. Dra. Agma J. M. Traina, pela sua sensibilidade e com-
petˆencia em orientar e motivar;
Ao meu co-orientador, Prof. Dr. Joa˜o Batista Neto, pelos ensinamentos, presteza e
aten¸ca˜o;
Aos meus familiares, pelo carinho, compreensa˜o e apoio;
`
A Aline Kristina pelo amor, carinho e paciˆencia;
Aos meus amigos do Grupo de Bases de Dados e Imagens (GBDI), pelos momentos
de estudo e lazer;
Em especial aos meus colegas e amigos Marcos Aur´elio, Letr´ıcia e Monica, pela revisa˜o
deste texto;
`
A FAPESP, `a CAPES e ao CNPq, pelo apoio financeiro.
v