2011 SelectingaComprehensiveSetofRev

• (Tsaparas et al., 2011) ⇒ Panayiotis Tsaparas, Alexandros Ntoulas, and Evimaria Terzi. (2011). “Selecting a Comprehensive Set of Reviews.” In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2011) Journal. ISBN:978-1-4503-0813-7 doi:10.1145/2020408.2020440

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222011%22+Selecting+a+Comprehensive+Set+of+Reviews
• http://dl.acm.org/citation.cfm?id=2020408.2020440&preflayout=flat#citedby

Quotes

Author Keywords

• Algorithms; data mining; experimentation; greedy algorithms; review selection; [[selection process; set cover; theory

Abstract

Online user reviews play a central role in the decision-making process of users for a variety of tasks, ranging from entertainment and shopping to medical services. As user-generated reviews proliferate, it becomes critical to have a mechanism for helping the users (information consumers) deal with the information overload, and presenting them with a small comprehensive set of reviews that satisfies their information need. This is particularly important for mobile phone users, who need to make decisions quickly, and have a device with limited screen real-estate for displaying the reviews. Previous approaches have addressed the problem by ranking reviews according to their (estimated) helpfulness. However, such approaches do not account for the fact that the top few high-quality reviews may be highly redundant, repeating the same information, or presenting the same positive (or negative) perspective. In this work, we focus on the problem of selecting a comprehensive set of few high-quality reviews that cover many different aspects of the reviewed item. We formulate the problem as a maximum coverage problem, and we present a generic formalism that can model the different variants of review-set selection. We describe algorithms for the different variants we consider, and, whenever possible, we provide approximation guarantees with respect to the optimal solution. We also perform an experimental evaluation on real data in order to understand the value of coverage for users.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2011 SelectingaComprehensiveSetofRev	Evimaria Terzi Panayiotis Tsaparas Alexandros Ntoulas			Selecting a Comprehensive Set of Reviews				10.1145/2020408.2020440		2011