Showing 1–2 of 2 results for author: Keller, B J
-
When being Weak is Brave: Privacy in Recommender Systems
Authors:
Naren Ramakrishnan,
Benjamin J. Keller,
Batul J. Mirza,
Ananth Y. Grama,
George Karypis
Abstract:
We explore the conflict between personalization and privacy that arises from the existence of weak ties. A weak tie is an unexpected connection that provides serendipitous recommendations. However, information about weak ties could be used in conjunction with other sources of data to uncover identities and reveal other personal information. In this article, we use a graph-theoretic model to stud…
▽ More
We explore the conflict between personalization and privacy that arises from the existence of weak ties. A weak tie is an unexpected connection that provides serendipitous recommendations. However, information about weak ties could be used in conjunction with other sources of data to uncover identities and reveal other personal information. In this article, we use a graph-theoretic model to study the benefit and risk from weak ties.
△ Less
Submitted 18 May, 2001;
originally announced May 2001.
-
Evaluating Recommendation Algorithms by Graph Analysis
Authors:
Batul J. Mirza,
Benjamin J. Keller,
Naren Ramakrishnan
Abstract:
We present a novel framework for evaluating recommendation algorithms in terms of the `jumps' that they make to connect people to artifacts. This approach emphasizes reachability via an algorithm within the implicit graph structure underlying a recommender dataset, and serves as a complement to evaluation in terms of predictive accuracy. The framework allows us to consider questions relating alg…
▽ More
We present a novel framework for evaluating recommendation algorithms in terms of the `jumps' that they make to connect people to artifacts. This approach emphasizes reachability via an algorithm within the implicit graph structure underlying a recommender dataset, and serves as a complement to evaluation in terms of predictive accuracy. The framework allows us to consider questions relating algorithmic parameters to properties of the datasets. For instance, given a particular algorithm `jump,' what is the average path length from a person to an artifact? Or, what choices of minimum ratings and jumps maintain a connected graph? We illustrate the approach with a common jump called the `hammock' using movie recommender datasets.
△ Less
Submitted 3 April, 2001;
originally announced April 2001.