University of Illinois Urbana-Champaign

Opinion driven decision support system

Ganesan, Kavita

Content Files
Kavita_Ganesan.pdf

Permalink

https://hdl.handle.net/2142/46628

Description

Title
Opinion driven decision support system
Author(s)
Ganesan, Kavita
Issue Date
2014-01-16T17:56:43Z
Director of Research (if dissertation) or Advisor (if thesis)
Zhai, ChengXiang
Doctoral Committee Chair(s)
Zhai, ChengXiang
Committee Member(s)
  • Han, Jiawei
  • Chang, Kevin C-C.
  • Viegas, Evelyne
  • Riloff, Ellen
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Date of Ingest
2014-01-16T17:56:43Z
Keyword(s)
  • opinion driven decision support system
  • opinion summarization
  • information retrieval
  • entity ranking
Abstract
Opinions on the web present a wealth of information that can be leveraged in our day to day decision making tasks ranging from which product to purchase to which doctor to consult for a particular ailment. Due to the large volume of opinions available from different sources across web, digesting all the available opinions is a time consuming process which can severely impair user productivity. As a result, these valuable opinions become more of a hindrance than a help in decision making scenarios especially those involving a large number of entities. Most existing work on solving this general problem has been focused on summarizing opinions to help users better digest all the opinions. Unfortunately, in many decision making scenarios, the number of entities in consideration could be quite large. Thus, making decisions by reading summaries alone would still be inefficient as you would need to read summaries of different entities thoroughly. Further, as most of the opinion summarization systems focus on generating summaries that are highly structured, these summaries lack details that can aid decision making. In this thesis, we propose a more efficient way of leveraging opinions, that is to combine the strengths of search technologies with opinion analysis and mining tools to provide a powerful decision making platform. This special platform is called an Opinion-Driven Decision Support System (ODSS) - a platform that enables users to find and analyze entities of interest based on opinions of other web users. We study three important problems of the ODSS, encompassing search, analysis and data acquisition. First, in providing a useful search capability, we study the problem of Opinion-Based Entity Ranking - where entities are ranked based on a set of user specified opinion preferences. Then, in providing analysis tools to aid decision making, we study Abstractive Summarization of Opinions, where unstructured summaries highlighting key opinions are generated on any arbitrary topic. In order to enable the search and analysis components, opinionated content is imperative. Hence, in the third part of this thesis, we attempt to study the problem of Opinion Acquisition. In the first part of this thesis, we investigate the use of robust retrieval models and extensions of it for the task of Opinion-Based Entity Ranking. Our evaluation, in two different domains, shows that the proposed methods can be directly applied to rank different types of entities for which opinions are available. Our user study further shows that the proposed evaluation strategy used for this ranking task is effective and can be used in future evaluations. In the second part of this thesis, we study two flavors of summarization techniques for generating unstructured opinion summaries. We focus on using unsupervised techniques to generate abstractive summaries that are concise, fairly well-formed and convey key opinions in text. Through a series of experiments, we have shown that the summaries generated through the proposed techniques are indeed compact, readable and informative. Our techniques are also practical as we rely very little on external resources and the methods are not bound to the domain they were tested in. As part of the final research question, we focus on automatic collection of online reviews. We propose a lightweight, unsupervised framework for discovering review pages of arbitrary entities leveraging existing Web search engines. We use a novel information network called the FetchGraph to help with collecting review pages in an efficient manner. The proposed methods were evaluated in three domains and results show that the proposed approach is capable of finding entity specific review pages with reasonable accuracy and efficiency.
Graduation Semester
2013-12
Permalink
http://hdl.handle.net/2142/46628
Copyright and License Information
Copyright 2013 Kavita Ganesan

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Computer Science
Dissertations and Theses from the Siebel School of Computer Science