计算机科学 ›› 2016, Vol. 43 ›› Issue (Z6): 440-447.doi: 10.11896/j.issn.1002-137X.2016.6A.104

• 数据挖掘 • 上一篇    下一篇

基于两层社区混合计算的个性化推荐方法

黄亚坤,王杨,苏洋,陈付龙,赵传信   

  1. 安徽师范大学数学计算机科学学院 芜湖241000,安徽师范大学数学计算机科学学院 芜湖241000,安徽师范大学数学计算机科学学院 芜湖241000,安徽师范大学数学计算机科学学院 芜湖241000,安徽师范大学数学计算机科学学院 芜湖241000
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61572036),教育部人文社科青年基金(11YJC880119),安徽省高校人文社会科学类研究重大项目(SK2014ZD033),安徽省教育科学规划课题项目(JG14022)资助

Personalized Recommendation Method Based on Hybrid Computing in Two Layers of Community

HUANG Ya-kun, WANG Yang, SU Yang, CHEN Fu-long and ZHAO Chuan-xin   

  • Online:2018-11-14 Published:2018-11-14

摘要: 社区发现在个性化推荐系统中有着良好的应用。考虑到具有联系的不同层次社区之间能够构成一种混合的计算模型(HCPR),将该混合计算模型从用户-项目关系图演化到三维立体混合计算模型中,采用不同的融合相似度分别构建项目层社区和用户层社区,并基于用户-项目之间关注-被关注关系定义混合计算层。提出了一种基于两层社区混合计算的个性化推荐方法,面对新用户、旧用户、新项目、旧项目的不同输入定义相应的计算,其能推荐较为精准、个性化的信息。在3种不同类型的数据集上进行了实验,结果表明该模型能够较好地表示用户之间、项目之间以及用户和项目之间的关系,与U-CF和I-CF的推荐方法相比,HCPR借助构建的混合计算层在保证推荐精确度的同时,推荐结果 更为 个性化。

关键词: 层级社区,社区发现,混合计算,个性化推荐

Abstract: Researching the inner structure of social network has great performance in community detection.A hybrid computing model can be constructed by the different levels of communities which have contact between them.Considering the hybrid computing model in two-layers community,we applied it to personal recommendation system.The method makes evolution from users-items diagram into three dimensional hybrid computing model,and constructs the different layer communities respectively by the fusion similarity.We also defined the hybrid computing layer based on the relationship in users and items. Defining different computing for new user,old users,new items and old items,HCPR can recommend the precise and diverse information.The experiments result show that the model has great performance in representing the relationship between users and items.Compared to the U-CF and I-CF,HCPR can ensure the precise of the recommendation and rich diversity.

Key words: Hierarchy community,Community detection,Hybrid computing,Personalized recommendation

[1] Tunkelang D.Recommendations as a conversation with the user[C]∥Proc of the 5th ACM Conf on Recommender Systems.New York:ACM,2011:11-12
[2] X Ma,C Wang,Q Yu,X Zhou.An FPGA-Based Accelerator for Neighborhood-Based Collaborative Filtering Recommendation Algorithms[C]∥IEEE International Conference on Cluster Computing.Chicago:IEEE,2015:494-495
[3] Manzato M,Goularte R.A multimedia recommender systembased on enriched user profiles[C]∥Proc of the 27th Annual ACM Symp on Applied Comuputing.New York:ACM,2012:975-980
[4] Zhang Shao-zhong,Chen De-ren.Hybrid Graph Model with Two Layes for Personnalized Recommendation[J].Journal of Software,2009(20):123-130
[5] Soo-Cheo K,Jung-Wan K,Jung-Sik C.Collaborative filteringrecommender system based on social network[J].IT Convergence and Services,2011,7(2):503-510
[6] Zhao Z L,Wang C D,Wan Y Y,et al.Pipeline Item-Based Collaborative Filtering Based on MapReduce[C]∥IEEE Fifth International Conference on Big Data & Cloud Computing.Dalian:2015:9-14
[7] Pavlov D,Pennock D.A maximum entropy approach to collaborative filtering in dynamic,sparse,high-dimensional domains[C]∥Proc of the 16th Annual Conf on Neural Information Proces-sing Systems.2002
[8] Getoor L,Sahami M.Using probabilistic relational models forcollaborative filtering[C]∥Proc of the Workshop Web Usage Analysis and User Profiling under KDD’99.San Diego.1999
[9] Unger L H.Foster D P.Clustering methods for collaborative filtering[C]∥Proc of the Workshop on Recommendation Systems.Menlo Park:AAAI Press,1998:112-125
[10] Chien Y H,George E I.A Bayesian model for collaborative filtering[C]∥Proc of the 7th Int’l Workshop on Artificial Intelligence and Statistics.San Francisco:Morgan Kanfmarm,1999
[11] Massa P,Avesani P.Trust-aware collaborative filtering for recommender systems[C]∥Proc of Fourth International Confe-rence on Trust Management.Pisa,Italy,2006
[12] Mark Newman.Fast algorithm for detecting community structure in networks[J].Physical Review E,69,3,Jun.2004
[13] Du Jing-fei,Lai Jiang-yang,Shi Chuan.Multi-objective Optimization for Overlapping Community Detection[J].Advanced Data Mining and Applications,2013:489-500
[14] Newman M,Leicht E.Mixture models and exploratory analysis in networks.[J].Proc.Natl.Acad.Sci,2007,104(23):9564-9569
[15] Yu Le,Wu Bin,Wang Bai.LBLP:Link-Clustering-Based Ap-proach for Overlapping Community Detection[J].Tsinghua Scie-nce and Technology,2013,8(4):387-397
[16] Martin Rosvall and Carl Bergstrom.Maps of random walks on complex networks reveal community structure[J].Proc.Natl.Acad.Sci.,2008,105(4):1118-1123
[17] Palla G,Derenyi I,Farkas I,et al.Uncovering the overlapping community structure of complex networks in nature and society[J].Nature,2005,435:814-818
[18] Shen Hua-wei,Cheng Xue-qi,Cai Kai,et al.Detect overlapping and hierarchical community structure[J].Physica A,2008,388(8):1706-1717
[19] Zhu Xiao-jin,Ghahramani Zou-bin.Learning from Labeled and Unlabeled Data with Label Propagation[R].Techinicalreport,CMU CALD tech report CMU-CALD-02,2002
[20] Gregory S.Finding overlapping communities in networks by label propagation[J].New J.Phys.,2010,12:103018
[21] Gower J C.A General Coefficient of Similarity and Some of Its Properties[J].International Biometric Society,1971,27(4):857-871
[22] Blondel V,Guillaue J L.Renaud Lambiotte and Etienne Lefebvre.Fast unfolding communities in large networks[J].Journal of Statistical:Mechanics Theory & Experiment,2008,0(2):155-168
[23] Sarwar B,Karypis G,Konstan J,Riedl J.Analysis of recommendation algorithm for e-commerce[C]∥Proc of the 2nd ACM Conference on Electronic commerce.New York:2000:158-167
[24] Ziegler C,McNee S,Konstan J.Improving recommendation lists through topic diversification[C]∥Proc of the 14th International Conference on World Wide Web.New York:2005:22-32
[25] Sarwar B,Karypis G,Konstan J,et al.Item-based collaborative filtering recommendation algorithm[C]∥Procedings of the 10th International Conference on World Wide Web.New York:ACM Press,2001:285-295

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!