计算机科学 ›› 2016, Vol. 43 ›› Issue (7): 51-56.doi: 10.11896/j.issn.1002-137X.2016.07.008

• 2015年第二十四届全国多媒体学术会议 • 上一篇    下一篇

基于关联规则挖掘的跨网络知识关联及协同应用

黄晓雯,严明,桑基韬,徐常胜   

  1. 中国科学院自动化研究所模式识别国家重点实验室 北京100190,中国科学院自动化研究所模式识别国家重点实验室 北京100190,中国科学院自动化研究所模式识别国家重点实验室 北京100190,中国科学院自动化研究所模式识别国家重点实验室 北京100190;中国-新加坡数字媒体研究院 新加坡119615
  • 出版日期:2018-12-01 发布日期:2018-12-01

Association Rules Mining Based Cross-network Knowledge Association and Collaborative Applications

HUANG Xiao-wen, YAN Ming, SANG Ji-tao and XU Chang-sheng   

  • Online:2018-12-01 Published:2018-12-01

摘要: 随着社交媒体的兴起,各种社交媒体服务应运而生,社交媒体多源化现象越来越明显。一种基于关联规则挖掘的方法可以用来分析研究社交媒体多源现象,即通过同一个用户与不同社交媒体上多源数据的行为交互,挖掘社交媒体多源数据知识关联,进而设计跨网络协同的视频推荐应用。本研究框架主要分为3个步骤:(1)基于主题建模的知识发现,对用户和视频进行主题建模,得到其在主题层上的表示;(2)基于关联规则挖掘的跨网络知识关联,以跨网络共同用户作为连接不同网络的桥梁,利用关联规则的方法挖掘不同网络间的知识关联;(3)基于跨网络知识发现的冷启动视频推荐,将用户和视频映射到同一主题空间并进行主题匹配,最终进行视频推荐。实验结果表明,通过跨网络用户协同,该跨网络知识关联方法能得到除了语义关联外更加灵活有效的跨网络关联,并在冷启动的跨网络视频推荐中取得较好的推荐效果。

关键词: 跨网络关联,关联规则挖掘,视频推荐

Abstract: Nowadays,with the rise of social media,various and disparate social media services spring up like mushrooms.As a result,the social media variety phenomenon has become more and more pervasive.In this paper,we proposed a novel association rule-based method to investigate into this social media variety phenomenon,which aims to mine the cross-network knowledge association by leveraging the collective intelligence of plenty of cross-network overlapped users.A cold-start video recommendation application was further designed based on the derived cross-network knowledge association.Three stages are mainly involved in the framework:(1)heterogeneous topic modeling,where YouTube videos and Twitter users are modeled in topic level;(2)association rule-based knowledge association,where overlapped users serve as bridge between different social media networks and a novel association rule-based method is used to derive the topic correlation between different networks;(3)cold-start video recommendation,where the Twitter users and YouTube videos are transferred to the same topic space and matched on topic level.The experiments on a real-world dataset demonstrate the effectiveness of the proposed association method,which is able to capture some more flexible knowledge association beyond the semantic association.Moreover,the performance of the cold-start video re-commendation application is also very promising.

Key words: Cross-network association,Association rules mining,Video recommendation

[1] Sang Ji-tao,Lu Dong-yuan,Xu Chang-sheng.Overlapped user-based cross-network analysis:Exploring variety in big social media data[J].Science Chinese,2014,9(36):3354-3560(in Chinese) 桑基韬,路冬媛,徐常胜.基于共同用户的跨网络分析:社交媒体大数据中的多源问题[J].中国科学,2014,9(36):3554-3560
[2] Roy S D,Mei Tao,Zeng Wen-jun,et al.Socialtransfer:Cross-domain transfer learning from social streams for media applications[C]∥Proceedings of the 20th ACM International Conference on Multimedia.Noboru Babaguchi,Kiyoharu Aizawa,2012:649-658
[3] Abel F,Arauújo S,Gao Q,et al.Analyzing cross-system user modeling on the social Web[C]∥Proceedings of the 2011 IEEE International Conference on Multimedia and Expo.Barcelona,Spain,2011:28-43
[4] Abel F,Gao Qi,Houben G J,et al.Analyzing user modeling on twitter for personalized news recommendations[M]∥User Modeling,Adaption and Personalization.Berlin:Springer Berlin Heidelberg,2011:1-12
[5] Szomszor M N,Cantador I,Alani H.Correlating user profiles from multiple folksonomies[C]∥Proceedings of the nineteenth ACM conference on Hypertext and hypermedia.Boston,Academic,2008:33-42
[6] Yan Ming,Sang Ji-tao,Xu Chang-sheng.Mining Cross-network Association for YouTube Video Promotion[C]∥Proceedings of the ACM International Conference on Multimedia.New York,USA,2014:557-566
[7] Blei D M,Ng A Y,Latent M I.Dirichlet Allocation[J].Journal of Machine Learning Research,2003,3:993-1022
[8] Zhang Yong-zheng,Pennacchiotti M.Recommending branded pro-ducts from social media[C]∥Proceedings of the meeting of RecSys.2013:77-84
[9] Winoto P,Tang T.If You Like the Devil Wears Prada the Book,Will You also Enjoy the Devil Wears Prada the Movie? A Study of Cross-Domain Recommendations[J].New Generation Computing,2008,26(3):209-225
[10] Pan W,Liu N N,Xiang E W,et al.Transfer Learning to Predict Missing Ratings via Heterogeneous User Feedbacks[C]∥Proceedings of the Twenty-Second International Joint Conference on Artificial Intelli.Barcelona,Catalonia,Spain,2011
[11] Joachims T.Optimizing search engines using clickthrough data[C]∥Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York,USA,2002:133-143
[12] Herlocker J L,Konstan J A,Terveen L G,et al.Evaluating collaborative filtering recommender systems[J].ACM Transactions on Information Systems (TOIS),2004,22(1):5-53

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!