Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/12551
Document type: Dissertação
Access type: Acesso Aberto
Title: Mineração de preferências contextuais em data streams
Author: Papini, Jaqueline Aparecida Jorge
First Advisor: Amo, Sandra Aparecida de
First member of the Committee: Carvalho, Andre Carlos Ponce de Leon Ferreira de
Second member of the Committee: Barioni, Maria Camila Nardini
Summary: O cenário tradicional de mineração de preferências, referido aqui como cenário batch, tem sido amplamente estudado na literatura nos últimos anos. Entretanto, a natureza dinâmica do problema de mineração de preferências cada vez mais requer soluções que rapidamente se adaptam a mudanças. A principal razão para isto é que normalmente as preferências do usuário não são estáticas e podem evoluir sobre o tempo. No trabalho descrito nesta dissertação, é abordado o problema de mineração de preferências contextuais no cenário de data stream. Preferências Contextuais têm sido recentemente tratadas na literatura e alguns métodos para minerar este tipo especial de preferências têm sido propostos no cenário batch. Como principais contribuições do trabalho descrito nesta disserta ção, o problema de mineração de preferências contextuais no cenário de data stream é formalizado e são propostos três algoritmos para resolver este problema. Em adicional, também foi proposto um formalismo sobre concept drift em preferências contextuais. Dois dos algoritmos propostos foram implementados e a eciência destes foi mostrada através de um conjunto extenso de experimentos sobre dados reais e sintéticos (com e sem a introdução de concept drift ).
Abstract: The traditional preference mining setting, referred to here as the batch setting, has been widely studied in the literature in recent years. However, the dynamic nature of the problem of mining preferences increasingly requires solutions that quickly adapt to change. The main reason for this is that frequently user\'s preferences are not static and can evolve over time. In the work described in this master\'s thesis, we address the problem of mining contextual preferences in the data stream setting. Contextual Preferences have been recently treated in the literature and some methods for mining this special kind of preferences have been proposed in the batch setting. As main contributions of the work described in this master\'s thesis, we formalize the contextual preference mining problem in the data stream setting and propose three algorithms for solving this problem. In addition, we also propose a formalism about concept drift in contextual preferences. We have implemented two of the proposed algorithms and showed their eciency through an extensive set of experiments over real and synthetic data (with and without concept drift).
Keywords: Mineração de preferências
Data streams
Algoritmos incrementais
Redes bayesianas
Concept drift
Ciência de contexto
Preference mining
Incremental algorithms
Bayesian networks
Concept drift
Context-awareness
Mineração de dados (Computação)
Algoritmos de computador
Area (s) of CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Language: por
Country: BR
Publisher: Universidade Federal de Uberlândia
Institution Acronym: UFU
Department: Ciências Exatas e da Terra
Program: Programa de Pós-graduação em Ciência da Computação
Quote: PAPINI, Jaqueline Aparecida Jorge. Mineração de preferências contextuais em data streams. 2014. 125 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2014.
URI: https://repositorio.ufu.br/handle/123456789/12551
Date of defense: 27-Feb-2014
Appears in Collections:DISSERTAÇÃO - Ciência da Computação

Files in This Item:
File Description SizeFormat 
MineracaoPreferenciasContextuais.pdf1.23 MBAdobe PDFView/Open


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