about
New Recommendation Engine from Google Research, Northwest University (arxiv.org)
1 point by Katydid on Apr 20, 2016 | hide | past | pdf | discuss on HN

In plain words: Chiron combines rating factorization with a graph-based regularizer that keeps similar users and items grouped, so fake ratings can't easily skew results. In tests with large coordinated attacks, it held up better than the usual rating-prediction systems.

Abstract · Chiron: A Robust Recommendation System with Graph Regularizer

Recommendation systems have been widely used by commercial service providers for giving suggestions to users. Collaborative filtering (CF) systems, one of the most popular recommendation systems, utilize the history of behaviors of the aggregate user-base to provide individual recommendations and are effective when almost all users faithfully express their opinions. However, they are vulnerable to malicious users biasing their inputs in order to change the overall ratings of a specific group of items. CF systems largely fall into two categories - neighborhood-based and (matrix) factorization-based - and the presence of adversarial input can influence recommendations in both categories, leading to instabilities in estimation and prediction. Although the robustness of different collaborative filtering algorithms has been extensively studied, designing an efficient system that is immune to manipulation remains a significant challenge. In this work we propose a novel "hybrid" recommendation system with an adaptive graph-based user/item similarity-regularization - "Chiron". Chiron ties the performance benefits of dimensionality reduction (through factorization) with the advantage of neighborhood clustering (through regularization). We demonstrate, using extensive comparative experiments, that Chiron is resistant to manipulation by large and lethal attacks.

Saber Shokat Fadaee, Mohammad Sajjad Ghaemi, Ravi Sundaram, Hossein Azari Soufiani
arXiv:1604.03757 · cs.IR, cs.CR · submitted Apr 13, 2016 · updated Nov 15, 2016
abstract · pdf · html

add comment on HN