"Told You I Didn't Like It": Exploiting Uninteresting Items for Effective Collaborative Filtering
- Title
- "Told You I Didn't Like It": Exploiting Uninteresting Items for Effective Collaborative Filtering
- Author
- 김상욱
- Keywords
- Motion pictures; Collaboration; Computer science; Proposals; Recommender systems
- Issue Date
- 2016-05
- Publisher
- IEEE ICDE 2016
- Citation
- 2016 IEEE 32nd International Conference on Data Engineering, Page. 349-360
- 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.
- URI
- https://ieeexplore.ieee.org/document/7498253/https://repository.hanyang.ac.kr/handle/20.500.11754/70336
- ISBN
- 978-1-5090-2020-1
- DOI
- 10.1109/ICDE.2016.7498253
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > COMPUTER SCIENCE(컴퓨터소프트웨어학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML