Computer Science ›› 2021, Vol. 48 ›› Issue (9): 43-49.doi: 10.11896/jsjkx.210400130

Special Issue: Intelligent Data Governance Technologies and Systems

• Intelligent Data Governance Technologies and Systems • Previous Articles     Next Articles

Time Aware Point-of-interest Recommendation

WANG Ying-li1, JIANG Cong-cong1, FENG Xiao-nian2, QIAN Tie-yun1   

  1. 1 School of Computer Science,Wuhan University,Wuhan 430072,China
    2 China Power Finance Co.,Ltd.,Beijing 100005,China
  • Received:2021-04-14 Revised:2021-06-01 Online:2021-09-15 Published:2021-09-10
  • About author:WANG Ying-li,born in 1992,master.Her main research interests include re-commendation systems and so on.
    QIAN Tie-yun,born in 1970,Ph.D,professor,Ph.D supervisor,is a member of China Computer Federation,ACM and IEEE.Her main research interests include Web mining and natural language processing.
  • Supported by:
    National Natural Science Foundation of China(61572376) and State Grid Technology Project(5700-202072180A-0-00-00)

Abstract: In location-based social networks (LBSN),users share their location and content related to location information.Point-of-interest (POI) recommendation is an important application in LBSN which recommends locations that might be of interest to users.However,compared with other recommendation problems (such as product and movie recommendation),the users' prefe-rence for POI is particularly determined by the time feature.In this paper,the influence of time feature on POI recommendation task is explored,and a time-aware POI recommendation method is proposed,called TAPR (Time Aware POI Recommendation).Our method constructs different relation matrices based on different time scales,and uses tensor decomposition to decompose the constructed multiple relation matrices to obtain the representation of the user and the POI.Finally,our method uses cosine similarity to calculate similarity scores between users and non-visited POIs,and combines the algorithm of user preference modeling to obtain the final recommendation score.Experimental results on two public datasets show that the proposed TAPR performs better than other POI recommendation methods.

Key words: POI recommendation, Representation learning, Tensor decomposition, Time aware feature

CLC Number: 

  • TP311
[1]GAO H,TANG J,HU X,et al.Exploring temporal effects for location recommendation on location based social networks[C]//Proceedings of the 7th ACM Conference on Recommender Systems.ACM,2013:93-100.
[2]YUAN Q,CONG G,MA Z,et al.Time-aware point-of-interest recommendation[C]//Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval.ACM,2013:363-372.
[3]MUHAMMAD A S,ROHIT K,TOON C,et al.Location in-fluence in location-based social networks[C]//Proceedings of the Tenth ACM International Conference on Web Search and Data Mining.2017:621-630.
[4]CHO E,MYERS S A,LESKOVEC J.Friendship and mobility:user movement in location-based social networks[C]//Procee-dings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2011:1082-1090.
[5]ZHAO S,LYU M R,KING I.Aggregated Temporal TensorFactorization Model for Point-of-interest Recommendation[C]//Neural Information Processing-23rd International Conference ICONIP.2016:450-458.
[6]NICKEL M,TRESP V,KRIEGEL H P.A Three-Way Modelfor Collective Learning on Multi-Relational Data[C]//International Conference on Machine Learning.Omnipress,2011.
[7]YE M,YIN P,LEE W C,et al.Exploiting geographical influence for collaborative point-of-interest recommendation[C]//Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval.ACM,2011:325-334.
[8]CHENG C,YANG H,KING I,et al.(2012) Fused matrix factorization with geographical and social influence in location-based social networks[C]//Proceedings of the Twenty-sixth AAAI Conference on Artificial Intelligence.2012:17-23.
[9]MA H,ZHOU D,LIU C,et al.Recommender systems with social regularization[C]//Proceedings of the Fourth ACM International Conference on Web Search and Data Mining.ACM,2011:287-296.
[10]CHENG C,YANG H,LYU M R,et al.Where you like to go next:successive point-of-interest recommendation [C]//Proceedings of the Twenty-third International Joint Conference on Artificial Intelligence.AAAI Press,2013:2605-2611.
[11]MA L B,QIN X J.Topic-Location-Category Aware Point-of-interest Recommendation[J].Computer Science,2020,47(9):81-87.
[12]RENDLE S,FREUDENTHALER C,SCHMIDT-THIEME L.Factorizing personalized Markov chains for next-basket recommendation[C]//Proceedings of the 19th International Confe-rence on World Wide Web.ACM,2010:811-820.
[13]HAN P,LI Z,LIU Y,et al.Contextualized Point-of-InterestRecommendation[C]//Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence,IJCAI.2020:2484-2490.
[14]CHEN J,MENG X W,JI W Y,et al.POI RecommendationBased on Multidimensional Context-aware Graph Embedding Model[J].Journal of Software,2020,31(12):3700-3715.
[15]LIM N,HOOI B,NG S K,et al.STP-UDGAT:Spatial-Temporal-Preference User Dimensional Graph Attention Network for Next POI Recommendation[C]//The 29th ACM Internatio-nal Conference on Information and Knowledge Management.CIKM,2020:845-854.
[16]FENG S,TRAN V T,CONG G,et al.HME:A Hyperbolic Metric Embedding Approach for Next-POI Recommendation[C]//Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval.2020:1429-1438.
[17]LI X,GAO C,LI X L,et al.Rank-geofm:A ranking based geographical factorization method for point of interest recommendation[C]//Proceedings of the 38rd International ACM SIGIR Conference on Rresearch and Development in Information Retrieval.2015:433-442.
[18]ZHANG J D,CHOW C Y,LORE Y L.Exploiting sequential influence for location recommendations[C]//Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems.2014:103-112.
[19]LIAN D,ZHAO C,XIE X,et al.Geomf:joint geographical mo-deling and matrix factorization for point-of-interest recommendation[C]//The 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2014:831-840.
[20]LIU Y,PHAM T A N,CONG G,et al.An experimental evaluation of point-of-interest recommendation in location-based social networks[C]//Proc.VLDB Endow,2017.
[21]WANG H,SHEN H,OUYANG W,et al.Exploiting POI-Specific Geographical Influence for Point-of-Interest Recommendation[C]//Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence(IJCAI 2018).2018:3877-3883.
[1] SONG Jie, LIANG Mei-yu, XUE Zhe, DU Jun-ping, KOU Fei-fei. Scientific Paper Heterogeneous Graph Node Representation Learning Method Based onUnsupervised Clustering Level [J]. Computer Science, 2022, 49(9): 64-69.
[2] HUANG Li, ZHU Yan, LI Chun-ping. Author’s Academic Behavior Prediction Based on Heterogeneous Network Representation Learning [J]. Computer Science, 2022, 49(9): 76-82.
[3] XU Yong-xin, ZHAO Jun-feng, WANG Ya-sha, XIE Bing, YANG Kai. Temporal Knowledge Graph Representation Learning [J]. Computer Science, 2022, 49(9): 162-171.
[4] LI Zong-min, ZHANG Yu-peng, LIU Yu-jie, LI Hua. Deformable Graph Convolutional Networks Based Point Cloud Representation Learning [J]. Computer Science, 2022, 49(8): 273-278.
[5] HUANG Pu, DU Xu-ran, SHEN Yang-yang, YANG Zhang-jing. Face Recognition Based on Locality Regularized Double Linear Reconstruction Representation [J]. Computer Science, 2022, 49(6A): 407-411.
[6] JIANG Zong-li, FAN Ke, ZHANG Jin-li. Generative Adversarial Network and Meta-path Based Heterogeneous Network Representation Learning [J]. Computer Science, 2022, 49(1): 133-139.
[7] YANG Hong-xin, SONG Bao-yan, LIU Ting-ting, DU Yue-feng, LI Xiao-guang. Tensor Completion Method Based on Coupled Random Projection [J]. Computer Science, 2021, 48(8): 66-71.
[8] ZHAO Jin-long, ZHAO Zhong-ying. Recommendation Algorithm Based on Heterogeneous Information Network Embedding and Attention Neural Network [J]. Computer Science, 2021, 48(8): 72-79.
[9] YE Hong-liang, ZHU Wan-ning, HONG Lei. Music Style Transfer Method with Human Voice Based on CQT and Mel-spectrum [J]. Computer Science, 2021, 48(6A): 326-330.
[10] YANG Ru-han, DAI Yi-ru, WANG Jian, DONG Jin. Humans-Cyber-Physical Ontology Fusion of Industry Based on Representation Learning [J]. Computer Science, 2021, 48(5): 190-196.
[11] QIAN Sheng-sheng, ZHANG Tian-zhu, XU Chang-sheng. Survey of Multimedia Social Events Analysis [J]. Computer Science, 2021, 48(3): 97-112.
[12] WANG Xing , KANG Zhao. Smooth Representation-based Semi-supervised Classification [J]. Computer Science, 2021, 48(3): 124-129.
[13] LI Xin-chao, LI Pei-feng, ZHU Qiao-ming. Directed Network Representation Method Based on Hierarchical Structure Information [J]. Computer Science, 2021, 48(2): 100-104.
[14] WANG Xue-cen, ZHANG Yu, LIU Ying-jie, YU Ge. Evaluation of Quality of Interaction in Online Learning Based on Representation Learning [J]. Computer Science, 2021, 48(2): 207-211.
[15] FU Kun, ZHAO Xiao-meng, FU Zi-tong, GAO Jin-hui, MA Hao-ran. Deep Network Representation Learning Method on Incomplete Information Networks [J]. Computer Science, 2021, 48(12): 212-218.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!