Recommendation systems have traditionally recommended items to individual users. In
some scenarios, however, a recommendation for a group of individuals is necessary. The
difficulty in performing recommendation for a group is how to properly deal with the preferences
of its members to generate the recommendation. Different methods of aggregating
these preferences have been proposed in the scientific literature, where the main goals are to
maximize the average satisfaction of the group and ensure justice in the group recommendation.
However, characteristics of the group greatly influence the results obtained by various
aggregation methods. This paper defends the hypothesis that the Recommendation for
Group of users can be modeled as a problem of finding the items in Nash Equilibrium. The
items available for potential recommendation are modeled as actions of a Non-Cooperative
Game. This approach selects items in a rational manner and treats members of the group as
self-interested players. This ensures the existence of at least one Nash equilibrium as a solution
to the group recommendation. The experiment compares the group average satisfaction
between the proposed approach and some State of the Art aggregations strategies among
them one known as Average. For groups of different levels of homogeneity, the results are
very promising. Another hypothesis defended in this dissertation is that the formation of a
group of users within a given context should be based on Alliance Structures with the goal of
maximizing total Social Welfare of the group. While most recommender systems for groups
recommend to a fixed group and predetermined user, groups organization can be performed
according to a goal, for example, the suggestion of more homogeneous subgroups for better
items recommendation for each of these subgroups. An experiment compared the outcome
of the groups formation approach based on Alliance Structures with an approach based on
a clustering method using K-Means algorithm. The results showed that the groups formed
according to this new approach have an internal similarity index greater. / Sistemas de Recomendação tradicionalmente recomendam itens para usuários individuais.
Em alguns cenários, entretanto, a recomendação para um grupo de indivíduos faz-se necessária,
onde a grande dificuldade é como lidar adequadamente com as preferências de seus
integrantes para geração da recomendação. Diferentes métodos de agregação dessas preferências
têm sido propostos na literatura científica relacionada, onde o objetivo principal é
a maximização da satisfação média do grupo e assegurar justiça na recomendação. Porém,
características do grupo influenciam sobremaneira os resultados obtidos pelos diferentes métodos
de agregação. Esta dissertação defende a hipótese de que a Recomendação para Grupo
de usuários pode ser modelada como um problema de encontrar os itens em Equilíbrio de
Nash. Os itens disponíveis para potencial recomendação são modelados como ações de um
Jogo Não-Cooperativo. A abordagem seleciona os itens de forma racional e trata os membros
do grupo como jogadores com interesses próprios. Garante-se a existência de ao menos um
Equilíbrio de Nash como solução para a recomendação. O experimento realizado compara
a satisfação média do grupo entre a abordagem proposta e estratégias de agregaçãos entre
elas a conhecida como Average, pertencente ao Estado da Arte. Para grupos de diferentes
níveis de homogeneidade, os resultados alcançados são bastante promissores. Uma outra
hipótese defendida nesta dissertação é a de que a formação de um grupo de usuários dentro
de um determinado contexto deve ser baseada em Estruturas de Aliança com o objetivo de
maximizar o bem-estar social total do grupo (Social Welfare). Enquanto a maioria das recomendações
para grupos são realizadas para um grupo fixo e pré-determinado de usuários, a
organização em grupos poderia ser de acordo com um objetivo. Um experimento comparou
o resultado da abordagem de formação de grupos baseadas em Estruturas de Aliança com
uma abordagem baseada em agrupamento com o algoritmo K-Means. Resultados mostraram
que os grupos formados com a nova abordagem possuem um índice de similaridade interna
maior.
Identifer | oai:union.ndltd.org:IBICT/oai:ri.ufs.br:riufs/3334 |
Date | 20 February 2013 |
Creators | Carvalho, Lucas Augusto Montalvão Costa |
Contributors | Macedo, Hendrik Teixeira |
Publisher | Pós-Graduação em Ciência da Computação |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | application/pdf |
Source | reponame:Repositório Institucional da UFS, instname:Universidade Federal de Sergipe, instacron:UFS |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0023 seconds