Abstract：Collaborative filtering cannot provide personalized recommendation of new items due to the lack of scoring information for incomplete cold start(ICS) or the absence of scoring information for complete cold start(CCS). To address this problem, a recommendation algorithm combing interrelationship mining and collaborative filtering(CF) is proposed. Firstly, relationship features of items are extracted by using interrelationship mining, and the number of available attributes is expanded according to multiple binary relations between attributes. A neighbor selection approach based on interrelationship mining is proposed to increase the diversity of neighboring items. Finally, CF is integrated to solve CCS and ICS problems and then personalized recommendation of new items is realized. The experiments on two real world datasets indicate that the proposed algorithm solves the new item cold start problems of recommender systems effectively.
[1] BOBADILL A, ORTEGA F, HERNANDO A, et al. Recommender Systems Survey. Knowledge-Based Systems, 2013, 46: 109-132. [2] LU J, WU D S, MAO M S, et al. Recommender System Application Developments. Decision Support Systems, 2015, 74: 12-32. [3] 李 琳,刘锦行,孟祥福,等.融合评分矩阵与评论文本的商品推荐模型.计算机学报, 2018, 41(7): 1559-1573. (LI L, LIU J H, MENG X F, et al. Recommendation Models by Exploiting Rating Matrix and Review Text. Chinese Journal of Computers, 2018, 41(7): 1559-1573.) [4] KOREN Y, BELL R, VOLINSKY C. Matrix Factorization Techni-ques for Recommender Systems. Computer, 2009, 42(8): 30-37. [5] HAMEED M A, SIRANDAS R, AL JADAAN O, et al. Information Gain Clustering through Prototype-Embedded Genetic K-mean Algorithm(IGCPGKA): A Novel Heuristic Approach for Personalisation of Cold Start Problem // Proc of the International Conference on Computational Intelligence and Communication Networks. New York, USA: ACM, 2012: 390-395. [6] WEI J, HE J H, CHEN K, et al. Collaborative Filtering and Deep Learning Based Recommendation System for Cold Start Items. Expert Systems with Applications, 2017, 69: 29-39. [7] 黄立威,江碧涛,吕守业,等.基于深度学习的推荐系统研究综述.计算机学报, 2018, 41(7): 1619-1648. (HUANG L W, JIANG B T, LÜ S Y, et al. Survey on Deep Lear-ning Based Recommender Systems. Chinese Journal of Computers, 2018, 41(7): 1619-1648.) [8] ALHARTHI H, INKPEN D. Content-Based Recommender System Enriched with WordNet Synsets // Proc of the International Confe-rence on Intelligent Text Processing and Computational Linguistics. Berlin, Germany: Springer, 2015: 295-308. [9] HDIOUD F, FRIKH B, BENGHABRIT A, et al. Collaborative Filtering with Hybrid Clustering Integrated Method to Address New-Item Cold-Start Problem // Proc of the 9th International Symposium on Intelligent Distributed Computing. Berlin, Germany: Springer, 2016: 285-296. [10] CUI C R, SHEN J L, NIE L Q, et al. Augmented Collaborative Filtering for Sparseness Reduction in Personalized POIR Reco-mmendation. ACM Transactions on Intelligent Systems and Technology, 2017, 8(5). DOI: 10.1145/3086635. [11] 刘华锋,景丽萍,于 剑.融合社交信息的矩阵分解推荐方法研究综述.软件学报, 2018, 29(2): 340-362. (LIU H F, JING L P, YU J. Survey of Matrix Factorization Based Recommendation Methods by Integrating Social Information. Journal of Software, 2018, 29(2): 340-362.) [12] KUDO Y, MURAI T. A Review on Rough Set-Based Interrelationship Mining // TORRA V, DAHLBOM A, NARUKAWA Y, eds. Fuzzy Sets, Rough Sets, Multisets and Clustering. Berlin, Germany: Springer, 2017: 257-273. [13] KUDO Y, MURAI T. Some Properties of Interrelated Attributes in Relative Reducts for Interrelationship Mining // Proc of the International Conference on Soft Computing and Intelligent Systems. Washington, USA: IEEE, 2014: 998-1001. [14] SINGH P K, PRAMANIK P K D, CHOUDHURY P. An Improved Similarity Calculation Method for Collaborative Filtering-Based Recommendation, Considering Neighbor′s Liking and Disliking of Categorical Attributes of Items. Journal of Information and Optimization Sciences, 2019, 40(2): 397-412. [15] GAN M, JIANG R. Constructing a User Similarity Network to Remove Adverse Influence of Popular Objects for Personalized Recommendation. Expert Systems with Applications, 2013, 40(10): 4044-4053. [16] 谭 昶,刘 淇,吴 乐,等.推荐系统中典型用户群组的发现和应用.模式识别与人工智能, 2015, 28(5): 462-471. (TAN C, LIU Q, WU L, et al. Finding and Applying Typical User Group in Recommender Systems. Pattern Recognition and Artificial Intelligence, 2015, 28(5): 462-471.) [17] SARWAR B, KARYPIS G, KONSTAN J, et al. Item-Based Co-llaborative Filtering Recommendation Algorithms // Proc of the 10th International Conference on World Wide Web. New York ,USA: ACM, 2001: 285-295. [18] WU X K, HUANG Y F, WANG S H. A New Similarity Computation Method in Collaborative Filtering Based Recommendation System // Proc of the 86th IEEE Vehicular Technology Conference. Washington, USA: IEEE, 2017. DOI: 10.1109/VTCFall.2017.8288359. [19] 于 洪,李俊华.一种解决新项目冷启动问题的推荐算法.软件学报, 2015, 26(6): 1395-1408. (YU H, LI J H. Algorithm to Solve the Cold-Start Problem in New Item Recommendations. Journal of Software, 2015, 26(6): 1395-1408.) [20] PIRASTEH P, JUNG J J, HWANG D. Item-Based Collaborative Filtering with Attribute Correlation: A Case Study on Movie Re-commendation // Proc of the Asian Conference on Intelligent Information and Database Systems. Berlin, Germany: Springer, 2014: 245-252.
2020, Vol. 33 
