Computer Science ›› 2022, Vol. 49 ›› Issue (7): 50-56.doi: 10.11896/jsjkx.210600062

• Database & Big Data & Data Science • Previous Articles     Next Articles

Collaborative Filtering Recommendation Algorithm Based on Rating Region Subspace

SUN Xiao-han, ZHANG Li   

  1. School of Computer Science and Technology,Soochow University,Suzhou,Jiangsu 215006,China
  • Received:2021-06-04 Revised:2021-10-19 Online:2022-07-15 Published:2022-07-12
  • About author:SUN Xiao-han,born in 1997,postgra-duate.Her main research interests include machine learning and recommender system.
    ZHANG Li,born in 1975,Ph.D,professor,Ph.D supervisor.Her main research interests include machine learning,pattern recognition,neural networks and intelligent information processing.
  • Supported by:
    Natural Science Foundation of Jiangsu Higher Education Institutions of China(19KJA550002),Six Talent Peak Project of Jiangsu Province(XYDXX-054) and Priority Academic Program Development of Jiangsu Higher Education Institutions.

Abstract: Collaborative filtering(CF) recommendation algorithm is widely used because of its reasonable interpretability and simple process.However,datasets in recommendation systems have the characteristics of large scale,high sparsity and high dimensionality,which bring a great challenge for CF recommendation algorithms.To alleviate the above issues,this paper proposes a collaborative filtering recommendation algorithm based on the rating region subspace(RRS).According to the user-item rating matrix,RRS firstly divides the scoring range into three different regions:high scoring region,medium scoring region and low scoring region.On the basis of these three regions,each user finds its item subspaces,that is,high rating subspace,medium rating subspace and low rating subspace.A new similarity measurement method is defined to calculate the rating support between users in each region subspace.Only if the rating supports of users in all subspaces are high,the users are similar,which avoids the ra-ting interference of lazy users.Experimental results show that the proposed method can solve the issue of data sparsity to a certain extent,reduce the computational complexity and improve the recommendation performance,especially on high-dimensional datasets.

Key words: Collaborative filtering, High dimensionality, Item subspace, Rating support, Sparsity

CLC Number: 

  • TP181
[1]BOBADILLA J,ORTEGA F,HERNANDO A,et al.Recommender systems survey[J].Knowledge Based Systems,2013,46:109-132.
[2]PATEL K,PATEL H B.A state-of-the-art survey on recommendation system and prospective extensions[J].Computers and Electronics in Agriculture,2020,178:105779.
[3]STOCKLI D R,KHOBZI H.Recommendation systems and convergence of online reviews:The type of product network matters![J].Decision Support Systems,2021,142:113475.
[4]COVINGTON P,ADAMS J,SARGIN E.Deep Neural Net-works for YouTube Recommendations[C]//Proceedings of the 10th Conference on Recommender Systems.Boston:ACM,2016:191-198.
[5]KRAUSE A E,NORTH A C,HERITAGE B.The uses andgratifications of using Facebook music listening applications[J].Computers in Human Behavior,2014,39:71-77.
[6]GARCIA I,SEBASTIA L,ONAINDIA E.On the design of individual and group recommender systems for tourism[J].Expert Systems with Applications,2011,38(6):7683-7692.
[7]SHEN J,ZHOU T Q,CHEN L.Collaborative filtering-based recommendation system for big data[J].International Journal of Computational Science and Engineering,2020,21(2):219-225.
[8]ALQADAH F,REDDY C K,HU J L,et al.Biclustering neighborhood-based collaborative filtering method for top-n recommender systems[J].Knowledge and Information Systems,2015,44(2):475-491.
[9]SU X Y,KHOSHGOFTAAR T M.A Survey of Collaborative Filtering Techniques[J].Advances in Artificial Intelligence,2009,2009(421425):1-19.
[10]ADOMAVICIUS G,TUZHILIN A.Toward the Next Generation of Recommender Systems:A Survey of the State-of-the-Art and Possible Extensions[J].IEEE Transactions on Knowledge and Data Engineering,2005,17(6):734-749.
[11]XIAO C W,YE J Q,ESTEVES R M,et al.Using Spearman's correlation coefficients for exploratory data analysis on big dataset[J].Concurrency and Computation:Practice and Experience,2016,28(14):3866-3878.
[12]BAG S,KUMAR S K,TIWARI M K.An efficient recommendation generation using relevant Jaccard similarity[J].Information Sciences,2019,483:53-64.
[13]GARANAYAK M,MOHANTY S N,JAGADEV A K,et al.Recommender system using item based collaborative filtering and K-means[J].International Journal of Knowledge-Based and Intelligent Engineering Systems,2019,23(2):93-101.
[14]FORSATI R,DOUSTDAR H M,SHAMSFARD M,et al.Afuzzy co-clustering approach for hybrid recommender systems[J].International Journal of Hybrid Intelligent Systems,2013,10(2):71-81.
[15]BILGE A,POLAT H.A comparison of clustering-based privacy-preserving collaborative filtering schemes[J].Applied Soft Computing,2013,13(5):2478-2489.
[16]TSAI C,HUNG C.Cluster ensembles in collaborative filteringrecommendation[J].Applied Soft Computing,2012,12(4):1417-1425.
[17]MU J S,JING X J,HUANG H,et al.Subspace-Based Method for Spectrum Sensing With Multiple Users Over Fading Channel[J].IEEE Communications Letters,2018,22(4):848-851.
[18]CHANG Y,CHEN J R,TSAI Y C.Mining Subspace Clusters from DNA Microarray Data Using Large Itemset Techniques[J].Journal of Computational Biology,2009,16(5):745-768.
[19]HOULE M E,MA X G,ORIA V,et al.Efficient similaritysearch within user-specified projective subspaces[J].Information Systems,2016,59:2-14.
[20]AGARWAL N,HAQUE E,LIU H,et al.Research Paper Re-commender Systems:A Subspace Clustering Approach[C]//Advances in Web-Age Information Management 6th International Conference.Hangzhou:Springer,2005:475-491.
[21]RAMEZANI M,MORADI P,AKHLAGHIAN F.A patternmining approach to enhance the accuracy of collaborative filtering in sparse data domains[J].Physica A:Statistical Mechanics and its Applications,2014,408(32):72-84.
[22]KIM Y A,AHMAD M.Trust,distrust and lack of confidence of users in online social media-sharing communities[J].Knowledge Based Systems,2013,37:438-450.
[23]HAMIDREZA K,KOUROSH K.A new method to find neighbor users that improves the performance of Collaborative Filtering[J].Expert Systems with Applications,2017,83:30-39.
[24]LI Z,ZHANG L.Fast neighbor user searching for neighborhood-based collaborative filtering with hybrid user similarity measures[J].Soft Computing,2021,25(7):5323-5338.
[25]HARPER F M,KONSTAN J A.The MovieLens Datasets:History and Context[J].ACM Transactions on Interactive Intelligent Systems,2016,5(4):1-19.
[26]GUO G B,ZHANG J,YORKESMITH N.A Novel Bayesian Similarity Measure forRecommender Systems[C]//Proceedings of the 23rd International Joint Conference on Artificial Intelligence.Beijing:IJCAI/AAAI,2013:2619-2625.
[27]KOREN Y,BELL R M,VOLINSKY C.Matrix Factorization Techniques for Recommender Systems[J].Computer,2009,42(8):30-37.
[28]PATRA B K,LAUNONEN R,OLLIKAINEN V,et al.A:new similarity measure using Bhattacharyya coefficient for collaborative filtering in sparse data[J].Knowledge Based Systems,2015,82:163-177.
[29]ZHANG J,PENG Q,SUN S,et al.Collaborative filteringrecommendation algorithm based on user preference derived from item domain features[J].Physica A Statistical Mechanics and its Applications,2014,396(2):66-76.
[30]PIRASTEH P,HWANG D,JUNG J E.Weighted SimilaritySchemes for High Scalability in User-Based Collaborative Filtering[J].Mobile Networks and Applications,2015,20(4):497-507.
[31]LIU H F,HU Z,MIAN A U,et al.A new user similarity model to improve the accuracy of collaborative filtering[J].Knowledge Based Systems,2014,56:156-166.
[32]GAZDAR A,HIDRI L.A new similarity measure for collaborative filtering based recommender systems[J/OL].Knowledge Based Systems,2020,188.https://www.researchgate.net/publication/335988033_A_new_Similarity_Measure_for_Collaborative_Filtering_based_Recommender_Systems.
[1] CHENG Zhang-tao, ZHONG Ting, ZHANG Sheng-ming, ZHOU Fan. Survey of Recommender Systems Based on Graph Learning [J]. Computer Science, 2022, 49(9): 1-13.
[2] WANG Guan-yu, ZHONG Ting, FENG Yu, ZHOU Fan. Collaborative Filtering Recommendation Method Based on Vector Quantization Coding [J]. Computer Science, 2022, 49(9): 48-54.
[3] LI Xia, MA Qian, BAI Mei, WANG Xi-te, LI Guan-yu, NING Bo. RIIM:Real-Time Imputation Based on Individual Models [J]. Computer Science, 2022, 49(8): 56-63.
[4] CAI Xiao-juan, TAN Wen-an. Improved Collaborative Filtering Algorithm Combining Similarity and Trust [J]. Computer Science, 2022, 49(6A): 238-241.
[5] HE Yi-chen, MAO Yi-jun, XIE Xian-fen, GU Wan-rong. Matrix Transformation and Factorization Based on Graph Partitioning by Vertex Separator for Recommendation [J]. Computer Science, 2022, 49(6A): 272-279.
[6] GUO Liang, YANG Xing-yao, YU Jiong, HAN Chen, HUANG Zhong-hao. Hybrid Recommender System Based on Attention Mechanisms and Gating Network [J]. Computer Science, 2022, 49(6): 158-164.
[7] WANG Mei-ling, LIU Xiao-nan, YIN Mei-juan, QIAO Meng, JING Li-na. Deep Learning Recommendation Algorithm Based on Reviews and Item Descriptions [J]. Computer Science, 2022, 49(3): 99-104.
[8] DONG Xiao-mei, WANG Rui, ZOU Xin-kai. Survey on Privacy Protection Solutions for Recommended Applications [J]. Computer Science, 2021, 48(9): 21-35.
[9] ZHAN Wan-jiang, HONG Zhi-lin, FANG Lu-ping, WU Zhe-fu, LYU Yue-hua. Collaborative Filtering Recommendation Algorithm Based on Adversarial Learning [J]. Computer Science, 2021, 48(7): 172-177.
[10] SHAO Chao, SONG Shu-mi. Collaborative Filtering Recommendation Algorithm Based on User Preference Under Trust Relationship [J]. Computer Science, 2021, 48(6A): 240-245.
[11] WU Jian-xin, ZHANG Zhi-hong. Collaborative Filtering Recommendation Algorithm Based on User Rating and Similarity of Explicit and Implicit Interest [J]. Computer Science, 2021, 48(5): 147-154.
[12] MA Feng-fei, LIN Su-zhen, LIU Feng, WANG Li-fang, LI Da-wei. Semantic-contrast Generative Adversarial Network Based Highly Undersampled MRI Reconstruction [J]. Computer Science, 2021, 48(4): 169-173.
[13] XIAO Shi-tao, SHAO Ying-xia, SONG Wei-ping, CUI Bin. Hybrid Score Function for Collaborative Filtering Recommendation [J]. Computer Science, 2021, 48(3): 113-118.
[14] HAO Zhi-feng, LIAO Xiang-cai, WEN Wen, CAI Rui-chu. Collaborative Filtering Recommendation Algorithm Based on Multi-context Information [J]. Computer Science, 2021, 48(3): 168-173.
[15] HAN Li-feng, CHEN Li. User Cold Start Recommendation Model Integrating User Attributes and Item Popularity [J]. Computer Science, 2021, 48(2): 114-120.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!