Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/RVMR-78RHNV
Type: Dissertação de Mestrado
Title: Algoritmos de classificação baseados em análise formal de conceitos
Authors: Joao Paulo Domingos Silva
First Advisor: Newton Jose Vieira
First Referee: Luiz Enrique Zarate
Second Referee: Jose Lopes de Siqueira Neto
Abstract: 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.
Subject: Algoritmos de computador
Computação
Mineração de dados (Computação)
Sistemas de recuperação da informação
language: Português
Publisher: Universidade Federal de Minas Gerais
Publisher Initials: UFMG
Rights: Acesso Aberto
URI: http://hdl.handle.net/1843/RVMR-78RHNV
Issue Date: 23-Feb-2007
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
jo_opaulodomigossilva.pdf478.36 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.