Algoritmos de classificação baseados em análise formal de conceitos

AUTOR(ES)

Joao Paulo Domingos Silva

DATA DE PUBLICAÇÃO

2007

RESUMO

O ser humano sempre procura mais conhecimento. Esse é essencial em âmbitos pessoal e também profissional. Para conseguir mais conhecimento, o ser humano armazena volumosos repositórios de dados, dos quais tem que extrair informação. Contudo, a quantidade de dados e a complexidade desses podem prejudicar a extração de informação adequada. Para solucionar tal problema, recorre-se à chamada mineração de dados. Essa fornece um conjunto de métodos para processamento dos dados e extração de informação. Dentre tais métodos, esté a chamada classificação, de especial interesse para este trabalho. Existem diversas propostas de algoritmos de classificação. Algumas são clássicas (bastante conhecidas), como a chamada árvore de decisão. Outras, assunto principal deste trabalho, são propostas alternativas, baseadas por exemplo em análise formal de conceitos. Essas últimas propostas executam a tarefa de classificação por meio de estruturas chamadas reticulados de conceitos; e conseguem bons resultados. Este trabalho apresenta diferentes algoritmos para classificação baseados em análise formal de conceitos, sendo alguns desses propostas inéditas, publicados aqui pela primeira vez. Tais algoritmos têm boas precisões de classificação, mas apresentam alguns desafios, como os custos computacionais.

ASSUNTO(S)

algoritmos de computador teses. mineração de dados (computação) teses sistemas de recuperação da informação teses. computação teses.

Documentos Relacionados

• Análise formal da complexidade de algoritmos genéticos
• Analysis of routing algorithms based in ants.
• Algoritmos para programação dinâmica baseados em famílias invariantes
• Um Estudo de técnicas de aceleração para algoritmos de análise de timing funcional baseados em geração automática de teste
• Análise comparativa de algoritmos de correlação local baseados em intensidade luminosa.