POI-RGNN: Using Recurrent and Graph Neural Networks to Predict the Category of the Next Point of Interest

IF 0.6 4区 计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS
C. G. S. Capanema, Fabrício A. Silva, T. R. Silva, A. Loureiro
{"title":"POI-RGNN: Using Recurrent and Graph Neural Networks to Predict the Category of the Next Point of Interest","authors":"C. G. S. Capanema, Fabrício A. Silva, T. R. Silva, A. Loureiro","doi":"10.1145/3479240.3488532","DOIUrl":null,"url":null,"abstract":"Recommendation systems have been used to predict the next place a user is willing to visit. However, these methods commonly achieve low hit rates because they aim to recommend exact locations among many possibilities. A higher-level approach that is more effective is to predict the category of the next location since it can be helpful in a variety of services. For example, it is possible to do category-based location recommendations, more assertive advertising programs, among others. In this work, we present POI-RGNN (Points of Interest (PoI) - Recurrent and Graph-based Neural Network), a neural network for predicting the category of the next PoI that an individual will visit. Our proposal leverages Recurrent Neural Networks (RNN) and Graph Neural Networks (GNN) and combines them in a novel architecture. Additionally, the POI-RGNN explores new types of inputs that are sent to recurrent and graph layers. Results show that the proposed model improves macro and weighted f1-score among all PoI categories. We evaluate POI-RGNN in two distinct types of real-world datasets, showing its effectiveness in different contexts.","PeriodicalId":55557,"journal":{"name":"Ad Hoc & Sensor Wireless Networks","volume":null,"pages":null},"PeriodicalIF":0.6000,"publicationDate":"2021-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ad Hoc & Sensor Wireless Networks","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1145/3479240.3488532","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 2

Abstract

Recommendation systems have been used to predict the next place a user is willing to visit. However, these methods commonly achieve low hit rates because they aim to recommend exact locations among many possibilities. A higher-level approach that is more effective is to predict the category of the next location since it can be helpful in a variety of services. For example, it is possible to do category-based location recommendations, more assertive advertising programs, among others. In this work, we present POI-RGNN (Points of Interest (PoI) - Recurrent and Graph-based Neural Network), a neural network for predicting the category of the next PoI that an individual will visit. Our proposal leverages Recurrent Neural Networks (RNN) and Graph Neural Networks (GNN) and combines them in a novel architecture. Additionally, the POI-RGNN explores new types of inputs that are sent to recurrent and graph layers. Results show that the proposed model improves macro and weighted f1-score among all PoI categories. We evaluate POI-RGNN in two distinct types of real-world datasets, showing its effectiveness in different contexts.
POI-RGNN:使用递归和图神经网络来预测下一个兴趣点的类别
推荐系统已经被用来预测用户愿意访问的下一个地方。然而,这些方法通常实现较低的命中率,因为它们的目标是在许多可能性中推荐准确的位置。一种更有效的高级方法是预测下一个位置的类别,因为它可以在各种服务中有所帮助。例如,可以做基于类别的位置推荐,更自信的广告计划,等等。在这项工作中,我们提出了PoI - rgnn(兴趣点(PoI) -循环和基于图的神经网络),这是一种用于预测个人将访问的下一个兴趣点类别的神经网络。我们的建议利用递归神经网络(RNN)和图神经网络(GNN),并将它们结合在一个新的架构中。此外,POI-RGNN探索发送到循环层和图层的新类型输入。结果表明,该模型提高了所有PoI类别的宏观和加权f1得分。我们在两种不同类型的现实世界数据集中评估了POI-RGNN,显示了它在不同背景下的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Ad Hoc & Sensor Wireless Networks
Ad Hoc & Sensor Wireless Networks 工程技术-电信学
CiteScore
2.00
自引率
44.40%
发文量
0
审稿时长
8 months
期刊介绍: Ad Hoc & Sensor Wireless Networks seeks to provide an opportunity for researchers from computer science, engineering and mathematical backgrounds to disseminate and exchange knowledge in the rapidly emerging field of ad hoc and sensor wireless networks. It will comprehensively cover physical, data-link, network and transport layers, as well as application, security, simulation and power management issues in sensor, local area, satellite, vehicular, personal, and mobile ad hoc networks.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信