Please wait a minute...
Advanced Search
现代图书情报技术  2015, Vol. 31 Issue (11): 12-17     https://doi.org/10.11925/infotech.1003-3513.2015.11.03
  研究论文 本期目录 | 过刊浏览 | 高级检索 |
基于用户兴趣模糊聚类的协同过滤算法
刘占兵1, 肖诗斌1,2
1 北京信息科技大学计算机学院 北京 100101;
2 北京拓尔思信息技术股份有限公司 北京 100101
Collaborative Filtering Recommended Algorithm Based on User's Interest Fuzzy Clustering
Liu Zhanbing1, Xiao Shibin1,2
1 Computer School, Beijing Information Science and Technology University, Beijing 100101, China;
2 Beijing TRS Information Technology Co., Ltd., Beijing 100101, China
全文: PDF (708 KB)   HTML  
输出: BibTeX | EndNote (RIS)      
摘要 

[目的]解决传统协同过滤推荐算法存在的数据稀疏性、用户不同时间的兴趣被等同考虑的问题。[方法]提出一种基于用户兴趣模糊聚类的协同过滤算法。将用户兴趣模型分为稳定兴趣和当前兴趣, 利用用户稳定兴趣对用户进行模糊聚类, 确定用户最近邻, 形成初始推荐集; 计算推荐列表中各个项目和用户当前兴趣的相似度, 然后按照相似度大小排序, 生成最终推荐列表。[结果]在数据集MovieLens上验证本方法的推荐准确率, 其平均绝对误差(MAE)较传统方法降低近10%。[局限]该算法中, 在对用户稳定兴趣建模时考虑所有的项目类别, 没有对项目类别进行处理(如合并和删除等)。[结论]与传统的推荐算法相比, 该方法的推荐准确度有明显提高。

服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
Abstract

[Objective] Solve the problems in the traditional collaborative filtering recommendation algorithm, such as sparse data and user's interests in different time being considered equally.[Methods] This paper proposes a collaborative filtering algorithm based on user's interest fuzzy clustering. In the algorithm, the model of user's interest consists of the stable interest and the current interest. Users are clustered by the fuzzy clustering according to the stable interest, then the nearest neighbours and the initial recommendation list can be obtained. The final recommendation list is generated by sorting the similarity between the each item of initial recommendation list and user current interest, on the basis of the initial recommendations. [Results] The Mean Absolute Error (MAE) of the proposed method is nearly 10% reduction verified on the MovieLens dataset, compared with the traditional method.[Limitations] All categories of projects are considered in the model of the user stable interest without special treatments, such as merge and delete.[Conclusions] The experiment result indicates that the recommendation accuracy of the advanced approach is more efficiency, compared with the traditional recommendation algorithm.

收稿日期: 2015-05-04      出版日期: 2016-04-06
:  TP393  
  G35  
基金资助:

本文系国家自然科学基金项目“网页内容真实性评价研究”(项目编号:61171159)和北京市发改委“异构大数据分析挖掘整合技术北京市工程实验室创新能力建设项目”的研究成果之一。

通讯作者: 刘占兵, ORCID: 0000-0003-0085-0761, E-mail: zhanbingliu@126.com。     E-mail: zhanbingliu@126.com
作者简介: 作者贡献声明:肖诗斌: 确定研究方向及研究方法, 提出论文的修订意见; 刘占兵: 算法设计及实验分析, 论文撰写与修订。
引用本文:   
刘占兵, 肖诗斌. 基于用户兴趣模糊聚类的协同过滤算法[J]. 现代图书情报技术, 2015, 31(11): 12-17.
Liu Zhanbing, Xiao Shibin. Collaborative Filtering Recommended Algorithm Based on User's Interest Fuzzy Clustering. New Technology of Library and Information Service, 2015, 31(11): 12-17.
链接本文:  
https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/10.11925/infotech.1003-3513.2015.11.03      或      https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/Y2015/V31/I11/12

[1] 李涛, 王建东, 叶飞跃, 等. 一种基于用户聚类的协同过滤推荐算法[J]. 系统工程与电子技术, 2007, 29(7): 1178-1182. (Li Tao, Wang Jiandong, Ye Feiyue, et al. Collaborative Filtering Recommendation Algorithm Based on Clustering Basal Users [J]. Systems Engineering and Electronics, 2007, 29(7): 1178-1182.)
[2] 王荣, 李晋宏, 宋威. 基于关键字的用户聚类算法[J]. 计算机工程与设计, 2012, 33(9): 3553-3557, 3568. (Wang Rong, Li Jinhong, Song Wei. User Clustering Algorithm Based on Keywords [J]. Computer Engineering and Design, 2012, 33(9): 3553-3557, 3568.)
[3] 孙守义, 王蔚. 一种基于用户聚类的协同过滤个性化图书推荐系统[J]. 现代情报, 2008, 27(11): 139-142. (Sun Shouyi, Wang Wei. A Collaborative Filtering Personalized Book Recommendation System Based on User Clustering [J]. Modern Information, 2008, 27(11): 139-142.)
[4] Verma S K, Mittal N, Agarwal B. Hybrid Recommender System Based on Fuzzy Clustering and Collaborative Filtering [C]. In: Proceedings of the 4th International Conference on Computer and Communication Technology, Allahabad, India. IEEE, 2013: 116-120.
[5] 李华, 张宇, 孙俊华. 基于用户模糊聚类的协同过滤推荐研究[J]. 计算机科学, 2012, 39(12): 83-86. (Li Hua, Zhang Yu, Sun Junhua. Research on Collaborative Filtering Recommendation Based on User Fuzzy Clustering [J]. Computer Science, 2012, 39(12): 83-86.)
[6] 王晓耘, 钱璐, 黄时友. 基于粗糙用户聚类的协同过滤推荐模型[J]. 现代图书情报技术, 2015(1): 45-51. (Wang Xiaoyun, Qian Lu, Huang Shiyou. Collaborative Filtering Recommendation Model Based on Rough User Clustering [J]. New Technology of Library and Information Service, 2015(1): 45-51.)
[7] 王明佳, 韩景倜, 韩松乔. 基于模糊聚类的协同过滤算法[J]. 计算机工程, 2012, 38(24): 50-52. (Wang Mingjia, Han Jingti, Han Songqiao. Collaborative Filtering Algorithm Based on Fuzzy Clustering [J]. Computer Engineering, 2012, 38(24): 50-52.)
[8] 邢春晓, 高凤荣, 战思南, 等. 适应用户兴趣变化的协同过滤推荐算法[J]. 计算机研究与发展, 2007, 44(2): 296-301. (Xing Chunxiao, Gao Fengrong, Zhan Sinan, et al. A Collaborative Filtering Recommendation Algorithm Incorporated with User Interest Change [J]. Journal of Computer Research and Development, 2007, 44(2): 296-301.)
[9] Zhang Y C, Liu Y Z.A Collaborative Filtering Algorithm Based on Time Period Partition [C]. In: Proceedings of the 3rd International Symposium on Intelligent Information Technology and Security Informatics. 2010: 777-780.
[10] 于洪, 李转运. 基于遗忘曲线的协同过滤推荐算法[J]. 南京大学学报: 自然科学版, 2010, 46(5): 520-527. (Yu Hong, Li Zhuanyun. A Collaborative Filtering Recommendation Algorithm Based on Forgetting Curve [J]. Journal of Nanjing University: Natural Sciences, 2010, 46(5): 520-527.)
[11] 刁祖龙, 张兴忠. 基于本体用户兴趣模型的个性化推荐系统[J]. 计算机应用与软件, 2013, 30(10): 155-158. (Diao Zulong, Zhang Xingzhong. Personalized Recommendation System Based on Ontology User Interest Model [J]. Computer Applications and Software, 2013, 30(10): 155-158.)
[12] Baltrunas L, Ricci F. Context-dependent Items Generation in Collaborative Filtering [C]. In: Proceedings of the 2009 Workshop on Context-aware Recommender Systems. New York: ACM, 2009.
[13] Berget I, Mevik B H, Nis T. New Modifications and Application of Fuzzy C-means Methodology [J]. Computational Statistics & Data Analysis, 2008, 52(5): 2403-2418.
[14] 张付志, 常俊风, 周全强. 基于模糊C均值聚类的环境感知推荐算法[J]. 计算机研究与发展, 2013, 50(10): 2185-2194. (Zhang Fuzhi, Chang Junfeng, Zhou Quanqiang. Context-Aware Recommendation Algorithm Based on Fuzzy C-means Clustering [J]. Journal of Computer Research and Development, 2013, 50(10): 2185-2194.)
[15] 宋艳娟, 陈振标. 个性化检索系统中用户兴趣模型的研究[J]. 计算机与数字工程, 2013, 41(2): 271-274. (Song Yanjuan, Chen Zhenbiao. User Interest Model in Personalized Retrieval System [J]. Computer & Digital Engineering, 2013, 41(2): 271-274.)
[16] 韩旭. 个性化推荐系统用户兴趣建模方式的研究[J]. 数字技术与应用, 2010(11): 44, 46. (Han Xu. User Interest Modeling in Personalized Recommendation System [J]. Digital Technology and Application, 2010(11): 44, 46.)
[17] 任保宁, 梁永全, 赵建立, 等. 基于多维度权重动态更新的用户兴趣模型[J]. 计算机工程, 2014, 40(9): 42-45. (Ren Baoning, Liang Yongquan, Zhao Jianli, et al. User Interest Model Based on Dynamic Update of Multi-dimensional Weight [J]. Computer Engineering, 2014, 40(9): 42-45.)
[18] 李克潮, 梁正友. 适应用户兴趣变化的指数遗忘协同过滤算法[J]. 计算机工程与应用, 2011, 47(13): 154-156. (Li Kechao, Liang Zhengyou. Exponential Forgetting Collaborative Filtering Recommendation Algorithm Incorporated with User Interest Change [J]. Computer Engineering and Applications, 2011, 47(13): 154-156.)
[19] 项亮, 陈义, 王益. 推荐系统实践[M]. 北京: 人民邮电出版社, 2012: 25-27. (Xiang Liang, Chen Yi, Wang Yi. Recommenda­tion System Practice [M]. Beijing: People's Posts and Telecommunications Press, 2012: 25-27.)

[1] 陈杰,马静,李晓峰. 融合预训练模型文本特征的短文本分类方法*[J]. 数据分析与知识发现, 2021, 5(9): 21-30.
[2] 李文娜,张智雄. 基于置信学习的知识库错误检测方法研究*[J]. 数据分析与知识发现, 2021, 5(9): 1-9.
[3] 孙羽, 裘江南. 基于网络分析和文本挖掘的意见领袖影响力研究 [J]. 数据分析与知识发现, 0, (): 1-.
[4] 王勤洁, 秦春秀, 马续补, 刘怀亮, 徐存真. 基于作者偏好和异构信息网络的科技文献推荐方法研究*[J]. 数据分析与知识发现, 2021, 5(8): 54-64.
[5] 李文娜, 张智雄. 基于联合语义表示的不同知识库中的实体对齐方法研究*[J]. 数据分析与知识发现, 2021, 5(7): 1-9.
[6] 王昊, 林克柔, 孟镇, 李心蕾. 文本表示及其特征生成对法律判决书中多类型实体识别的影响分析[J]. 数据分析与知识发现, 2021, 5(7): 10-25.
[7] 杨晗迅, 周德群, 马静, 罗永聪. 基于不确定性损失函数和任务层级注意力机制的多任务谣言检测研究*[J]. 数据分析与知识发现, 2021, 5(7): 101-110.
[8] 徐月梅, 王子厚, 吴子歆. 一种基于CNN-BiLSTM多特征融合的股票走势预测模型*[J]. 数据分析与知识发现, 2021, 5(7): 126-138.
[9] 黄名选,蒋曹清,卢守东. 基于词嵌入与扩展词交集的查询扩展*[J]. 数据分析与知识发现, 2021, 5(6): 115-125.
[10] 王晰巍,贾若男,韦雅楠,张柳. 多维度社交网络舆情用户群体聚类分析方法研究*[J]. 数据分析与知识发现, 2021, 5(6): 25-35.
[11] 阮小芸,廖健斌,李祥,杨阳,李岱峰. 基于人才知识图谱推理的强化学习可解释推荐研究*[J]. 数据分析与知识发现, 2021, 5(6): 36-50.
[12] 刘彤,刘琛,倪维健. 多层次数据增强的半监督中文情感分析方法*[J]. 数据分析与知识发现, 2021, 5(5): 51-58.
[13] 陈文杰,文奕,杨宁. 基于节点向量表示的模糊重叠社区划分算法*[J]. 数据分析与知识发现, 2021, 5(5): 41-50.
[14] 张国标,李洁. 融合多模态内容语义一致性的社交媒体虚假新闻检测*[J]. 数据分析与知识发现, 2021, 5(5): 21-29.
[15] 闫强,张笑妍,周思敏. 基于义原相似度的关键词抽取方法 *[J]. 数据分析与知识发现, 2021, 5(4): 80-89.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 2015 《数据分析与知识发现》编辑部
地址:北京市海淀区中关村北四环西路33号 邮编:100190
电话/传真:(010)82626611-6626,82624938
E-mail:jishu@mail.las.ac.cn