Effective Selection of a Compact and High-Quality Review Set with Information Preservation

Posted: 10 Aug 2017 Last revised: 25 Sep 2020

See all articles by Jiawei Chen

Jiawei Chen

Shanghai University of Finance and Economics - School of Information Management and Engineering

Hongyan Liu

Tsinghua University - School of Economics & Management

Yinghui (Catherine) Yang

Graduate School of Management, UC Davis

Jun He

Renmin University of China

Date Written: July 21, 2018

Abstract

Consumers increasingly make informed buying decisions based on reading online reviews for products and services. Due to the large volume of available online reviews, consumers hardly have the time and patience to read them all. The goal of this paper is to select a compact set of high-quality reviews that can cover a specific set of product features and related consumer sentiments. The set of features covered by the selected reviews can be all product features discussed in available reviews or a subset of features tailored to the specific interests of individual consumers if such information is available. Given the features, the selected reviews will cover all the information related to them in terms of sentiment polarity to preserve information completeness. Selecting such a subset of reviews can significantly save the time spent on reading reviews while preserving the information needed. A unique review selection problem is defined and modeled as a bi-objective combinatorial optimization problem, which is then transformed into a minimum-cost set cover problem that is NP-complete. Several approximation algorithms are then designed, which can sustain performance guarantees in polynomial time. Our effective selection algorithms can also be upgraded to handle dynamic situations. Comprehensive experiments conducted on six real-world datasets demonstrate that the proposed algorithms significantly outperform benchmark methods by generating a more compact review set with much lower computational cost. The number of reviews selected is much smaller compared with the quantity of all available reviews, and the selection efficiency is deeply increased by accelerating strategies, making it very practical to adopt the methods in real-world online applications.

Keywords: Review Selection; Information Preservation; Approximation Algorithms; Dynamic Updating

Suggested Citation

Chen, Jiawei and Liu, Hongyan and Yang, Yinghui (Catherine) and He, Jun, Effective Selection of a Compact and High-Quality Review Set with Information Preservation (July 21, 2018). Available at SSRN: https://ssrn.com/abstract=2960985 or http://dx.doi.org/10.2139/ssrn.2960985

Jiawei Chen

Shanghai University of Finance and Economics - School of Information Management and Engineering ( email )

No. 100 Wudong Road
Shanghai, Shanghai 200433
China

Hongyan Liu

Tsinghua University - School of Economics & Management ( email )

Beijing, 100084
China

Yinghui (Catherine) Yang (Contact Author)

Graduate School of Management, UC Davis ( email )

One Shields Avenue
Apt 153
Davis, CA 95616

Jun He

Renmin University of China

Room B906
Xianjin Building
Beijing, Beijing 100872
China

Do you have negative results from your research you’d like to share?

Paper statistics

Abstract Views
554
PlumX Metrics