河北大学学报(自然科学版) ›› 2016, Vol. 36 ›› Issue (4): 438-443.DOI: 10.3969/j.issn.1000-1565.2016.04.017

• • 上一篇    下一篇

一种基于条件相对平均熵的个性化推荐算法

吴柳,陈萌,石永革   

  • 收稿日期:2015-11-17 出版日期:2016-07-25 发布日期:2016-07-25
  • 通讯作者: 陈萌(1977—),男,江西南昌人,南昌大学副教授,主要从事计算机网络、数据挖掘方向研究.E-mail:chengmeng@ncu.edu.cn
  • 作者简介:吴柳(1991—),女,江西萍乡人,南昌大学在读硕士研究生,主要从事数据挖掘、算法分析研究工作. E-mail:1203414419@qq.com
  • 基金资助:
    国家自然科学基金资助项目(61163005)

A personalized recommendation algorithm based on conditional relative average entropy

WU Liu,CHEN Meng,SHI Yongge   

  1. Information and Engineering School, Nanchang University, Nanchang 330031, China
  • Received:2015-11-17 Online:2016-07-25 Published:2016-07-25

摘要: 为了提高现有推荐算法的准确性,提出一种基于条件相对平均熵的个性化推荐算法.首先,采用加权的CNM算法构建复杂网络,挖掘该网络的社团结构,作为商品待推荐域;其次,利用条件互信息和条件相对平均熵生成有效的节点次序,以提升贝叶斯网络构建的准确性;然后采用K2算法学习贝叶斯网络,分析出用户的消费性格,并判断待推荐域中商品与消费性格的联系,向用户提供感兴趣和合理的推荐;最后,基于电信运营商的实际数据进行实证分析,验证了该算法的有效性.

关键词: 条件相对平均熵, 个性化推荐, 消费性格, 社团结构

Abstract: In order to improve the accuracy of recommendation algorithm,one personalized recommendation algorithm based on conditional relative average entropy is presented.First of all,through weighted CNM algorithm we construct complex network and excavate the network’s community structure. The result is regarded as the uncertain recommendation domain. Further more,conditional mutual information and conditional relative average entropy are used to determine the effective node ordering as input of K2 algorithm,which can improve the accuracy of Bayesian network construction,and then learn Bayesian network by K2 algorithm and analyze the consumer characteristics. We use the relationship between the commodity and the consumer characteristics to confirm the recommendation domain.Finally,the empirical analysis of the actual data of the telecom operators is carried out to verify the validity of the above algorithm.

Key words: conditional relative average entropy, personality recommendation, consumer characteristics, community structure

中图分类号: