{"title":"Improve ranking algorithms based on matrix factorization in rating systems","authors":"Shuyan Chen , Shengli Zhang , Gengzhong Zheng","doi":"10.1016/j.patcog.2025.112011","DOIUrl":null,"url":null,"abstract":"<div><div>The proliferation of the Internet has led to an increase in the usage of rating systems. Inspired by matrix factorization, we present two improved iterative ranking algorithms called L1-AVG-RMF and AA-RMF for rating systems. In the new algorithms, the missing ratings are estimated by matrix factorization before applying traditional ranking algorithms. Theoretical analysis illustrates that the proposed algorithms have a better accuracy and robustness. And it is also demonstrated by Experiments with synthetic and real data. Additionally, experimental results also show that L1-AVG-RMF has superior effectiveness and robustness compared to some other ranking algorithms. Our findings emphasize the potential benefits of applying matrix factorization to ranking algorithms.</div></div>","PeriodicalId":49713,"journal":{"name":"Pattern Recognition","volume":"170 ","pages":"Article 112011"},"PeriodicalIF":7.5000,"publicationDate":"2025-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Pattern Recognition","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0031320325006715","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
The proliferation of the Internet has led to an increase in the usage of rating systems. Inspired by matrix factorization, we present two improved iterative ranking algorithms called L1-AVG-RMF and AA-RMF for rating systems. In the new algorithms, the missing ratings are estimated by matrix factorization before applying traditional ranking algorithms. Theoretical analysis illustrates that the proposed algorithms have a better accuracy and robustness. And it is also demonstrated by Experiments with synthetic and real data. Additionally, experimental results also show that L1-AVG-RMF has superior effectiveness and robustness compared to some other ranking algorithms. Our findings emphasize the potential benefits of applying matrix factorization to ranking algorithms.
期刊介绍:
The field of Pattern Recognition is both mature and rapidly evolving, playing a crucial role in various related fields such as computer vision, image processing, text analysis, and neural networks. It closely intersects with machine learning and is being applied in emerging areas like biometrics, bioinformatics, multimedia data analysis, and data science. The journal Pattern Recognition, established half a century ago during the early days of computer science, has since grown significantly in scope and influence.