Uninteresting Items: Concept and Its Application to Effective Collaborative Filtering in Recommender Systems
Article No.: 4, Pages 1 - 13
Abstract
Recommender systems aim to predict user preferences by analyzing users' past behavior. Collaborative filtering (CF) is one of the key techniques employed in recommender systems that uses explicit (e.g., ratings) and implicit (e.g., browsing) feedback from users to predict unknown feedback, providing top-N recommendations. However, CF faces challenges when dealing with sparse data, which can decrease the accuracy of recommendations. To overcome these inherent challenges in recommender systems, this article introduces the concept of "uninteresting items" that have not been rated by a user, but are unlikely to be liked even when recommended. We then review our previous works that utilize both positive preferences from rated items and negative preferences from uninteresting items to improve recommendation accuracy. Specifically, we discuss a family of our eight CF methods that are assisted by the uninteresting items: Zero-injection (ZI), l-injection, Imputation, RAGAN, and Deep-ZI, which are designed for explicit feedback, as well as gOCCF, M-BPR, and CNS, which are designed for implicit feedback. Also, we report some evaluation results for showing their effectiveness.
References
[1]
Aggarwal, C. C. 2016. Recommender Systems - The Textbook.
[2]
Appel, A. P., Chakrabarti, D., Faloutsos, C., Kumar, R., Leskovec, J., and Tomkins, A. 2009. Shatterplots: Fast tools for mining large graphs. In Proceedings of the SIAM International Conference on Data Mining (SDM). 802--813.
[3]
Bae, H., Ahn, J., Lee, D., and Kim, S. 2023. LANCER: A lifetime-aware news recommender system. In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI). 4141--4148.
[4]
Bae, H., Lee, Y., Han, K., and Kim, S. 2023. A competition-aware approach to accurate TV show recommendation. In Proceedings of IEEE International Conference on Data Engineering (ICDE). 2822--2834.
[5]
Cai, H., Zheng, V. W., and Chang, K. C. 2018. A comprehensive survey of graph embedding: Problems, techniques, and applications. IEEE Trans. Knowl. Data Eng. 30, 9, 1616--1637.
[6]
Chae, D., Kang, J., and Kim, S. 2020. Zero-injection meets deep learning: Boosting the accuracy of collaborative filtering in top-n recommendation. In Proceedings of the International Conference on Database Systems for Advanced Applications (DASFAA). Vol. 12114. 607--620.
[7]
Chae, D., Kang, J., Kim, S., and Choi, J. 2019. Rating augmentation with generative adversarial networks towards accurate collaborative filtering. In Proceedings of The World Wide Web Conference (WWW). 2616--2622.
[8]
Cho, K., Lee, Y., Han, K., Choi, J., and Kim, S. 2019. No, that's not my feedback: TV show recommendation using watchable interval. In Proceedings of IEEE International Conference on Data Engineering (ICDE). 316--327.
[9]
Fouss, F., Pirotte, A., Renders, J.-M., and Saerens, M. 2007. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowl. Data Eng. 19, 3, 355--369.
[10]
Hong, D., Lee, Y., Lee, J., and Kim, S. 2019. Crowdstart: Warming up cold-start items using crowdsourcing. Expert Syst. Appl. 138.
[11]
Hwang, W.-S., Parc, J., Kim, S.-W., Lee, J., and Lee, D. 2016. "Told You I Didn't Like It": Exploiting uninteresting items for effective collaborative filtering. In Proceedings of IEEE International Conference on Data Engineering (ICDE). 349--360.
[12]
Jang, M.-H., Faloutsos, C., Kim, S.-W., Kang, U., and Ha, J. 2016. PIN-TRUST: Fast trust propagation exploiting positive, implicit, and negative information. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM). 629--638.
[13]
Jin, Y., Lee, Y., Sharma, K., Ye, M., Sikka, K., Divakaran, A., and Kumar, S. 2023. Predicting information pathways across online communities. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). 1044--1056.
[14]
Jung, J., Jin, W., Lee, S., and Kang, U. 2016. Personalized ranking in signed networks using signed random walk with restart. In Proceedings of the IEEE International Conference on Data Mining (ICDM). 973--978.
[15]
Jung, J., Park, H., and Kang, U. 2020. BalanSiNG: Fast and scalable generation of realistic signed networks. In Proceedings of the International Conference on Extending Database Technology (EDBT). 193--204.
[16]
Kang, Y., Lee, W., Lee, Y., Han, K., and Kim, S. 2021. Adversarial learning of balanced triangles for accurate community detection on signed networks. In Proceedings of the IEEE International Conference on Data Mining (ICDM). 1150--1155.
[17]
Kim, T., Kim, Y., Lee, Y., Shin, W., and Kim, S. 2022. Is it enough just looking at the title?: Leveraging body text to enrich title words towards accurate news recommendation. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM). 4138--4142.
[18]
Kim, T., Lee, Y., Shin, K., and Kim, S. 2022. MARIO: modality-aware attention and modality-preserving decoders for multimedia recommendation. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM). 993--1002.
[19]
Ko, Y., Ryu, S., Han, S., Jeon, Y., Kim, J., Park, S., Han, K., Tong, H., and Kim, S. 2023. KHAN: knowledge-aware hierarchical attention networks for accurate political stance prediction. In Proceedings of The Web Conference (WWW). 1572--1583.
[20]
Kong, T., Kim, T., Jeon, J., Choi, J., Lee, Y., Park, N., and Kim, S. 2022. Linear, or non-linear, that is the question! In Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM). 517--525.
[21]
Koren, Y. 2008. Factorization meets the neighborhood: a multifaceted collaborative filtering model. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), Y. Li, B. Liu, and S. Sarawagi, Eds. 426--434.
[22]
Koren, Y., Bell, R. M., and Volinsky, C. 2009. Matrix factorization techniques for recommender systems. Computer 42, 8, 30--37.
[23]
Koren, Y., Rendle, S., and Bell, R. M. 2022. Advances in collaborative filtering. In Recommender Systems Handbook. 91--142.
[24]
Lee, J., Hwang, W., Parc, J., Lee, Y., Kim, S., and Lee, D. 2019. l-injection: Toward effective collaborative filtering using uninteresting items. IEEE Trans. Knowl. Data Eng. 31, 1, 3--16.
[25]
Lee, J., Lee, D., Lee, Y., Hwang, W., and Kim, S. 2016. Improving the accuracy of top-n recommendation using a preference model. Inf. Sci. 348, 290--304.
[26]
Lee, Y., Hong, J., and Kim, S. 2016. Job recommendation in askstory: experiences, methods, and evaluation. In Proceedings of the Annual ACM Symposium on Applied Computing (SACM). 780--786.
[27]
Lee, Y., Kim, S., and Lee, D. 2018. gOCCF: Graph-theoretic one-class collaborative filtering based on uninteresting items. In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI). 3448--3456.
[28]
Lee, Y., Kim, S., Park, S., and Xie, X. 2018. How to impute missing ratings?: Claims, solution, and its application to collaborative filtering. In Proceedings of The Web Conference (WWW). 783--792.
[29]
Lee, Y., Kim, T., Choi, J., He, X., and Kim, S. 2021. M-BPR: A novel approach to improving BPR for recommendation with multi-type pair-wise preferences. Inf. Sci. 547, 255--270.
[30]
Lee, Y., Seo, N., Han, K., and Kim, S. 2020. Asine: Adversarial signed network embedding. In Proceedings of the ACM International Conference on Research and Development in Information Retrieval (SIGIR). 609--618.
[31]
Lee, Y., Seo, N., and Kim, S. 2020. Are negative links really beneficial to network embedding?: In-depth analysis and interesting results. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM). 2113--2116.
[32]
Lee, Y., Son, J., Kim, T., Park, D., and Kim, S. 2021. Exploiting uninteresting items for effective graph-based one-class collaborative filtering. J. Supercomput. 77, 7, 6832--6851.
[33]
Lim, H., Lee, Y., Lee, J., Han, S., Kim, S., Jeong, Y. J., Kim, C., Kim, J., Han, S., Choi, S., Ko, H., Lee, D., Choi, J., Kim, Y., Bae, H., Kim, T., Ahn, J., You, H., and Kim, S. 2022. Airs: A large-scale recommender system at NAVER news. In Proceedings of IEEE International Conference on Data Engineering (ICDE). 3386--3398.
[34]
Ma, X., Wu, J., Xue, S., Yang, J., Sheng, Q. Z., and Xiong, H. 2021. A comprehensive survey on graph anomaly detection with deep learning. CoRR abs/2106.07178.
[35]
Ning, X. and Karypis, G. 2011. SLIM: sparse linear methods for top-n recommender systems. In Proceedings of the IEEE International Conference on Data Mining (ICDM). 497--506.
[36]
Page, L. and Brin, S. 1999. The PageRank citation ranking: Bringing order to the web. Tech. rep.
[37]
Pan, R., Zhou, Y., Cao, B., Liu, N., Lukose, R., Scholz, M., and Yang, Q. 2008. One-class collaborative filtering. In Proceedings of the IEEE International Conference on Data Mining (ICDM). 502--511.
[38]
Pan, W. and Chen, L. 2013. GBPR: group preference based bayesian personalized ranking for one-class collaborative filtering. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI). 2691--2697.
[39]
Park, J., Lee, Y., and Kim, S. 2022. Effective and efficient negative sampling in metric learning based recommendation. Inf. Sci. 605, 351--365.
[40]
Qin, J., Zhu, J., Liu, Y., Gao, J., Ying, J., Liu, C., Wang, D., Feng, J., Deng, C., Wang, X., Jiang, J., Liu, C., Yu, Y., Zeng, H., and Zhang, W. 2023. Learning to distinguish multi-user coupling behaviors for TV recommendation. In Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM). 204--212.
[41]
Rendle, S., Freudenthaler, C., Gantner, Z., and Schmidt-Thieme, L. 2009. BPR: Bayesian personalized ranking from implicit feedback. In Proceedings of the International Conference on Uncertainty in Artificial Intelligence (UAI). 452--461.
[42]
Sarwar, B. M., Karypis, G., Konstan, J. A., and Riedl, J. 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of The World Wide Web Conference, (WWW). 285--295.
[43]
Sedhain, S., Menon, A. K., Sanner, S., and Xie, L. 2015. Autorec: Autoencoders meet collaborative filtering. In Proceedings of the International Conference on World Wide Web Companion (WWW). 111--112.
[44]
Sharma, K., Lee, Y., Nambi, S., Salian, A., Shah, S., Kim, S., and Kumar, S. 2022. A survey of graph neural networks for social recommender systems. CoRR abs/2212.04481.
[45]
Sharma, K., Raghavendra, M., Lee, Y.-C., Kumar M, A., and Kumar, S. 2023. Representation learning in continuous-time dynamic signed networks. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM).
[46]
Tedjopurnomo, D. A., Bao, Z., Zheng, B., Choudhury, F. M., and Qin, A. K. 2022. A survey on modern deep neural network for traffic prediction: Trends, methods and challenges. IEEE Trans. Knowl. Data Eng. 34, 4, 1544--1561.
[47]
Wang, X., He, X., Wang, M., Feng, F., and Chua, T. 2019. Neural graph collaborative filtering. In Proceedings of the ACM International Conference on Research and Development in Information Retrieval (SIGIR). 165--174.
[48]
Wang, X., Rosenblum, D. S., and Wang, Y. 2012. Context-aware mobile music recommendation for daily activities. In Proceedings of the ACM International Conference on Multimedia Conference (MM). 99--108.
[49]
Wang, X. and Wang, Y. 2014. Improving content-based and hybrid music recommendation using deep learning. In Proceedings of the ACM International Conference on Multimedia (MM). 627--636.
[50]
Wu, Y., DuBois, C., Zheng, A. X., and Ester, M. 2016. Collaborative denoising auto-encoders for top-n recommender systems. In Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM). 153--162.
[51]
Yoo, H., Lee, Y., Shin, K., and Kim, S. 2022. Directed network embedding with virtual negative edges. In Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM). 1291--1299.
[52]
Zangerle, E. and Bauer, C. 2023. Evaluating recommender systems: Survey and framework. ACM Comput. Surv. 55, 8, 170:1--170:38.
[53]
Zhang, S., Wang, W., Ford, J., Makedon, F., and Pearlman, J. D. 2005. Using singular value decomposition approximation for collaborative filtering. In Proceedings of the IEEE International Conference on E-Commerce Technology (CEC). 257--264.
Index Terms
- Uninteresting Items: Concept and Its Application to Effective Collaborative Filtering in Recommender Systems
Index terms have been assigned to the content through auto-classification.
Recommendations
Enhancing memory-based collaborative filtering for group recommender systems
Enhancing memory-based collaborative filtering techniques for group recommender systems by resolving the data sparsity problem.Comparing the proposed method's accuracy with basic memory-based techniques and latent factor model.Makeing accurate ...
Collaborative Filtering for Recommender Systems
CBD '14: Proceedings of the 2014 Second International Conference on Advanced Cloud and Big DataCollaborative filtering (CF) predicts user preferences in item selection based on the known user ratings of items. As one of the most common approach to recommender systems, CF has been proved to be effective for solving the information overload ...
Collaborative Filtering Recommender Systems Using Tag Information
WI-IAT '08: Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 03Recommender Systems is one of the effective tools to deal with information overload issue. Similar with the explicit rating and other implicit rating behaviors such as purchase behavior, click streams, and browsing history etc., the tagging information ...
Comments
Information & Contributors
Information
Published In
Autumn 2023
50 pages
Copyright © 2023 Copyright is held by the owner/author(s).
Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 11 December 2023
Published in SIGWEB Volume 2023, Issue Autumn
Check for updates
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 43Total Downloads
- Downloads (Last 12 months)28
- Downloads (Last 6 weeks)1
Reflects downloads up to 11 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in