Título: Modelagem fuzzy aplicada a um algoritmo de otimização por colônia de formigas para a extração de regras de classificação em dados.
Candidata: Samira Cássia da Cruz Carmo
Data: 30/09/2011
Horário: 15h
Local: sala 3110 do ICE
Resumo: O algoritmo Ant-Miner, originalmente proposto por Parpinelli, Lopes e Freitas (2002a), aplica a metaheurística da otimização por colônia de formigas para a tarefa de classificação em mineração de dados. O presente trabalho aplica a modelagem fuzzy do comportamento forrageiro das formigas, proposto por Rozin e Margaliot (2007), ao algoritmo Ant-Miner admitindo duas possíveis interpretações e adicionando a elas elementos como a função heurística, presente no Ant-Miner original, e a técnica de priorização ao atributo utilizado, apresentada neste trabalho. Resultantes dessas adaptações, foram geradas 8 diferentes versões do algoritmo Ant-Miner que foram testadas e comparadas entre si e à versão original utilizando sete data sets de domínio público. Uma das versões apresentou resultados gerais superiores às outras, incluindo o algoritmo Ant-Miner original, em termos de acurácia preditiva em diferentes configurações do sistema.
Banca avaliadora:
Prof. Ilaim Costa – Instituto de Computação – UFF (Orientador)
Prof. Custódio Gouvêa Lopes da Motta – DCC-UFJF
Prof. Hélio José Corrêa Barbosa – DCC-UFJF
Prof. Raul Fonseca Neto – DCC-UFJF (suplente)