Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
The nested Chinese restaurant process and Bayesian nonparametric inference of topic hierarchies
Blei D., Griffiths T., Jordan M. Journal of the ACM57 (2):1-30,2010.Type:Article
Date Reviewed: May 20 2010

Topic modeling and text analysis are important tasks of any methodology for hierarchical analysis of document collections. Text categorization, text compression, and text summarization are well-known applications, but predicted structures obtained through machine learning can also be used in computational biology, image understanding, and language modeling for speech recognition, to name just a few examples.

During the last decade, researchers in machine learning proposed parametric and nonparametric models. In this paper, the authors describe a new algorithm for building a topic hierarchy of a document collection. The authors propose an unsupervised learning method based on the nested Chinese restaurant process (nCRP) and Bayesian nonparametric (BNP) inference, and analyze the method using three different collections of documents from different domains.

The paper consists of seven sections, with more than 70 references. Section 1 presents the state of the art related to the scientific context for solving the mentioned problem, and Section 2 describes stochastic process theory and BNP statistics. Readers should be familiar with the Dirichlet and beta distributions, the CRP, the Pólya urn distribution, the stick-breaking processes, the Griffiths-Engen-McCloskey (GEM) distribution, and their connections to random partitions on integers and flexible clustering strategies.

Section 3 introduces nCRP and discusses “how similar ideas can be used to define a probability distribution on infinitely deep, infinitely branching trees.” In Section 4, based on nCRP, the authors extend the latent Dirichlet allocation (LDA) topic model to the hierarchical version (hLDA). Such a generative process defines a probability distribution across possible corpora of documents. Related work is discussed at the end of the section.

Next, the authors develop an algorithm based on Markov chain Monte Carlo (MCMC) and Gibbs sampling. Section 5 analyzes the algorithm using level allocation, the path, hyperparameters, convergence, and the mode. Section 6 presents examples and empirical results, for both simulated and real text data. Section 7 is dedicated to discussions and conclusions on defining prior distributions of trees, based on nCRP and hLDA, and developing a BNP methodology for analyzing document collections.

While the content of the collections varies significantly, the statistical principles behind the proposed model allow for the recovery of meaningful sets of topics at multiple levels of abstraction, using trees.

Although this paper is a valuable contribution to the field, there is a need for further work on hyperparameters and convergence speed. The paper is long, with some misprints and omissions, and the list of references does not meet the journal’s typical standards.

Reviewer:  G. Albeanu Review #: CR138014 (1009-0930)
Bookmark and Share
  Featured Reviewer  
 
Stochastic Processes (G.3 ... )
 
 
Text Analysis (I.2.7 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Stochastic Processes": Date
Modeling and analysis of stochastic systems
Kulkarni V., Chapman & Hall, Ltd., London, UK, 1995. Type: Book (9780412049910)
Sep 1 1998
An optimal algorithm for Monte Carlo estimation
Dagum P., Karp R., Luby M., Ross S. SIAM Journal on Computing 29(5): 1484-1496, 2000. Type: Article
Sep 1 2001
Stochastic modeling in broadband communications systems
Kaj I., Society for Industrial & Applied Mathematics, 2002. Type: Book (9780898715194)
Jun 6 2003
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy