基于模糊偏好标签向量的推荐算法

doi:10.3969/j.issn.0255-8297.2024.03.013

摘要/Abstract

摘要： 传统的协同过滤算法存在因评分预测误差导致的准确性不足，以及需要缓存大量相似性结果导致的算法可扩展性受限等缺点。为此提出了一种基于物品标签向量下的用户模糊偏好相似性度量方法，该方法使用模糊逻辑度量了不同用户对不同物品内容标签喜欢、不喜欢的程度，将用户间的相似性表示为物品内容标签上的一个向量。随后依据该向量与预测目标物品内容标签之间的关系，设计了相应的相似性计算和评分预测公式。在两个常用数据集上的实验结果表明，相较于其他算法该文在体现评分预测准确性指标平均绝对误差上提升了12.38%；在体现偏好预测准确性的F1值上提升了7.85%；在体现排序准确性的半衰期效用指标上提升了17.47%。同时，该文提出的算法减少了各指标的最优预测时需要的邻居数，缩短了算法运行时间，有效提升了可扩展性。

关键词: 推荐系统, 协同过滤, 相似性, 模糊逻辑, 标签向量

Abstract: Traditional collaborative filtering algorithms suffer from various shortcomings such as insufficient accuracy due to rating prediction errors, and limited scalability of the algorithm due to the need to cache numerous similarity results. To address these challenges, this paper proposes a user fuzzy preference similarity measurement method based on item label vectors. The method uses fuzzy logic to measure the likes and dislikes of different users towards different item content labels, and represents the similarity between users as a vector across these labels. The corresponding similarity calculation and rating prediction formulas are then designed based on the relationship between this vector and the predicted target item content labels. Experimental results on two commonly used datasets demonstrate significant improvements over recent algorithms. Specifically, compared to existing methods, the proposed approach yields a 12.38% enhancement in mean absolute error, indicating improved rating prediction accuracy, a 7.85% increase in F1 value, indicating enhanced preference prediction accuracy, and a 17.47% improvement in half-life utility, reflecting sorting accuracy. Furthermore, the algorithm proposed in this paper reduces the number of neighbors required for the optimal prediction of each metric, thereby shortening the running time of the algorithm and effectively enhancing the scalability.

Key words: recommendation system, collaborative filtering, similarity, fuzzy logic, label vector

中图分类号:

TP391.3

苏湛, 杨昊川, 艾均. 基于模糊偏好标签向量的推荐算法[J]. 应用科学学报, 2024, 42(3): 525-539.

SU Zhan, YANG Haochuan, AI Jun. Recommendation Algorithm Based on Fuzzy Preference Label Vector[J]. Journal of Applied Sciences, 2024, 42(3): 525-539.

参考文献

[1] Matthes J, Karsay K, Schmuck D, et al. "Too much to handle": impact of mobile social networking sites on information overload, depressive symptoms, and well-being [J]. Computers in Human Behavior, 2020, 105: 106217.
[2] Jannach D, Pu P, Ricci F, et al. Recommender systems: trends and frontiers [J]. AI Magazine, 2022, 43(2): 145-150.
[3] Noshad Z, Bouyer A, Noshad M. Mutual information-based recommender system using autoencoder [J]. Applied Soft Computing, 2021, 109: 107547.
[4] 杨莉云, 颜远海. 融合标签和属性信息的混合推荐算法[J]. 吉林大学学报(信息科学版), 2022, 40(4): 644-651. Yang L Y, Yan Y H. Hybrid recommendation algorithm based on tags and attributes [J]. Journal of Jilin University (Information Science Edition), 2022, 40(4): 644-651. (in Chinese)
[5] Xia L H, Huang C, Zhang C X. Self-supervised hypergraph transformer for recommender systems [C]//ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2022: 2100- 2109.
[6] Sachdeva N, Wu C J, Mcauley J. On sampling collaborative filtering datasets [C]//Proceedings of the 15th ACM International Conference on Web Search and Data Mining, 2022: 842-850.
[7] Gazdar A, Hidri L. A new similarity measure for collaborative filtering based recommender systems [J]. Knowledge-Based Systems, 2020, 188: 105058.
[8] Shojaei M, Saneifar H. MFSR: a novel multi-level fuzzy similarity measure for recommender systems [J]. Expert Systems with Applications, 2021, 177: 114969.
[9] Manochandar S, Punniyamoorthy M. A new user similarity measure in a new prediction model for collaborative filtering [J]. Applied Intelligence, 2021, 51(1): 586-615.
[10] Schwarz M, Lobur M, Stekh Y. Analysis of the effectiveness of similarity measures for recommender systems [C]//201714th International Conference the Experience of Designing and Application of CAD Systems in Microelectronics, 2017: 275-277.
[11] Li B, Han L. Distance weighted cosine similarity measure for text classification [C]//Intelligent Data Engineering and Automated Learning, 2013: 611-618.
[12] Davoudi A, Chatterjee M. Social trust model for rating prediction in recommender systems: effects of similarity, centrality, and social ties [J]. Online Social Networks and Media, 2018, 7: 1-11.
[13] Zhang F, Zhou W T, Sun L L, et al. Improvement of pearson similarity coefficient based on item frequency [C]//2017 International Conference on Wavelet Analysis and Pattern Recognition, 2017: 248-253.
[14] Yera R, Martínez L. Fuzzy tools in recommender systems: a survey [J]. International Journal of Computational Intelligence Systems, 2017, 10(1): 776-803.
[15] Richa, Bedi P. Trust and fuzzy inference based cross domain serendipitous item recommendations (TFCDSRS) [J]. Journal of Intelligent & Fuzzy Systems, 2021, 41(5): 5511-5523.
[16] Zimmermann H J. Fuzzy relations and fuzzy graphs [M]. Dordrecht: Springer, 2001.
[17] Yadav D K, Katarya R. Study on recommender system using fuzzy logic [C]//2018 Second International Conference on Computing Methodologies and Communication, 2018: 50-54.
[18] Wang W, Lu J, Zhang G Q. A new similarity measure-based collaborative filtering approach for recommender systems [C]//Foundations of Intelligent Systems. Berlin, Heidelberg: Springer, 2014: 443-452.
[19] Zhang Z, Lin H, Liu K, et al. A hybrid fuzzy-based personalized recommender system for telecom products/services [J]. Information Sciences, 2013, 235: 117-129.
[20] Kant S, Mahara T, Jain V K, et al. Fuzzy logic based similarity measure for multimedia contents recommendation [J]. Multimedia Tools and Applications, 2019, 78(4): 4107-4130.
[21] Leng Y J, Wu Z Y, Lu Q, et al. Collaborative filtering based on multiple attribute decision making [J]. Journal of Experimental & Theoretical Artificial Intelligence, 2022, 34(3): 387-397.
[22] Rani S, Kaur M, Kumar M, et al. Detection of shilling attack in recommender system for YouTube video statistics using machine learning techniques [J]. Soft Computing, 2023, 27(1): 377-389.
[23] Singh P K, Sinha M, Das S, et al. Enhancing recommendation accuracy of item-based collaborative filtering using Bhattacharyya coefficient and most similar item [J]. Applied Intelligence, 2020, 50(12): 4708-4731.
[24] Lee S. Using entropy for similarity measures in collaborative filtering [J]. Journal of Ambient Intelligence and Humanized Computing, 2019, 11(1): 363-374.
[25] Panagiotakis C, Papadakis H, Papagrigoriou A, et al. Improving recommender systems via a dual training error based correction approach [J]. Expert Systems with Applications, 2021, 183: 115386.
[26] Sarwar B, Karypis G, Konstan J, et al. Analysis of recommendation algorithms for ecommerce [C]//Proceedings of the 2nd ACM Conference on Electronic Commerce, 2000: 158- 167.