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

• Autor(a) principal: Joao Paulo Domingos Silva
• Data de Publicação: 2007
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/RVMR-78RHNV
• topic: algoritmos; Algoritmos de computador; Computação; Mineração de dados (Computação); Sistemas de recuperação da informação

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.