空间级联模式下的个性推荐模拟

doi:10.3724/SP.J.1047. 2016.00160

地球信息科学学报 ›› 2016, Vol. 18 ›› Issue (2): 160-166.doi: 10.3724/SP.J.1047. 2016.00160

空间级联模式下的个性推荐模拟

李奥勇^1,²(), 许珺^1,*^*()

1. 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京 100101
2. 中国科学院大学资源与环境学院,北京 100049

收稿日期:2015-04-10 修回日期:2015-07-20 出版日期:2016-02-10 发布日期:2016-02-04
通讯作者: 许珺 E-mail:liay.14s@igsnrr.ac.cn;xujun@lreis.ac.cn
作者简介:
作者简介：李奥勇（1992-）,男,硕士生,研究方向为数据挖掘、推荐系统研发。E-mail: liay.14s@igsnrr.ac.cn
基金资助:
国家自然科学基金项目（41371380、41171296）;中国科学院地理科学与资源研究所培育项目（TSYJS03）

Spatial Cascaded Model for Personalized Recommender System

LI Aoyong^1,²(), XU Jun^1,^*()

1. State Key laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, CAS, Beijing 100101, China
2. College of Resources and Environment, University of Chinese Academy of Sciences, Beijing 100049, China

Received:2015-04-10 Revised:2015-07-20 Online:2016-02-10 Published:2016-02-04
Contact: XU Jun E-mail:liay.14s@igsnrr.ac.cn;xujun@lreis.ac.cn

摘要/Abstract

摘要：

自个性化推荐系统出现以来,逐渐成熟并成功应用于多种互联网商品推荐,成为解决信息过载问题的有效手段。目前,各种移动终端可实时接入网络并获取用户位置,使得考虑位置的推荐进入人们的视野,但是现有的应用主要关注单一目标下的用户选择,很少考虑用户位置移动时后续活动对当前选择的影响。本文通过对连续多个选择建模,在传统推荐算法的基础上,将未来活动的影响及空间关系的影响引入传统个性推荐算法,提出空间级联模式下的推荐模型。通过实验将传统的推荐算法与空间级联模型算法作对比,综合考虑2种推荐结果的用户偏好度及空间距离变化,提出距离-偏好损益指标,同时基于百度API实现可视化。实验所得的距离-偏好损益指标和可视化结果显示,在综合考虑用户偏好和空间关系方面,空间级联模式的个性化推荐模型可得到更加合理的推荐结果。

关键词: 推荐系统, 空间级联, 个性化, 距离-偏好损益指标

Abstract:

Recommendation system has become mature and been successfully applied in many fields since its emergence. Due to the popularization of different types of mobile terminals, spatial information is brought into the recommendation systems. However, the existing researches mainly focus on spatial locations and rarely consider spatial relations. Meanwhile, the existing recommendation algorithms usually consider only the user’s history behaviors but not the influence of future behaviors on current recommendations. According to the activity chain theory, future activities have an impact on the current behavior as well as the past activities did. If a user has two steps of information retrieval, and the second step is based on the result of the first step, he would choose an item from the result which is convenient for him to make the second choice, and thus he can get the best choices at both steps of retrieval. That is to say, the current selection would be affected by the next retrieval of information. In this paper, we model the spatial distribution of the travel targets by considering one’s future intentions as well as the past data, and propose a spatial cascaded model for personalized recommender system. The model is built for situations with a series of continuous choices in the spatial space based on the traditional recommendation algorithm and the influence of future activities. The influence of spatial relation is introduced into the traditional recommendation algorithm as a distance decay function. In order to prove the feasibility of spatial cascaded recommender system, a restaurant recommender system is developed based on the proposed model. Taking into account of user’s preference and distance, a cost-benefit index was proposed to evaluate the result. The result shows that when considering further activities and spatial relations in recommendation, the system can produce a more reasonable result.

Key words: recommender system, spatial cascade model, personalization, cost-benefit index

李奥勇, 许珺. 空间级联模式下的个性推荐模拟[J]. 地球信息科学学报, 2016, 18(2): 160-166.DOI:10.3724/SP.J.1047. 2016.00160

LI Aoyong,XU Jun. Spatial Cascaded Model for Personalized Recommender System[J]. Journal of Geo-information Science, 2016, 18(2): 160-166.DOI:10.3724/SP.J.1047. 2016.00160

图/表 9

图1

图2

图3

图4

图5

图6

图7

表1

图8

参考文献 26

[1]	王立才,孟祥武,张玉洁.上下文感知推荐系统[J].软件学报,2012,23(1):1-20. doi: 10.3724/SP.J.1001.2012.04100
	[ Wang L C, Meng X W, Zhang Y J.Context-Aware recommender systems[J].Journal of Software, 2012,23(1):1-20. ] doi: 10.3724/SP.J.1001.2012.04100
[2]	陈敏. 个性化推荐系统研究[D].南京:南京邮电大学,2012.
	[ Chen M.Research on personalized recommendation system. Nanjing University of Posts and Communications, 2012. ]
[3]	Burke R.Hybrid web recommender systems[A]. Brusilovsky P, Kobsa A, NejdlW(eds.). The Adaptive Web[M]. Springer, 2007:377-408.
[4]	Linden G, Smith B,York J.Amazon.com recommendations: Item-to-item collaborative filtering[J]. IEEE Internet Computing, 2003,7(1):76-80. doi: 10.1109/MIC.2003.1167344
[5]	Resnick P, Iacovou N, Suchak M, et al.GroupLens: An open architecture for collaborative filtering of netnews[C]. Proceedings of the 1994 ACM Conference on Computer Supported Cooperative Work, 1994:175-186.
[6]	Shardanand U, Maes P.Social information filtering: Algorithms for automating “word of mouth”[C]. Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, 1995:210-217.
[7]	Salter J, Antonopoulos N.CinemaScreen recommender agent: Combining collaborative and content-based filtering[J]. Intelligent Systems IEEE, 2006,21(1):35-41. doi: 10.1109/MIS.2006.4
[8]	孟祥武,胡勋,王立才,等.移动推荐系统及其应用[J].软件学报,2013,24(1):91-108. doi: 10.3724/SP.J.1001.2013.04292
	[ Meng X W, Hu X, Wang L C, et al.Mobile recommender systems and their application. Journal of Software, 2013,24(1):91-108. ] doi: 10.3724/SP.J.1001.2013.04292
[9]	Setten M V, Pokraev S, Koolwaaij J.Context-aware recommendations in the mobile tourist application COMPASS[A]. De Bra P M E, Nejdl W (eds.). Adaptive Hypermedia and Adaptive Web-based Systems[M]. Springer-Verlag Berlin Heidelberg, 2004: 235-244.
[10]	Girardello A, Michahelles F.AppAware: Which mobile applications are hot?[C]. Proceedings of the 12th International Conference on Human Computer Interaction with Mobile Devices and Services, 2010:431-434.
[11]	Stiller C, Ros F, Ament C.Towards spatial awareness in recommender systems[C]. IEEE International Conference for Internet Technology and Secured Transactions, 2009:1-7.
[12]	Yang W S, Cheng H C, Dia J B.A location-aware recommender system for mobile shopping environments[J]. Expert Systems with Applications, 2008,34(1):437-445. doi: 10.1016/j.eswa.2006.09.033
[13]	张春永,陈群.一种基于LBS的移动个性化推荐系统[J].科学技术与工程,2011,11(30):7439-7442. doi: 10.3969/j.issn.1671-1815.2011.30.024
	[ Zhang C Y, Chen Q.A LBS-based mobile personalized recommendation system[J]. Science Technology and Engineering, 2011,11(30):7439-7442. ] doi: 10.3969/j.issn.1671-1815.2011.30.024
[14]	隽志才,李志瑶,宗芳.基于活动链的出行需求预测方法综述[J].公路交通科技,2005,22(6):108-113. doi: 10.3969/j.issn.1002-0268.2005.06.030
	[ Juan Z C, Li Z Y, Zong F.A review of activity-based travel demand forecasting method[J]. Journal of Highway and Transportation Research and Development, 2005,22(6):108-113. ] doi: 10.3969/j.issn.1002-0268.2005.06.030
[15]	许志勇. 基于活动链的居民出行需求预测模型研究[D].成都:西南交通大学,2013.
	[ Xu Z Y.Study on travel demand of risidents model based on activity China[D]. Cheng Du:Southwest Jiaotong University, 2013. ]
[16]	Hu Y, Koren Y, Volinsky C.Collaborative filtering for implicit feedback datasets[C]. IEEE International Conference on Data Mining (ICDM), 2008:263-272.
[17]	Sarwar B, Karypis G, Konstan J, et al.Item-based collaborative filtering recommendation algorithms[C]. Proceeding of the 10th International Conference on World Wide Web, 2001:285-295.
[18]	Pazzani M J, Billsus D.Content-based recommendation systems[A]. Brusilovsky P, Kobsa A, Nejdl W (eds.). The Adaptive Web[M]. Springer Berlin Heidelberg, 2007:325-41.
[19]	Burke R.Hybrid recommender systems: Survey and experiments[J]. User Modeling and User-adapted Interaction, 2002,12(4):331-70. doi: 10.1023/A:1021240730564
[20]	Adomavicius G, Tuzhilin A.Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions[C]. IEEE Transactions on Knowledge and Data Engineering, 2005:734-749.
[21]	闫小勇. 人类个体出行行为的统计实证[J].电子科技大学学报,2011,40(2):168-173. doi: 10.3969/j.issn.1001-0548.2011.02.002
	[ Yan X Y.Empirical statistics on individual human travel behavior[J]. Journal of University of Electronic Science and Technology of China, 2011,40(2):168-173. ] doi: 10.3969/j.issn.1001-0548.2011.02.002
[22]	Levandoski J J, Sarwat M, Eldawy A, et al.Lars: A location-aware recommender system[C]. In Proceeding of the 2012 IEEE 28th International Conference on Data Engineering (ICDE), 2012:450-461
[23]	Lü L, Medo M, Yeung C H, et al.Recommender systems[J]. Physics Reports, 2012,519(1):1-49. doi: 10.1016/j.physrep.2012.02.006
[24]	Herlocker J L, Konstan J A, Terveen L G, et al.Evaluating collaborative filtering recommender systems[J]. In ACM Transactions on Information Systems (TOIS), 2004,22(1):5-53.
[25]	Garcin F, Faltings B, Donatsch O, et al.Offline and online evaluation of news recommender systems at swissinfo.ch[C]. In Proceedings of the 8th ACM Conference on Recommender systems, 2014:169-176.
[26]	朱郁筱,吕琳媛.推荐系统评价指标综述[J].电子科技大学学报,2012,41(2):163-75. doi: 10.3969/j.issn.1001-0548.2012.02.001
	[ Zhu Y X, L V L Y. Evaluation metrics for recommender systems[J]. Journal of University of Electronic Science and Technology of China, 2012,41(2):163-75. ] doi: 10.3969/j.issn.1001-0548.2012.02.001

编号	X坐标	Y坐标	p
1	637 870.9959	3 452 923.334	0.215
2	641 123.6277	3 457 946.251	0.649
3	640 512.8528	3 455 670.962	0.361
4	644 801.1710	3 465 454.573	0.085
5	641 963.7390	3 459 558.950	0.079

空间级联模式下的个性推荐模拟

Spatial Cascaded Model for Personalized Recommender System

RichHTML

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 26

相关文章 2

Metrics

本文评价

推荐阅读 0

[1]	郑允豪, 刘晓慧. 面向就医地点推荐的个人时空可达性分析方法[J]. 地球信息科学学报, 2020, 22(2): 175-186.
[2]	毛文山, 赵红莉, 孙凤娇, 蒋云钟, 姜倩, 朱彦儒. 基于Item2Vec负采样优化的专题地图产品个性化推荐方法研究[J]. 地球信息科学学报, 2020, 22(11): 2128-2139.