计算机科学 ›› 2017, Vol. 44 ›› Issue (6): 199-205.doi: 10.11896/j.issn.1002-137X.2017.06.033
李效伦,丁志军
LI Xiao-lun and DING Zhi-jun
摘要: 随着GPS设备(如智能手机、GPS导航仪、GPS记录仪等)的广泛应用,其产生的位置信息也越来越多。基于位置的社交网络(Location-Based Social Networks,LBSNs)推荐系统受到了更多的关注。旅游行程推荐是LBSNs中非常热门的研究课题之一,但是现有研究主要侧重向单个用户推荐旅游行程,缺乏向群体推荐行程的工作。因此提出了一种LBSNs中的群体行程推荐方法。该方法首先根据用户的签到记录,使用K-means和谱聚类方法挖掘用户群体及其偏好;然后综合考虑群体对行程的时间和价格的约束,设计了行程推荐算法向群体用户推荐符合其偏好的旅游行程;最后,使用新浪微博用户的真实签到记录进行实验分析,结果表明所提出的群体行程推荐方法具有良好效果。
[1] ZHENG Y,ZHANG L,XIE X,et al.Mining interesting loca-tions and travel sequences from gps trajectories [C]∥ International Conference on World Wide Web WWW 2009.Madrid,Spain, DBLP,2009:791-800. [2] QUAN Y,GAO C,MA Z Y,et al.Time-aware Point-of-interest Recommendation [C]∥SIGIR.2013:363-372. [3] YE M,YIN P,LEE W C,et al.Exploiting geographical influence for collaborative point-of-interest recommendation [C]∥SIGIR.2011:325-334 [4] ZHENG V W,CAO B,et al.Collaborative Filtering Meets Mobile Recommendation:A User-centered Approach [C]∥Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI-10).Atlanta,Georgia,USA,2010. [5] YOON H,ZHENG Y,XIE X,et al.Smart itinerary recommendation based on user-generated gps trajectories [C]∥International Conference on Ubiquitous Intelligence and Computing.Springer-Verlag,2010:19-34. [6] YUAN J,ZHENG Y,XIE X.Discovering regions of differentfunctions in a city using human mobility and POIs [C]∥Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2012:186-194. [7] GARCIA I,SEBASTIA L,ONAINDIA E,et al.A Group Re-commender System for Tourist Activities [C]∥ International Conference on E-commerce and Web Technologies.DBLP,2009:26-37. [8] ZHANG J W,KAWASAKI H,KAWAI Y.A Tourist RouteSearch System Based on Web Information and the Visibility of Scenic Sights [C]∥Second International Symposium on Universal Communication (ISUC 2008).2008:154-161. [9] CRANDALL D,BACKSTROM L,HUTTENLOCHER D,et al.Mapping the World’s Photos [C]∥Proc.Int.Conf.on World Wide Web (WWW).2009:761-770. [10] ASNBROOK D,STARNER D.Using GPS to Learn Significant Locations and Predict Movement across Multiple Users [J].Personal and Ubiquitous Computing,2003,7(5):275-286. [11] IWATA T,WATANABE S,YAMADA T.Topic Tracking Mo-del for Analyzing Consumer Purchase Behavior [C]∥Proc.Int.Joint Conf.on Artificial Intelligence (IJCAI).2009:1427-1432. [12] HOFMANN T.Probabilistic Latent Semantic Analysis [C]∥Proc.Conf.on Uncertainty in Artificial Intelligence (UAI).1999:289-296. [13] KURASHIMA T,IWATA T,IRIE G.Travel route recommendation using geotags in photo sharing sites [C]∥ACM International Conference on Information and Knowledge Management (CIKM).2010:579-588. [14] LU E H C,CHEN C Y,TSENG V S.Personalized trip recommendation with multiple constraints by mining user check-in behaviors [C]∥Proceedings of the 20th International Conference on Advances in Geographic Information Systems (SIGSPATIAL).2012:209-218. [15] WANG H N,LI G L,FENG J H.Group-Based Personalized Location Recommendation on Scenic Sights[C]∥ Proc.Int.Conf.on APWeb.2014:68-80 [16] HE W,LI D Y,ZHANG T L,et al.Mining regular routes from gps data for ridesharing recommendations [C]∥Proceedings of the ACM SIGKDD International Workshop on Urban Computing(UrbComp’12).New York,NY,USA,2012:79-86. [17] LIN Y R,SUN J M,CASTRO P,et al.Metafac:community discovery via relational hypergraph factorization [C]∥Proceedings of the 15th ACM SIGKDD International Conference on Know-ledge Discovery and Data Mining.2009:527-536. [18] MACQUEE Q J.Some Methods for Classification and Analysis of Multivariate Observation [C]∥Proceeding 5th Berkley Symposium on Mathematical Statistics and Probability.1967:281-297. [19] SHI J,MALIK J.Normalized Cuts and Image Segmentation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,2(8):888-905. [20] ROUSSEEUW P J.Rousseeuw.Silhouettes:a Graphical Aid to the Interpretation and Validation of Cluster Analysis [J].Journal of Computational and Applied Mathematics,1987,20(20):53-65. |
No related articles found! |
|