.png)
RankPro-M Method to Alleviate the Sparsity Problem in Collaborative Filtering
Abstract
The rapid shift from conventional commerce to online platforms has been driven by evolving consumer behavior that demands fast, accurate, and personalized services. Consequently, e-commerce has become a primary channel for product marketing and service delivery without temporal or spatial constraints. However, the continuous expansion of e-commerce platforms has led to a substantial increase in both the volume and diversity of available products, thereby complicating the task of delivering personalized recommendations aligned with user preferences. Recommender systems offer an effective solution to this challenge, with Collaborative Filtering (CF) being among the most widely adopted techniques. Despite its popularity, CF suffers from a critical limitation known as the data sparsity problem, which adversely affects recommendation accuracy and system reliability. This study proposes RankPro-M, a ranking-oriented imputation approach designed to mitigate the impact of sparsity in recommender systems. RankPro-M operates by identifying items with high rating frequency and imputing missing ratings using mode values as representations of dominant user preferences. The imputed rating matrix is subsequently processed through ranking aggregation mechanisms (Borda, Copeland, and WP-Rank) to generate item recommendations. Experimental results demonstrate that the application of RankPro-M consistently improves recommendation quality, as indicated by increased Normalized Discounted Cumulative Gain (NDCG) values across multiple evaluation scenarios. These findings confirm that RankPro-M effectively addresses data sparsity and enhances the performance of ranking-based recommender systems.
Keywords
Full Text:
PDFReferences
J. Lu, D. Wu, M. Mao, W. Wang, and G. Zhang, “Recommender system application developments : A survey,” Decis. Support Syst., vol. 74, pp. 12–32, 2015.
L. Yao, Q. Z. Sheng, A. H. H. Ngu, J. Yu, and A. Segev, “Unified collaborative and content-based web service recommendation,” IEEE Trans. Serv. Comput., vol. 8, no. 3, pp. 453–466, 2015.[2]
Y. Xu and J. Yin, “Collaborative recommendation with user generated content,” Eng. Appl. Artif. Intell., vol. 45, pp. 281–294, 2015.
B. Lika, K. Kolomvatsos, and S. Hadjiefthymiades, “Facing the cold start problem in recommender systems,” Expert Syst. Appl., vol. 41, no. 4 PART 2, pp. 2065–2073, 2014.
L. Yun, Y. Yang, J. Wang, and G. Zhu, “Improving rating estimation in recommender using demographic data and expert opinions,” ICSESS 2011 - Proc. 2011 IEEE 2nd Int. Conf. Softw. Eng. Serv. Sci., pp. 120–123, 2011.
J. Bobadilla, F. Ortega, A. Hernando, and J. Bernal, “A collaborative filtering approach to mitigate the new user cold start problem,” Knowledge-Based Syst., vol. 26, pp. 225–238, 2012.
Z. Zhang, H. Lin, K. Liu, D. Wu, G. Zhang, and J. Lu, “A hybrid fuzzy-based personalized recommender system for telecom products/services,” Inf. Sci. (Ny)., vol. 235, pp. 117–129, 2013.
L. H. Son, “HU-FCF: A hybrid user-based fuzzy collaborative filtering method in Recommender Systems,” Expert Syst. Appl., vol. 41, no. 15, pp. 6861–6870, 2014.
L. Hoang, “HU-FCF++ : A novel hybrid method for the new user cold-start problem in recommender systems,” Eng. Appl. Artif. Intell., vol. 41, pp. 207–222, 2015.
J. Bobadilla, F. Ortega, A. Hernando, and A. Gutiérrez, “Recommender systems survey,” Knowledge-Based Syst., vol. 46, pp. 109–132, 2013.
K. Shah, A. Salunke, S. Dongare, and K. Antala, “Recommender Systems : An overview of different approaches to recommendations,” Int. Conf. Innov. Inf. Embed. Commun. Syst., no. 17, 2017.
P. Lops, M. De Gemmis, and G. Semeraro, “Content-based Recommender Systems : State of the Art and Trends,” Recomm. Syst. Handb., pp. 73–105, 2011.
B. H. Huang and B. R. Dai, “A Weighted Distance Similarity Model to Improve the Accuracy of Collaborative Recommender System,” Proc. - IEEE Int. Conf. Mob. Data Manag., vol. 2, pp. 104–109, 2015.
H. Lee, “An Introduction to Recommender Systems,” Recomm. Syst. Textb., pp. 1–28, 2016.
F. Ricci, L. Rokach, and B. Shapira, Introduction to Recommender Systems Handbook. Springer Science+Business Media, 2011.
F. O. Isinkaye, “Recommendation systems : Principles , methods and evaluation,” Egypt. Informatics J., vol. 16, pp. 261–273, 2015.
B. Patel, P. Desai, and U. Panchal, “Methods of Recommender System : A Review,” Int. Conf. Innov. Inf. Embed. Commun. Syst., 2017.
G. Adomavicius and J. Zhang, “Improving Stability of Recommender Systems: A Meta-Algorithmic Approach,” IEEE Trans. Knowl. Data Eng., vol. 27, no. 6, pp. 1573–1587, 2015.
M. A. Ghazanfar and A. Prugel-Bennett, “A scalable, accurate hybrid recommender system,” 3rd Int. Conf. Knowl. Discov. Data Mining, WKDD 2010, no. 2, pp. 94–98, 2010.
G. Adomavicius and A. Tuzhilin, “Toward the Next Generation of Recommender Systems : A Survey of the State-of-the-Art and Possible Extensions,” vol. 17, no. 6, pp. 734–749, 2005.
D. T. Lien and N. D. Phuong, “Collaborative filtering with a graph-based similarity measure,” 2014 Int. Conf. Comput. Manag. Telecommun. ComManTel 2014, pp. 251–256, 2014.
J. P. Lucas, N. Luz, M. N. Moreno, R. Anacleto, A. A. Figueiredo, and C. Martins, “A hybrid recommendation approach for a tourism system,” Expert Syst. Appl., vol. 40, no. 9, pp. 3532–3550, 2013.
Y. El, M. El, E. H. Nfaoui, and O. El Beqqali, “Toward an Effective Hybrid Collaborative Filtering : a New Approach based on Matrix Factorization and Heuristic-Based Neighborhood,” 2015.
S. Sharma, “Suggestive Approaches to Create a Recommender System for GitHub,” Int. J. Inf. Technol. Comput. Sci., vol. 9, no. 8, pp. 48–55, 2017.
Y. Tang and Q. Tong, “BordaRank: A ranking aggregation based approach to collaborative filtering,” 2016 IEEE/ACIS 15th Int. Conf. Comput. Inf. Sci. ICIS 2016 - Proc., 2016.
Z. Lin, W. Ni, H. Zhang, M. Zhao, and Y. Yang, “A K-medoids algorithm based method to alleviate the data sparsity in collaborative filtering,” Chinese Control Conf. CCC, vol. 2015–Septe, pp. 4974–4979, 2015.
Z. Sharifi, M. Rezghi, and M. Nasiri, “A new algorithm for solving data sparsity problem based-on Non negative matrix factorization in recommender systems,” Proc. 4th Int. Conf. Comput. Knowl. Eng. ICCKE 2014, pp. 56–61, 2014.
G. M. Dakhel and M. Mahdavi, “A new collaborative filtering algorithm using K-means clustering and neighbors’ voting,” 2011 11th Int. Conf. Hybrid Intell. Syst., pp. 179–184, 2011.
G.-R. Xue et al., “Scalable collaborative filtering using cluster-based smoothing,” Proc. 28th Annu. Int. ACM SIGIR Conf. Res. Dev. Inf. Retr. - SIGIR ’05, p. 114, 2005.
Z. Min and Y. Shuzhen, “A Collaborative Filtering Recommender Algorithm Based On the User Interest Model,” IEEE 17th Int. Conf. Comput. Sci. Eng., pp. 3–7, 2014.
Kurnianingsih, L. E. Nugroho, L. Lazuardi, and A. S. Prabuwono, “Context-aware-based Location Recommendation for Elderly Care,” Int. J. Adv. Sci. Eng. Inf. Technol., vol. 7, no. 5, pp. 1667–1677, 2017.
Z. Yu, H. Xu, Z. Yang, and B. Guo, “Personalized Travel Package with Multi-Point-of-Interest Recommendation Based on Crowdsourced User Footprints,” IEEE Trans. Human-Machine Syst., vol. 46, no. 1, pp. 151–158, 2016.
R. Pereira, H. Lopes, K. Breitman, V. Mundim, and W. Peixoto, “Cloud based real-time collaborative filtering for item-item recommendations,” Comput. Ind., vol. 65, no. 2, pp. 279–290, 2014.
DOI: https://doi.org/10.47738/jads.v7i2.1173
Refbacks
- There are currently no refbacks.
Journal of Applied Data Sciences
| ISSN | : | 2723-6471 (Online) |
| Publisher | : | Bright Publisher |
| Website | : | http://bright-journal.org/JADS |
| : | taqwa@amikompurwokerto.ac.id (principal contact) | |
| support@bright-journal.org (technical issues) |
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0