LBSN中融合信任与不信任关系的兴趣点推荐

doi:10.11959/j.issn.1000-436x.2018117

Abstract

Abstract:

POI (point of interest) recommendation is an important personalized service in the LBSN (location-based social network) which has wide applications such as popular sights recommendation and travel routes planning.Most existing collaborative filter algorithms make recommendation according to user similarity and location similarity,they don’t consider the trust relationship between users.And trust relationship is helpful to improve recommendation accuracy,robustness and user satisfaction.Firstly,the propagation property of trust and distrust relationship was analyzed.Then,the measurement and computation method of trust were given.Finally,a hybrid recommendation system which combined user similarity,geographical location similarity and trust relationship was proposed.The experiments results show that the hybrid recommendation is obviously superior to the traditional collaborative filtering in terms of results accuracy and user satisfaction.

Key words: LBSN, POI recommendation, collaborative filtering, trust relationship

CLC Number:

TP311

Jinghua ZHU,Qian MING. POI recommendation by incorporating trust-distrust relationship in LBSN[J]. Journal on Communications, 2018, 39(7): 157-165.

Figures/Tables 7

References 18

[1]	ZHENG Y . Location-based social networks:users[M]. Springer New York, 2011: 243-276.
[2]	张富国 . 基于社交网络的个性化推荐技术[J]. 小型微型计算机系统, 2014,35(7): 1470-1476.
	ZHANG F G . Survey of online social network based personalized recommendation[J]. Journal of Chinese Computer Systems, 2014,35(7): 1470-1476.
[3]	BHUIYAN T . A survey on the relationship between trust and interest similarity in online social networks[J]. Journal of Emerging Technologies in Web Intelligence, 2010,2(4): 291-299.
[4]	CHEN L J , GAO J . A trust-based recommendation method using network diffusion processes[J]..2018:1-14. arXiv:1803.08378. 2018: 1-14.
[5]	GUO G , . Integrating trust and similarity to ameliorate the data sparsity and cold start for recommender systems[C]// ACM Conference on Recommender Systems. 2013: 451-454.
[6]	GUO G , ZHANG J , THALMANN D . Merging trust in collaborative filtering to alleviate data sparsity and cold start[J]. Knowledge-Based Systems, 2014,57(2): 57-68.
[7]	YANG C , BAI L , ZHANG C ,et al. Bridging collaborative filtering and semi-supervised learning:a neural approach for POI recommendation[C]// ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2017: 1245-1254.
[8]	ZHANG D C , LI M , WANG C D . Point of interest recommendation with social and geographical influence[C]// IEEE International Conference on Big Data. 2017: 1070-1075.
[9]	LEE W P , MA C Y . Enhancing collaborative recommendation performance by combining user preference and trust-distrust propagation in social networks[M]. Elsevier Science Publishers BV, 2016.
[10]	YE M , YIN P , LEE W C ,et al. Exploiting geographical influence for collaborative point-of-interest recommendation[C]// International ACM Sigir Conference on Research ＆ Development in Information Retrieval. 2011: 325-334.
[11]	LIU B , FU Y , YAO Z ,et al. Learning geographical preferences for point-of-interest recommendation[C]// ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2013: 1043-1051.
[12]	VICTOR P , VERBIEST N , CORNELIS C ,et al. Enhancing the trust-based recommendation process with explicit distrust[J]. ACM Transactions on the Web, 2013,7(2):6.
[13]	MA X , LU H , GAN Z . Implicit trust and distrust prediction for recommender systems[J].2015:185-199. 2015: 185-199.
[14]	ZHOU T , LU L , ZHANG Y C . Predicting missing links via local information[J]. European Physical Journal B, 2009,71(4): 623-630.
[15]	SYMEONIDIS P , TIAKAS E , MANOLOPOULOS Y . Transitive node similarity for link prediction in social networks with positive and negative links[C]// ACM Conference on Recommender Systems. 2010: 183-190.
[16]	TOBLER W R . A computer movie simulating urban growth in the detroit region[J]. Economic Geography, 1970,46(s1): 234-240.
[17]	MASSA P , AVESANI P . Trust metrics on controversial users[J]. International Journal on Semantic Web ＆ Information Systems, 2009,3(1): 39-64.
[18]	CARTWRIGHT D , HARARY F . Structural balance:a generalization of heider’ s theory[J]. Psychological Review, 1956,63(5):277.

Metrics

Recommended 0

No Suggested Reading articles found!

POI recommendation by incorporating trust-distrust relationship in LBSN

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 18

Related Articles 8

Metrics

Recommended 0

[1]	Zhen LIU,Na’na WANG,Xiaodong WANG,Yongqi SUN. Spectral clustering and embedding-enhanced POI recommendation in location-based social network [J]. Journal on Communications, 2020, 41(3): 197-206.
[2]	Yonggong REN,Yunpeng ZHANG,Zhipeng ZHANG. Collaborative filtering recommendation algorithm based on rough set rule extraction [J]. Journal on Communications, 2020, 41(1): 76-83.
[3]	Bin WU,Yun CHEN,Zhongchuan SUN,Yangdong YE. Co-pairwise ranking model for item recommendation [J]. Journal on Communications, 2019, 40(9): 193-206.
[4]	Chen FANG,Hengwei ZHANG,Ming ZHANG,Jindong WANG. Trust expansion and listwise learning-to-rank based service recommendation method [J]. Journal on Communications, 2018, 39(1): 147-158.
[5]	tao WUYi,ming ZHANGXing,mao WANGXing,Han LI. User fuzzy similarity-based collaborative filtering recommendation algorithm [J]. Journal on Communications, 2016, 37(1): 199-207.
[6]	. User similarity-based collaborative filtering recommendation algorithm [J]. Journal on Communications, 2014, 35(2): 3-24.
[7]	Hui-gui RONG,Sheng-xu HUO,Chun-hua HU,Jin-xia MO. User similarity-based collaborative filtering recommendation algorithm [J]. Journal on Communications, 2014, 35(2): 16-24.
[8]	Wei-hua GONG,Liang-huai YANG,Rong JIN,Wei-long DING. Domain of interests clustering algorithm based on users'preferred topics [J]. Journal on Communications, 2011, 32(1): 72-78.