Scouts, Promoters, and Connectors: The Roles of Ratings in Nearest-Neighbor Collaborative Filtering

被引:4
|
作者
Mohan, Bharath Kumar [1 ]
Keller, Benjamin J. [2 ]
Ramakrishnan, Naren [3 ]
机构
[1] Indian Inst Sci, Dept Comp Sci & Automat, Bangalore 560012, Karnataka, India
[2] Eastern Michigan Univ, Dept Comp Sci, Ypsilanti, MI 48197 USA
[3] Virginia Tech, Dept Comp Sci, Blacksburg, VA 24061 USA
关键词
Algorithms; Human Factors; Recommender systems; collaborative filtering; neighborhoods; user-based and item-based algorithms; scouts; promoters; connectors;
D O I
10.1145/1255438.1255440
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Recommender systems aggregate individual user ratings into predictions of products or services that might interest visitors. The quality of this aggregation process crucially affects the user experience and hence the effectiveness of recommenders in e-commerce. We present a characterization of nearest-neighbor collaborative filtering that allows us to disaggregate global recommender performance measures into contributions made by each individual rating. In particular, we formulate three roles-scouts, promoters, and connectors-that capture how users receive recommendations, how items get recommended, and how ratings of these two types are themselves connected, respectively. These roles find direct uses in improving recommendations for users, in better targeting of items and, most importantly, in helping monitor the health of the system as a whole. For instance, they can be used to track the evolution of neighborhoods, to identify rating subspaces that do not contribute ( or contribute negatively) to system performance, to enumerate users who are in danger of leaving, and to assess the susceptibility of the system to attacks such as shilling. We argue that the three rating roles presented here provide broad primitives to manage a recommender system and its community.
引用
收藏
页数:30
相关论文
共 13 条
  • [1] Nearest-Neighbor Restricted Boltzmann Machine for Collaborative Filtering Algorithm
    Qian, Xiaodong
    Liu, Guoliang
    [J]. ADVANCED HYBRID INFORMATION PROCESSING, 2018, 219 : 387 - 398
  • [2] Feature-based prediction of unknown preferences for nearest-neighbor collaborative filtering
    Kim, H
    Kim, J
    Herlocker, J
    [J]. FOURTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2004, : 435 - 438
  • [3] Asymptotically-Optimal Topological Nearest-Neighbor Filtering
    Sandstrom, Read
    Denny, Jory
    Amato, Nancy M.
    [J]. IEEE ROBOTICS AND AUTOMATION LETTERS, 2020, 5 (04) : 6916 - 6923
  • [4] Topological Nearest-Neighbor Filtering for Sampling-Based Planners
    Sandstrom, Read
    Bregger, Andrew
    Smith, Ben
    Thomas, Shawna
    Amato, Nancy M.
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2018, : 3053 - 3060
  • [5] Optimization of the Neighbor Parameter of k-Nearest Neighbor Algorithm for Collaborative Filtering
    Vaghela, Vimalkumar B.
    Pathak, Himalay H.
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMMUNICATION AND NETWORKS, 2017, 508 : 87 - 93
  • [6] Quantum Nearest Neighbor Collaborative Filtering Algorithm for Recommendation System
    Li, Jiaye
    Shi, Jinjing
    Zhang, Jian
    Lu, Yuhu
    Li, Qin
    Yu, Chunlin
    Zhang, Shichao
    [J]. ACM Transactions on Knowledge Discovery from Data, 2024, 18 (08)
  • [7] Fast Collaborative Filtering with a k-Nearest Neighbor Graph
    Park, Youngki
    Park, Sungchan
    Lee, Sang-goo
    Jung, Woosung
    [J]. 2014 INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP), 2014, : 92 - +
  • [8] Hater maturity oriented k-nearest neighbor collaborative filtering algorithms
    Chen Bo
    Zhou Mingtian
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2007, 16 (04) : 584 - 590
  • [9] An Improved Time-Varying Collaborative Filtering Algorithm Based on Global Nearest Neighbor
    Wang, Xuqi
    Zhang, Weichao
    Xu, Qianchang
    [J]. International Journal of Network Security, 2023, 25 (06) : 945 - 952
  • [10] Reversed CF: A fast collaborative filtering algorithm using a k-nearest neighbor graph
    Park, Youngki
    Park, Sungchan
    Jung, Woosung
    Lee, Sang-goo
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (08) : 4022 - 4028