nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2020, 02, v.52 29-35
融合用户偏好优化聚类的协同过滤推荐算法
基金项目(Foundation): 国家自然科学基金项目(61503271);; 山西省自然科学基金项目(201801D121144,201801D221190)
邮箱(Email):
DOI: 10.13705/j.issn.1671-6841.2019184
摘要:

提出一种融合用户偏好优化聚类的协同过滤推荐算法。首先利用RP-IIP算法形成细粒度用户-项目类型偏好矩阵,真实反映出用户兴趣偏好并缓解数据稀疏性;然后在该矩阵上利用蝙蝠优化的用户模糊聚类算法进行聚类,增强了用户的聚类效果并提高可扩展性,从隶属度较高的簇中选取目标用户的最近邻居,提高了最近邻选取的准确性;最后,建立用户加权相似度模型对目标用户进行评分预测并产生推荐,进一步提高推荐结果的准确性。实验结果表明,所提出的算法能够产生更好的推荐结果。

Abstract:

A collaborative filtering recommendation algorithm based on optimized clustering with user preference was proposed. Firstly, a fine-grained user-item type preference matrix was formed by using the rating proportion-inverse item proportion algorithm, which truly reflected the user′s interest preference and alleviates the data sparsity. Then, the bat-optimized user fuzzy clustering algorithm was used to cluster on the matrix. The user′s clustering effect was enhanced and the scalability was improved. The nearest neighbor of the target user was selected from the cluster with higher membership degree, and the accuracy of the nearest neighbor selection was improved. Finally, the user weighted similarity model was established to predict the target users and to generate recommendations, which further improved the accuracy of the recommendation results. The experimental results showed that the proposed algorithm could produce better recommendation results.

参考文献

[1] MANUEL A C J,YANG Y M,MIGUEL T C.A memory-based collaborative filtering algorithm for recommending semantic web services[J].IEEE Latin America transactions,2013,11(2):795-801.

[2] ZHANG Z P,KUDO Y,MURAI T.Neighbor selection for user-based collaborative filtering using covering-based rough sets[J].Annals of operations research,2017,256(2):359-374.

[3] LI D S,CHEN C,LV Q,et al.An algorithm for efficient privacy-preserving item-based collaborative filtering[J].Future generation computer systems,2016,55:311-320.

[4] DE S S,DEHURI S.Machine learning for auspicious social network mining[M]//PANDA M,DEHURI S,WANG G N.Social networking.Switzerland:Springer,2014:45-83.

[5] 孙焕良,崔晨,刘俊岭.基于动态转移图的时间敏感的旅游路线推荐方法[J].郑州大学学报(理学版),2017,49(1):50-57.SUN H L,CUI C,LIU J L.Time-sensitive travel route recommendation method based on dynamic transfer graph[J].Journal of Zhengzhou university(natural science edition),2017,49(1):50-57.

[6] NAJAFABADI M K,MAHRIN M N,CHUPRAT S,et al.Improving the accuracy of collaborative filtering recommendations using clustering and association rules mining on implicit data[J].Computers in human behavior,2017,67:113-128.

[7] WU Y,LIU X D,XIE M,et al.CCCF:improving collaborative filtering via scalable user-item co-clustering[C]//Proceedings of the Ninth ACM International Conference on Web Search and Data Mining.San Francisco,2016:73-82.

[8] WANG Z,YU X,FENG N,et al.An improved collaborative movie recommendation system using computational intelligence[J].Journal of visual languages & computing,2014,25(6):667-675.

[9] KATARYA R.Movie recommender system with metaheuristic artificial bee[J].Neural computing and applications,2018,30(6):1983-1990.

[10] CHALCO C I,CHASI R B,ORTIZ R H.Hierarchical clustering for collaborative filtering recommender systems[C]//International Conference on Applied Human Factors and Ergonomics.Orlando,2018:346-356.

[11] KOOHI H,KIANI K.User based collaborative filtering using fuzzy C-means[J].Measurement,2016,91:134-139.

[12] BIRTOLO C,RONCA D.Advances in clustering collaborative filtering by means of fuzzy C-means and trust[J].Expert systems with applications,2013,40(17):6997-7009.

[13] KATARYA R,VERMA O P.Recommender system with grey wolf optimizer and FCM[J].Neural computing and applications,2018,30(5):1679-1687.

[14] YANG X S,HOSSEIN G A.Bat algorithm:a novel approach for global engineering optimization[J].Engineering computations,2012,29(5):464-483.

基本信息:

DOI:10.13705/j.issn.1671-6841.2019184

中图分类号:TP391.3

引用信息:

[1]李悦,谢珺,侯文丽,等.融合用户偏好优化聚类的协同过滤推荐算法[J],2020,52(02):29-35.DOI:10.13705/j.issn.1671-6841.2019184.

基金信息:

国家自然科学基金项目(61503271);; 山西省自然科学基金项目(201801D121144,201801D221190)

检 索 高级检索