Arthur F. da Costa
Marcelo G. Manzato
ABSTRACT
Recommender systems use information about the users' preferences to define relatedness scores towards items. Regardless of the method, a noticeable problem is that the system is required to compute scores for a large amount of unknown items in the database, even though these items may not be related to a determined user. In this manuscript, we propose a technique called search space reduction for recommender systems (SSR4Rec) that reduces the number of unknown pairs the recommender must process. As a pre-processing step, we cluster related items and assign only the closest group to each user, producing a reduced set of unknown pairs. The distance between items, and between clusters and users, is computed by comparing item representations and user profiles built based on attributes extracted from the Linked Open Data cloud. We assess the quality of SSR4Rec by applying it into two well-known RS and comparing the results against the same recommenders without our pre-processing step, as well as against other related baselines. Results show a significant improvement in both ranking accuracy and computational time.
- Gediminas Adomavicius, Jesse Bockstedt, Shawn Curley, and Jingjing Zhang. 2016. Understanding effects of personalized vs. aggregate ratings on user preferences. CEUR Workshop Proceedings 1679 (1 1 2016), 14--21.Google Scholar
- Charu C. Aggarwal. 2016. Recommender Systems: The Textbook (1st ed.). Springer Publishing Company, Incorporated. http://www.springer.com/us/book/9783319296579Google ScholarCross Ref
- Arthur F. da Costa, Marcelo G. Manzato, and Ricardo J.G.B. Campello. 2016. Group-based Collaborative Filtering Supported by Multiple Users' Feedback to Improve Personalized Ranking. In Proceedings of the Brazilian Symposium on Multimedia and the Web (Webmedia '16). ACM, New York, NY, USA, 279--286. Google ScholarDigital Library
- Rafael M. D'Addio, Eduardo P. Fressato, Arthur F. da Costa, and Marcelo G. Manzato. 2018. Incorporating Semantic Item Representations to Soften the Cold Start Problem. In Proceedings of the 24th Brazilian Symposium on Multimedia and the Web (WebMedia '18). ACM, New York, NY, USA, 157--164. Google ScholarDigital Library
- Tommaso Di Noia, Roberto Mirizzi, Vito Claudio Ostuni, Davide Romito, and Markus Zanker. 2012. Linked Open Data to Support Content-based Recommender Systems. In Proceedings of the 8th International Conference on Semantic Systems (I-SEMANTICS '12). ACM, New York, NY, USA, 1--8. Google ScholarDigital Library
- Vladimir Estivill-Castro. 2002. Why So Many Clustering Algorithms: A Position Paper. SIGKDD Explor. Newsl. 4, 1 (June 2002), 65--75. Google ScholarDigital Library
- U. Gupta and N. Patil. 2015. Recommender system based on Hierarchical Clustering algorithm Chameleon. In 2015 IEEE International Advance Computing Conference (IACC). 1006--1010. Google ScholarCross Ref
- Rahul Katarya and Om Prakash Verma. 2016. An effective collaborative movie recommender system with cuckoo search. Egyptian Informatics Journal (2016). Google ScholarCross Ref
- Fedelucio Narducci, Pierpaolo Basile, Cataldo Musto, Pasquale Lops, Annalina Caputo, Marco de Gemmis, Leo Iaquinta, and Giovanni Semeraro. 2016. Concept-based Item Representations for a Cross-lingual Content-based Recommendation Process. Information Sciences 374, C (Dec. 2016), 15--31. Google ScholarDigital Library
- Hae-Sang Park and Chi-Hyuck Jun. 2009. A Simple and Fast Algorithm for K-medoids Clustering. Expert Syst. Appl. 36, 2 (March 2009), 3336--3341. Google ScholarDigital Library
- Alexandre Passant. 2010. Measuring Semantic Distance on Linking Data and Using it for Resources Recommendations.. In AAAI spring symposium: linked data meets artificial intelligence, Vol. 77. 123.Google Scholar
- M. Ramezani, P. Moradi, and F. A. Tab. 2013. Improve performance of collaborative filtering systems using backward feature selection. In The 5th Conference on Information and Knowledge Technology. 225--230. Google ScholarCross Ref
- Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, and Lars Schmidt-Thieme. 2009. BPR: Bayesian Personalized Ranking from Implicit Feedback. In Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI '09). AUAI Press, Arlington, Virginia, United States, 452--461. http://dl.acm.org/citation.cfm?id=1795114.1795167Google ScholarDigital Library
- Juarez A. P. Sacenti, Roberto Willrich, and Renato Fileto. 2018. Hybrid Recommender System Based on Multi-Hierarchical Ontologies. In Proceedings of the 24th Brazilian Symposium on Multimedia and the Web (WebMedia '18). ACM, New York, NY, USA, 149--156. Google ScholarDigital Library
- Michail Vlachos, Francesco Fusco, Charalambos Mavroforakis, Anastasios Kyrillidis, and Vassilios G. Vassiliadis. 2014. Improving Co-Cluster Quality with Application to Product Recommendations. In Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management (CIKM '14). ACM, New York, NY, USA, 679--688. Google ScholarDigital Library
- Frank Wilcoxon. 1945. Individual comparisons by ranking methods. Biometrics bulletin 1, 6 (1945), 80--83.Google Scholar
- Liu Xiaojun. 2017. An improved clustering-based collaborative filtering recommendation algorithm. Cluster Computing 20, 2 (01 Jun 2017), 1281--1288. Google ScholarDigital Library
- Jia Zhang, Yaojin Lin, Menglei Lin, and Jinghua Liu. 2016. An effective collaborative filtering algorithm based on user preference clustering. Applied Intelligence 45, 2 (01 Sep 2016), 230--240. Google ScholarCross Ref
Index Terms
- A personalized clustering-based approach using open linked data for search space reduction in recommender systems
Recommendations
A recommender system based on collaborative filtering using ontology and dimensionality reduction techniques
A new method is developed for recommender systems.The recommender system is developed based on collaborative filtering.Scalability and sparsity issues in recommender systems are solved.MovieLens and Yahoo! Webscope R4 datasets are used for method ...
Balancing the trade-off between accuracy and diversity in recommender systems with personalized explanations based on Linked Open Data
AbstractCollaborative filtering recommendation algorithms generate suggestions based on similar interactions between users. Although it provides accurate recommendations, the approach has two limitations: the popularity bias, which frequently ...
Highlights- Formalization of the popularity bias and transparency problems in collaborative filtering recommendation algorithms.
A Clustering Approach for Personalizing Diversity in Collaborative Recommender Systems
UMAP '17: Proceedings of the 25th Conference on User Modeling, Adaptation and PersonalizationMuch of the focus of recommender systems research has been on the accurate prediction of users' ratings for unseen items. Recent work has suggested that objectives such as diversity and novelty in recommendations are also important factors in the ...
Comments