skip to main content
10.1145/3539618.3592084acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
short-paper

Using Entropy for Group Sampling in Pairwise Ranking from implicit feedback

Published: 18 July 2023 Publication History

Abstract

In recent years, pairwise methods, such as Bayesian Personalized Ranking (BPR), have gained significant attention in the field of collaborative filtering for recommendation systems. Group BPR is an extension of BPR that incorporates user groups to relax the strict assumption of independence between two users. However, the reliability of its user groups may be compromised as they only focus on a few behavioral similarities. To address this problem, this paper proposes a new entropy-weighted similarity measure for implicit feedback to quantify the relation between two users and sample like-minded user groups. We first introduce the group preference into several pairwise ranking algorithms and then utilize the entropy-weighted similarity to sample groups to further improve these algorithms. Unlike other approaches that rely solely on common item ratings, our method incorporates global information into the similarity measure, resulting in a more reliable approach to group sampling. We conducted experiments on two real-world datasets and evaluated our method using different metrics. The results show that our method can construct better user groups from sparse data and produce more accurate recommendations. Our approach can be applied to a wide range of recommendation systems, and this can significantly improve the performance of pairwise ranking algorithms, making it an effective tool for pairwise ranking.

References

[1]
Mohammad Aamir and Mamta Bhusry. 2015. Recommendation system: state of the art approach. International Journal of Computer Applications, Vol. 120, 12 (2015).
[2]
Hemalatha Chandrashekhar and Bharat Bhasker. 2011. Personalized recommender system using entropy based collaborative filtering technique. Journal of Electronic Commerce Research, Vol. 12, 3 (2011), 214.
[3]
Jin Chen, Defu Lian, Binbin Jin, Kai Zheng, and Enhong Chen. 2022. Learning Recommenders for Implicit Feedback with Importance Resampling. Proceedings of the ACM Web Conference 2022 (2022).
[4]
Lei Chen, Le Wu, Kun Zhang, Richang Hong, and Meng Wang. 2021. Set2setRank: Collaborative Set to Set Ranking for Implicit Feedback based Recommendation. Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval (2021).
[5]
Liang Du, Xuan Li, and Yi-Dong Shen. 2011. User graph regularized pairwise matrix factorization for item recommendation. In Advanced Data Mining and Applications: 7th International Conference, ADMA 2011, Beijing, China, December 17--19, 2011, Proceedings, Part II 7. Springer, 372--385.
[6]
Rui Fan, Jin Chen, Jin Zhang, Defu Lian, and Enhong Chen. 2022. Improving Implicit Alternating Least Squares with Ring-based Regularization. Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval (2022).
[7]
Xiangnan He, Hanwang Zhang, Min-Yen Kan, and Tat-Seng Chua. 2016. Fast Matrix Factorization for Online Recommendation with Implicit Feedback. Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval (2016).
[8]
Yifan Hu, Yehuda Koren, and Chris Volinsky. 2008. Collaborative filtering for implicit feedback datasets. In 2008 Eighth IEEE international conference on data mining. Ieee, 263--272.
[9]
Zhenya Huang, Binbin Jin, Hongke Zhao, Qi Liu, Defu Lian, Bao Tengfei, and Enhong Chen. 2023. Personal or general? a hybrid strategy with multi-factors for news recommendation. ACM Transactions on Information Systems, Vol. 41, 2 (2023), 1--29.
[10]
Yehuda Koren. 2008. Factorization meets the neighborhood: a multifaceted collaborative filtering model. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining. 426--434.
[11]
Soojung Lee. 2020. Using entropy for similarity measures in collaborative filtering. Journal of Ambient Intelligence and Humanized Computing, Vol. 11, 1 (2020), 363--374.
[12]
Min Li and Kai Zheng. 2015. A collaborative filtering algorithm combined with user habits for rating. In International Conference on Logistics Engineering, Management and Computer Science (LEMCS 2015). Atlantis Press, 1279--1282.
[13]
Zhi Li, Bo Wu, Qi Liu, Likang Wu, Hongke Zhao, and Tao Mei. 2020. Learning the compositional visual coherence for complementary recommendations. arXiv preprint arXiv:2006.04380 (2020).
[14]
Haifeng Liu, Zheng Hu, Ahmad Mian, Hui Tian, and Xuzhen Zhu. 2014. A new user similarity model to improve the accuracy of collaborative filtering. Knowledge-based systems, Vol. 56 (2014), 156--166.
[15]
Qi Liu, Enhong Chen, Hui Xiong, Chris HQ Ding, and Jian Chen. 2011. Enhancing collaborative filtering by user interest expansion via personalized ranking. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), Vol. 42, 1 (2011), 218--233.
[16]
Rong Pan, Yunhong Zhou, Bin Cao, Nathan N Liu, Rajan Lukose, Martin Scholz, and Qiang Yang. 2008. One-class collaborative filtering. In 2008 Eighth IEEE international conference on data mining. IEEE, 502--511.
[17]
Weike Pan and Li Chen. 2013. Gbpr: Group preference based bayesian personalized ranking for one-class collaborative filtering. In Twenty-Third International Joint Conference on Artificial Intelligence.
[18]
Chun-Hui Piao, Jing Zhao, and Li-Juan Zheng. 2009. Research on entropy-based collaborative filtering algorithm and personalized recommendation in e-commerce. Service Oriented Computing and Applications, Vol. 3 (2009), 147--157.
[19]
Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, and Lars Schmidt-Thieme. 2012. BPR: Bayesian personalized ranking from implicit feedback. arXiv preprint arXiv:1205.2618 (2012).
[20]
KG Saranya, G Sudha Sadasivam, and M Chandralekha. 2016. Performance comparison of different similarity measures for collaborative filtering technique. Indian Journal of Science and Technology, Vol. 9, 29 (2016), 1--8.
[21]
Claude E Shannon. 1951. Prediction and entropy of printed English. Bell system technical journal, Vol. 30, 1 (1951), 50--64.
[22]
Xiaoyuan Su and Taghi M Khoshgoftaar. 2009. A survey of collaborative filtering techniques. Advances in artificial intelligence, Vol. 2009 (2009).
[23]
Viet-Anh Tran, Romain Hennequin, Jimena Royo-Letelier, and Manuel Moussallam. 2019. Improving Collaborative Metric Learning with Efficient Negative Sampling. Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval (2019).
[24]
Markus Weimer, Alexandros Karatzoglou, Quoc Le, and Alex Smola. 2007. Cofi rank-maximum margin matrix factorization for collaborative ranking. Advances in neural information processing systems, Vol. 20 (2007).
[25]
Peipei Xia, Li Zhang, and Fanzhang Li. 2015. Learning similarity with cosine similarity ensemble. Information sciences, Vol. 307 (2015), 39--52.
[26]
Runlong Yu, Qi Liu, Yuyang Ye, Mingyue Cheng, Enhong Chen, and Jianhui Ma. 2022. Collaborative List-and-Pairwise Filtering From Implicit Feedback. IEEE Transactions on Knowledge and Data Engineering, Vol. 34, 6 (2022), 2667--2680. https://doi.org/10.1109/TKDE.2020.3016732
[27]
Runlong Yu, Yunzhou Zhang, Yuyang Ye, Le Wu, Chao Wang, Qi Liu, and Enhong Chen. 2018. Multiple pairwise ranking with implicit feedback. In Proceedings of the 27th ACM International Conference on Information and Knowledge Management. 1727--1730.
[28]
Wenhui Yu and Zheng Qin. 2020. Sampler Design for Implicit Feedback Data by Noisy-label Robust Learning. Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval (2020).
[29]
Zheng Yuan, Dugang Liu, Weike Pan, and Zhong Ming. 2022. SQL-Rank: A Novel Listwise Approach for Collaborative Ranking with Implicit Feedback. In 2022 International Joint Conference on Neural Networks (IJCNN). IEEE, 1--8.

Index Terms

  1. Using Entropy for Group Sampling in Pairwise Ranking from implicit feedback

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGIR '23: Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval
    July 2023
    3567 pages
    ISBN:9781450394086
    DOI:10.1145/3539618
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 18 July 2023

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. collaborative filtering
    2. implicit feedback
    3. recommender systems

    Qualifiers

    • Short-paper

    Funding Sources

    Conference

    SIGIR '23
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 792 of 3,983 submissions, 20%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 110
      Total Downloads
    • Downloads (Last 12 months)35
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 20 Jan 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media