SergioMDias_final_master thesis - ALGORITMOS PARA GERAO DE...

Info icon This preview shows pages 1–14. Sign up to view the full content.

View Full Document Right Arrow Icon
ALGORITMOS PARA GERAÇÃO DE RETICULADOS CONCEITUAIS.
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
SÉRGIO MARIANO DIAS O RIENTADOR : N EWTON J OSÉ V IEIRA ALGORITMOS PARA GERAÇÃO DE RETICULADOS CONCEITUAIS. Dissertação apresentada ao Programa de Pós-Graduação em Ciência da Computação da Universidade Federal de Minas Gerais como requisito parcial para a obtenção do grau de Mestre em Ciência da Computação. Belo Horizonte Março de 2010
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
c 2010, Sérgio Mariano Dias. Todos os direitos reservados. Dias, Sérgio Mariano D541a Algoritmos para Geração de Reticulados Conceituais. / Sérgio Mariano Dias. — Belo Horizonte, 2010 xxv, 132 f. : il. ; 29cm Dissertação (mestrado) — Universidade Federal de Minas Gerais Orientador: Newton José Vieira 1. Teoria dos reticulados - Teses. 2. Análise formal de conceitos - Teses. 3. Algoritmos - Teses. I. Orientador. II. Título. CDU 519.6*22(043)
Image of page 4
Image of page 5

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 6
Aos meus pais Dionisio Mariano Dias e Delfina Nunes Neta Dias. v
Image of page 7

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 8
Agradecimentos Primeiramente gostaria de agradecer o professor Newton José Vieira pela orientação e apoio durante toda elaboração desse trabalho. Agradeço também o professor Luiz Enrique Zárate pelas oportunidades de pesquisa ainda durante minha graduação, período no qual iniciei meus estudos sobre a análise formal de conceitos. E agradeço os colegas de mestrado, em especial: Elton Cardoso e Erica Oliveira. vii
Image of page 9

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 10
“. . . certain scientific questions can never be answered because the necessary computing resources do not exist in the universe.” (Traub e Wozniakowski [1994]) ix
Image of page 11

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 12
Resumo 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 concei- tos em diversas áreas da ciência. Entretanto, o reticulado conceitual pode apresentar um comportamento (número de conceitos formais) exponencial. Apesar desse comporta- mento 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 al- goritmos 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 reticu- lados 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 con- ceitos 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.
Image of page 13

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 14
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern