Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/SLSS-85BL4X
Type: Dissertação de Mestrado
Title: Algoritmos para geração de reticulados conceituais
Authors: Sérgio Mariano Dias
First Advisor: Newton Jose Vieira
First Referee: Luiz Enrique Zarate
Second Referee: Wagner Meira Junior
Abstract: Reticulados conceituais são utilizados na análise formal de conceitos para representação de conhecimento. A análise formal de conceitos teve sua formalização em 1982 com o trabalho apresentado por Wille [1982], que propôs considerar cada elemento de um reticulado como um conceito formal e o reticulado como uma hierarquia das relações entre os conceitos. Atualmente existe um crescente interesse em aplicações da análise formal de conceitos em diversas áreas da ciência. Entretanto, o reticulado conceitual pode apresentar um comportamento (número de conceitos formais) exponencial. Apesar desse comportamento ser raramente encontrado em casos práticos, ainda assim o custo computacional pode ser proibitivo para muitas aplicações, criando assim a necessidade de novos algoritmos para geração dos reticulados conceituais e abordagens para redução de sua complexidade. Esse trabalho apresenta duas propostas para redução da complexidade dos reticulados conceituais e discute uma metodologia para avaliação dessas propostas. Propõe um arcabouço didático para o desenvolvimento de algoritmos da análise formal de conceitos chamado EF-Concept Analysis (Educational Framework for Concept Analysis) e apresenta um benchmark para avaliação dos paradigmas de construção dos reticulados conceituais, o qual pode ser expandido e utilizado pela comunidade científica.
Abstract: Concept lattices are used in formal concept analysis for knowledge representation. Formal concept analysis was born in 1982 with the work presented by Wille [1982], who proposed to consider each lattice element as a formal concept and the lattice as a hierarchy of relationships between concepts. Currently there is a growing interest in formal concept analysis applications in many science areas. However, the concept lattice can behave (number of formal concepts) exponentially. Although this behavior is rarely found in practical cases, yet the computational cost can be prohibitive for many applications, thus creating the need for new algorithms to build concept lattices and approaches to reduce this complexity. This paper presents two proposals for reducing the concept lattices complexity and discusses a methodology for evaluating such proposals. It proposes an educational framework to develop algorithms for formal concepts analysis called EF-Concept Analysis (Educational Framework for Concept Analysis) and present a benchmark for valuationof constructing concept lattices paradigms, which can be expanded and used by the scientific community.
Subject: Algorítmos
Análise formal de conceitos
Computação
Teoria dos reticulados
language: Português
Publisher: Universidade Federal de Minas Gerais
Publisher Initials: UFMG
Rights: Acesso Aberto
URI: http://hdl.handle.net/1843/SLSS-85BL4X
Issue Date: 26-Mar-2010
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
sergiomarianodias.pdf2.13 MBAdobe PDFView/Open


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