Difference between revisions of "Topic Model Approach to Authority Identification"

From Cohen Courses
Jump to navigationJump to search
Line 78: Line 78:
  
 
* Hierarchical Topic Models
 
* Hierarchical Topic Models
  * Chinese Restaurant Process
+
  * [http://en.wikipedia.org/wiki/Chinese_restaurant_process Chinese Restaurant Process]
  * Gibbs Sampling
+
  * [[Gibbs_sampling|Gibbs Sampling]]
 
* KL Divergence
 
* KL Divergence
 
* Regularized Logistic Regression
 
* Regularized Logistic Regression

Revision as of 07:25, 4 October 2012

This a Paper reviewed for Social Media Analysis 10-802 in Fall 2012.

Citation

 author    = {Alexandre Passos and 
              Jacques Wainer and
              Aria Haghighi},
 title     = {What do you know? A topic-model approach to authority identification},
 journal   = {NIPS 2010 Workshop on Computational Social Science and the Wisdom of the Crowds},
 year      = {2010}

Online version

What do you know? A topic-model approach to authority identification

Summary

In this paper the authors present a preliminary study of basic approaches to the problem of identifying authoritative documents in a given domain using textual content and report their best performing approach using Hierarchical Topic Models [Blei et al, 2004]. Authoritative documents are ones which exhibit novel and relevant information relative to a document collection while demonstrating domain knowledge. Authors define authoritativeness identification task as a ranking problem and focus on product (book GoodReads and restaurant Yelp) reviews utilizing user votes as proxy for helpfulness and authoritativeness.

Dataset Description

The authors have reported results on two datasets.

 * First 326 books in the "Best Books Ever" Category
 * First 60 odd reviews from each book.
 * 283 Most reviewed restaurants in the Boston/Cambridge area

Number of "helpful" user votes for each review were considered as a proxy for ranking reviews authoritativeness.

Task Description and Evaluation

Models

Heuristic Approaches

  • random : Reviews sorted randomly
  • nwords : Reviews sorted by number of votes [More votes more authoritative]
  • unique : For each word w, let be its count across all documents for all products. Let be its count among documents of a given product. Review d of this product are then ranked by the number of words unique among the document collection. The score associated with a document is,

Summarization-Based Approaches

  • sumbasic: Rank documents by the sum-basic criterion [Nenkova and Vanderwende, 2005], ordering reviews of the same product by how many high-frequency words they have relative to the product document collection. The score of a document D is .
  • klsum: Rank by the kl-sum criterion [Haghighi and Vanderwende 2009]. Ranking by the unigram KL divergence , where is a smoothed distribution for all reviews of the same product, is a smoothed distribution for each review. Both distributions are drawn from a symmetric Dirichlet with hyper-parameter 0.01.

Discriminative Approach

  • logreg: A regularized Logistic regression classifier, trained to pick the best review for each single product versus the bottom 30%. The authors used L2 regularization with and the L-BFGS optimizer [Byrd et al., 1995]

Topic Model

Variation of hierarchical LDA [Blei et al, 2004] with a fixed tree structure. Model assumes each word in each review either comes from a distribution common to all reviews or from a product specific content distribution common to all reviews of the same product. Ranking based on number of rare content words, , is number of reviews of the product that used word w.

Passos et al fig1.jpg

Results

Metric Used:

  • Precision@K = , c is the number of reviews one has to look at to find the K Best reviews.
  • NDCG@K : Normalized discounted cumulative gain of the first K elements of the ranked list.
  • Average Rank of the best review
  • Normalized Average Rank of the best review

Passos et al tab1.jpg

Passos et al tab2.jpg

Findings

  • Though the topic modeling approach performed the best when compared to other baseline methods, the authors report two major issues with the approach. First, often many irrelevant reviews (like spams) were very well ranked owing to the fact that they were introducing new but unusual words to the distribution leading to a higher score. Secondly, there intuition on mixing between a topic model to select words and tf-df heuristic to rank documents is unusual.
  • The paper seems to be a preliminary work by the authors in this domain and it seems there was no follow up work indicating that the approach was not continued with
  • I wont recommend the paper for future reading. It lacks details and fails to achieve a satisfactory conclusion at the end.

Related papers

  • Understanding Hierarchical Topic Models

D. Blei, T.L. Griffiths, M.I. Jordan, and J.B. Tenenbaum. 2004. Hierarchical topic models and the nested Chinese restaurant process. Advances in neural information processing systems, 16:106.

Study plan

  • Hierarchical Topic Models
* Chinese Restaurant Process
* Gibbs Sampling
  • KL Divergence
  • Regularized Logistic Regression