ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2020, Vol. 57 ›› Issue (12): 2556-2570.doi: 10.7544/issn1000-1239.2020.20190275

• 人工智能 • 上一篇    下一篇

基于超图的EBSN个性化推荐及优化算法

于亚新,张文超,李振国,李莹   

  1. (东北大学计算机科学与工程学院 沈阳 110169) (医学影像智能计算教育部重点实验室(东北大学) 沈阳 110169) (yuyx@mail.neu.edu.cn)
  • 出版日期: 2020-12-01
  • 基金资助: 
    国家自然科学基金项目(61871106,61973059);国家重点研发计划项目(2016YFC0101500)

Hypergraph-Based Personalized Recommendation & Optimization Algorithm in EBSN

Yu Yaxin, Zhang Wenchao, Li Zhenguo, Li Ying   

  1. (School of Computer Science and Engineering, Northeastern University, Shenyang 110169) (Key Laboratory of Intelligent Computing in Medical Image (Northeastern University), Ministry of Education, Shenyang 110169)
  • Online: 2020-12-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China (61871106, 61973059) and the National Key Research and Development Program of China (2016YFC0101500).

摘要: 基于事件的社交网(event-based social networks, EBSN)中的个性化推荐服务是一个十分重要且颇具应用价值的问题,现有研究工作主要基于普通图来对EBSN中的关系进行建模,但由于EBSN是一种异构型复杂社交网络,具有多种不同类型实体,因而用普通图建模EBSN会存在高维信息丢失问题,导致推荐质量降低.基于此,首先提出一种基于超图模型的EBSN个性化推荐(hypergraph-based personalized recommendation in EBSN, PRH)算法,其基本思想在于利用超图具有不丢失高维数据信息之特点来更准确地对EBSN中复杂社交关系数据进行高维建模,并利用流形排序正则化计算获取初步推荐结果.其次,又分别从查询向量设置方式改进和对不同类超边施以不同权重等角度,提出了优化的PRH(optimized PRH, oPRH)算法以进一步优化PRH算法所获推荐结果,从而实现精准推荐.扩展实验表明,基于超图的EBSN个性化推荐及其优化算法,推荐结果相比于以前基于普通图的推荐算法具有更高准确性.

关键词: 基于事件的社交网, 超图, 流形排序, 正则化运算, 精准个性化推荐, 优化

Abstract: The service of personalized recommendations in event-based social networks (EBSN) is a very significant and valuable issue. Most of existing research work are mainly based on the ordinary graph to model relationships in EBSN. However, EBSN is a heterogeneous and complex network with many different types of entities. Because of that, modeling EBSN with ordinary graphs has the problem of high-dimensional information loss, resulting in reduced recommendation quality. Based on this background, in this paper, we first propose a hypergraph-based personalized recommendation (PRH) algorithm in EBSN. The basic idea is to make use of the characteristics of hypergraphs without losing high-dimensional data information to model high-dimensional complex social relationship data in EBSN more accurately, and to use regularized calculation of manifold ordering to obtain preliminary recommendation results. Next, this paper proposes an optimized PRH (oPRH) algorithm from the perspective of improving the query vector setting method and applying diverse weights to all sorts of different types of super edges to further optimize the recommendation results obtained by the PRH algorithm, so as to achieve accurate recommendation. The extended experiments show that the hypergraph-based personalized recommendation algorithm in EBSN and its optimization algorithm have higher accuracy than the previous ordinary graph-based recommendation algorithms.

Key words: event-based social networks (EBSN), hypergraph, manifold ranking, regularization computation, accurate personalized recommendation, optimization

中图分类号: