Manutenção de Computadores

Universidade Federal da Bahia
Instituto de Matemática
Departamento de Ciência da Computação

Mineração de Dados Utilizando
Algoritmos Genéticos

Joilma Souza Santos
Orientadora: Profª. Daniela Barreiro Claro

Salvador – Bahia
2008

Joilma Souza Santos

Mineração de Dados Utilizando
Algoritmos Genéticos
Monografia apresentada ao Curso de Graduação em Ciência da Computação da Universidade
Federal da Bahia como requisito parcial à obtenção do diploma de Bacharel em Ciência da
Computação.
Orientadora: Profª. Daniela Barreiro Claro

Salvador – Bahia
2008

AGRADECIMENTOS

Agradeço a Deus por tudo que tem feito por mim e por nunca ter me deixado sucumbir diante das dificuldades que enfrentei para chegar até aqui.
Agradeço a meu pai pelos sacrifícios que fez por mim e pelo amor que sempre me deu e a quem eu sempre serei grata, e a minha irmã Joelma.
A meu namorado Tadeu que me ajudou nos momentos mais difíceis, e que todo dia me oferece suporte.
A Eric Sobral, pela interface gráfica da ferramenta deste projeto, e por sua amizade.
A meus colegas de trabalho, que para mim já são como parte de minha família e que me ajudaram nesse projeto.
A todos os meus amigos e amigas, que me apoiaram com uma palavra de incentivo, com um sorriso quando estava desanimada. Vocês são tesouros em minha vida, e fica aqui o meu mais sincero agradecimento.

Joilma Souza Santos

“Estamos nos afogando em dados, mas sedentos por conhecimento”.
John Naisbitt

RESUMO

A produção crescente de dados por organizações privadas e públicas produz enormes bases de dados. Conseqüentemente, as tarefas de análise e extração de informações tornam-se extremamente custosas para um analista humano. No processo de Mineração de
Dados ou Data Mining, a análise e extração do conhecimento é realizada procurando-se padrões consistentes e/ou relacionamentos sistemáticos entre as instâncias destes dados.
Para implementação dessa técnica, métodos automáticos