Told you i didn't like it: Exploiting uninteresting items for effective collaborative filtering
- Authors
- Hwang, Won-Seok; Parc, Juan; Kim, Sang-Wook; Lee, Jongwuk; Lee, Dongwon
- Issue Date
- Jun-2016
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Citation
- 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016, pp.349 - 360
- Indexed
- SCOPUS
- Journal Title
- 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016
- Start Page
- 349
- End Page
- 360
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/154467
- DOI
- 10.1109/ICDE.2016.7498253
- ISSN
- 0000-0000
- Abstract
- We study how to improve the accuracy and running time of top-N recommendation with collaborative filtering (CF). Unlike existing works that use mostly rated items (which is only a small fraction in a rating matrix), we propose the notion of pre-use preferences of users toward a vast amount of unrated items. Using this novel notion, we effectively identify uninteresting items that were not rated yet but are likely to receive very low ratings from users, and impute them as zero. This simple-yet-novel zero-injection method applied to a set of carefully-chosen uninteresting items not only addresses the sparsity problem by enriching a rating matrix but also completely prevents uninteresting items from being recommended as top-N items, thereby improving accuracy greatly. As our proposed idea is method-agnostic, it can be easily applied to a wide variety of popular CF methods. Through comprehensive experiments using the Movielens dataset and MyMediaLite implementation, we successfully demonstrate that our solution consistently and universally improves the accuracies of popular CF methods (e.g., item-based CF, SVD-based CF, and SVD++) by two to five orders of magnitude on average. Furthermore, our approach reduces the running time of those CF methods by 1.2 to 2.3 times when its setting produces the best accuracy. The datasets and codes that we used in experiments are available at: https://goo.gl/KUrmip.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/154467)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.