Collaborative Filtering Recommendation Algorithm Based on Improved Fuzzy Partition Clustering

doi:10.3778/j.issn.1002-8331.1804-0318

Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (5): 118-123.DOI: 10.3778/j.issn.1002-8331.1804-0318

Previous Articles Next Articles

Collaborative Filtering Recommendation Algorithm Based on Improved Fuzzy Partition Clustering

SU Qing1, ZHANG Jingfang1, LIN Zhengxin1, LI Xiaomei1, CAI Zhaoquan2, ZENG Yong’an1

1.School of Computer, Guangdong University of Technology, Guangzhou 510006, China
2.Department of Computer Science and Technology, Huizhou University, Huizhou, Guangdong 516007, China

Online:2019-03-01 Published:2019-03-06

改进模糊划分聚类的协同过滤推荐算法

苏庆1，章静芳1，林正鑫1，李小妹1，蔡昭权2，曾永安1

1.广东工业大学计算机学院，广州 510006
2.惠州学院计算机科学与技术系，广东惠州 516007

Abstract

Abstract: The traditional Collaborative Filtering（CF） recommendation algorithm has the defects of sparse score matrix, weak extensibility and low recommendation accuracy. A collaborative filtering recommendation algorithm（GIFP-CCF+） is proposed to improve the fuzzy partition clustering. In the traditional calculation method based on modified cosine similarity, the time-difference factor, hot-item weight factor and cold-item weight factor are introduced to improve the similarity calculation results. At the same time, the GIFP-FCM algorithm which improves the fuzzy partition is introduced to form a class of items with similar attributes, construct index matrix, and base on the index. The similarity between items finds the nearest neighbor recommendation of the project, thereby improving the accuracy of the Collaborative Filtering algorithm（CF）. By comparing with Kmeans-CF, FCM-CF and GIFP-CCF algorithms, it is proved that the GIFP-CCF+ algorithm has some advantages in recommendation result and recommendation precision.

Key words: recommender system, collaborative filtering, improved fuzzy partition, fuzzy C means clustering

摘要： 针对传统协同过滤（CF）推荐算法存在评分矩阵稀疏、扩展性弱和推荐准确率低的缺陷，提出一种改进模糊划分聚类的协同过滤推荐算法（GIFP-CCF+）。在传统基于修正余弦相似度计算方法上，引入时间差因子、热门物品权重因子以及冷门物品权重因子以改善相似度计算结果；同时引入改进模糊划分的GIFP-FCM算法，将属性特征相似的项目聚成一类，构造索引矩阵，同索引间根据项目间的相似度寻找项目最近邻居构成推荐，从而提高协同过滤算法（CF）的精度。通过与Kmeans-CF、FCM-CF和GIFP-CCF算法进行仿真对比实验，证明了GIFP-CCF+算法在推荐结果和推荐精度上具有一定的优越性。

SU Qing1, ZHANG Jingfang1, LIN Zhengxin1, LI Xiaomei1, CAI Zhaoquan2, ZENG Yong’an1. Collaborative Filtering Recommendation Algorithm Based on Improved Fuzzy Partition Clustering[J]. Computer Engineering and Applications, 2019, 55(5): 118-123.

苏庆1，章静芳1，林正鑫1，李小妹1，蔡昭权2，曾永安1. 改进模糊划分聚类的协同过滤推荐算法[J]. 计算机工程与应用, 2019, 55(5): 118-123.

[1]	ZHANG Qishan, CHEN Lulu. Slope One Algorithm Based on Grey Correlational Analysis by Method of Degree of Balance and Approach [J]. Computer Engineering and Applications, 2021, 57(9): 96-102.
[2]	WANG Yonggui, LI Qianyu. Hybrid Collaborative Filtering Recommendation Algorithm Based on KNN-GBDT [J]. Computer Engineering and Applications, 2021, 57(9): 103-108.
[3]	TIAN Wei’an, CHEN Hongmei, ZHOU Lihua. Diversified Recommendation Method Based on Similar Users’Curiosity [J]. Computer Engineering and Applications, 2021, 57(23): 113-121.
[4]	WU Hao, XU Xingjian, MENG Fanjun. Knowledge Graph-Assisted Multi-task Feature-Based Course Recommendation Algorithm [J]. Computer Engineering and Applications, 2021, 57(21): 132-139.
[5]	WANG Yong，ZHAO Xuhui，LI Xiaoguang，XIAO Ling. Fast Nearest-Neighbor Searching Method for Collaborative Filtering [J]. Computer Engineering and Applications, 2021, 57(17): 96-105.
[6]	ZHENG Cheng, WANG Jian. Collaborative Filtering Recommendation for Joint Attention and Autoencoder [J]. Computer Engineering and Applications, 2021, 57(10): 139-145.
[7]	YING Wenjie, SANG Jitao. Improved Hashing for Efficient Recommendation Method [J]. Computer Engineering and Applications, 2020, 56(9): 75-83.
[8]	LU Hang, SHI Zhibin, LIU Zhongbao. Collaboration Filtering Recommendation Algorithm Based on User Interest and Ratings Difference [J]. Computer Engineering and Applications, 2020, 56(7): 24-29.
[9]	CHENG Xiaona, SUN Zhifeng. LFM-XGB-LR Hybrid Recommendation Algorithm in Implicit Feedback Scenario [J]. Computer Engineering and Applications, 2020, 56(5): 85-92.
[10]	WANG Weihong, ZENG Yingjie. Collaborative Filtering Recommendation Algorithm Based on Clustering and User Preference [J]. Computer Engineering and Applications, 2020, 56(3): 68-73.
[11]	JI Wenlu, WANG Hailong, SU Guibin, LIU Lin. Review of Recommendation Methods Based on Association Rules Algorithm [J]. Computer Engineering and Applications, 2020, 56(22): 33-41.
[12]	LI Ling, GU Xiaomei, LIU Zihao. Application Research of Multi-subdomain Random Forest in Context-Aware Recommendation [J]. Computer Engineering and Applications, 2020, 56(22): 132-141.
[13]	GU Mingxing, HUANG Weijian, HUANG Yuan, SHENG Long, SHEN Chao, ZHANG Mengtian. Collaborative Filtering Recommendation Combining Attribute Clustering and Improving User Similarity [J]. Computer Engineering and Applications, 2020, 56(22): 185-190.
[14]	LI Hao, ZHANG Yachuan, KANG Yan, YANG Bing, BU Rongjing, LI Jinyuan. Fusion Recurrent Knowledge Graph and Collaborative Filtering Movie Recommendation Algorithm [J]. Computer Engineering and Applications, 2020, 56(2): 106-114.
[15]	ZENG An, ZHAO Huizhen. Recommendation Algorithm Combining Long Short-Term Memory and Probability Matrix Factorization [J]. Computer Engineering and Applications, 2020, 56(19): 68-75.

Collaborative Filtering Recommendation Algorithm Based on Improved Fuzzy Partition Clustering

改进模糊划分聚类的协同过滤推荐算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics