Repository logo
 
Publication

Apriori algorithm implementation in an agent based group recommendation system

datacite.subject.fosEngenharia e Tecnologiapt_PT
dc.contributor.advisorMarreiros, Maria Goreti Carvalho
dc.contributor.authorAlves, Rui Fausto Martins
dc.date.accessioned2024-12-13T14:27:26Z
dc.date.available2024-12-13T14:27:26Z
dc.date.issued2024-10-07
dc.descriptionFinanciado
dc.description.abstractOs sistemas de recomendação (RS) são utilizados em vários setores para prever, filtrar ou dar recomendações aos utilizadores com base em comportamentos, padrões ou preferências anteriores. Porém, quando é necessário fazer essas previsões para grupos, em que vários utilizadores com preferências diferentes estão envolvidos, os RS tradicionais têm mais dificuldade em fornecer recomendações que atendam às suas necessidades. Os sistemas de recomendação para grupos (GRS) procuram resolver este problema ao fornecer recomendações personalizadas, geralmente com base nas preferências agregadas de cada membro do grupo. A área do turismo é um exemplo de uma área em que este tipo de recomendações é complexa. Com o objetivo de melhorar as sugestões dadas aos grupos turísticos, este projeto sugeriu a integração de regras de associação, através do algoritmo Apriori, no atual Microserviço Multiagente (MAMS) de um protótipo de GRS de turismo, Grouplanner. O algoritmo Apriori é uma importante ferramenta de mineração de regras de associação para identificar padrões e associações entre objetos num conjunto de dados e pode ser usado para descobrir associações entre locais de interesse (POI) frequentemente visitados, examinando as preferências e experiências de viagem dos membros do grupo. Os principais objetivos do projeto foram melhorar a seleção de POI, incentivar uma abordagem mais personalizada às recomendações e modificar dinamicamente as recomendações de acordo com as preferências individuais dos membros dos grupos, através de previsões resultantes do algoritmo Apriori, integrando-o num dos microserviços desenvolvidos em .NET e alojados no Azure, o MAMS, existente no protótipo de GRS. Em particular, foi desenvolvido um algoritmo Apriori personalizado, em C#, assim como a geração das regras de associação em conformidade com o sistema multiagente. Seguidamente, foram conduzidos testes de modo a demonstrar a eficácia do Apriori na geração de regras de associação e estabelecer padrões de preferências de POI entre grupos turísticos. Os resultados dos testes mostram que o algoritmo Apriori é capaz de incentivar uma abordagem mais personalizada de POI para incluir ou excluir da recomendação, através dos padrões que encontra entre as preferências e características dos turistas, melhorando assim as sugestões personalizadas, conscientes do contexto em que se enquadram, apesar de conferir limitações no que toca à estabilidade do algoritmo em grandes conjuntos de dados. Assim, estas descobertas mostram um desempenho confiável na criação de listas de pontos de interesse (POI) para incluir ou excluir das recomendações, e definem o caminho para futuras melhorias nas tecnologias de sistemas de recomendação.pt_PT
dc.description.abstractRecommendation systems (RS) are used in various sectors to predict, filter, or provide recommendations to users based on previous behaviors, patterns, or preferences. However, when it is necessary to make these predictions for groups, where multiple users with different preferences are involved, traditional RS face more difficulty in providing recommendations that meet their needs. Group recommendation systems (GRS) aim to solve this problem by offering personalized recommendations, usually based on the aggregated preferences of each group member. The tourism sector is an example of an area where this type of recommendation is complex. To improve suggestions given to tourist groups, this project proposed integrating association rules, through the Apriori algorithm, into the current Multi-Agent Microservice (MAMS) of a tourism GRS prototype, Grouplanner. The Apriori algorithm is an important tool for mining association rules to identify patterns and associations between objects in a dataset. It can be used to discover associations between frequently visited points of interest (POI) by examining the travel preferences and experiences of group members. The main goals of the project were to improve POI selection, encourage a more personalized approach to recommendations, and dynamically modify recommendations according to individual group members' preferences. This was achieved through predictions resulting from the Apriori algorithm, integrating it into one of the microservices developed in .NET and hosted on Azure, MAMS, which is part of the GRS prototype. A customized Apriori algorithm was developed in C#, as well as the generation of association rules in line with the multi-agent system. Subsequently, tests were conducted to demonstrate the effectiveness of Apriori in generating association rules and establishing POI preference patterns among tourist groups. The results show that the Apriori algorithm can encourage a more personalized approach to which POI to include or exclude from recommendations, based on the patterns it identifies among tourists' preferences and characteristics. This improves personalized suggestions, aware of the context in which they are framed, although the algorithm presents limitations regarding stability with large datasets. These findings show reliable performance in creating lists of points of interest (POI) to include or exclude from recommendations and pave the way for future improvements in recommendation system technologies.pt_PT
dc.identifier.tid203734114pt_PT
dc.identifier.urihttp://hdl.handle.net/10400.22/26842
dc.language.isoengpt_PT
dc.subjectApriori algorithmpt_PT
dc.subjectAssociation rulespt_PT
dc.subjectGroup recommendation systemspt_PT
dc.subjectMulti-agent systemspt_PT
dc.subjectMulti-agent microservicespt_PT
dc.subjectAlgoritmo Apriori,pt_PT
dc.subjectRegras de associaçãopt_PT
dc.subjectMicroserviços multiagentept_PT
dc.subjectSistemas de recomendação para grupospt_PT
dc.subjectSistemas multiagentept_PT
dc.titleApriori algorithm implementation in an agent based group recommendation systempt_PT
dc.title.alternativeImplementação do algoritmo Apriori num sistema de recomendação de grupo baseado em agentespt_PT
dc.typemaster thesis
dspace.entity.typePublication
rcaap.rightsopenAccesspt_PT
rcaap.typemasterThesispt_PT
thesis.degree.nameMestrado em Engenharia Informáticapt_PT

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Tese_5501.pdf
Size:
4.64 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: