Image

Nikunj Oza

Member since: Sep 30, 2010, NASA

Topic Modeling for OLAP on Multidimensional Text Databases: Topic Cube and its Applications

Shared by Nikunj Oza, updated on Feb 26, 2012

Summary

Author(s) :
Duo Zhang, Chenxiang Zhai, Jiawei Han, Nikunj Oza, Ashok Srivastava
Abstract

As the amount of textual information grows explosively in various kinds of business systems, it becomes more and more desirable to analyze both structured data records and unstructured text data simultaneously. Although online analytical processing (OLAP) techniques have been proven very useful for analyzing and mining structured data, they face challenges in handling text data. On the other hand, probabilistic topic models are among the most effective approaches to latent topic analysis and mining on text data. In this paper, we study a new data model called topic cube to combine OLAP with probabilistic topic modeling and enable OLAP on the dimension of text data in a multidimensional text database. Topic cube extends the traditional data cube to cope with a topic hierarchy and stores probabilistic content measures of text documents learned through a probabilistic topic model. To materialize topic cubes efficiently, we propose two heuristic aggregations to speed up the iterative Expectation-Maximization (EM) algorithm for estimating topic models by leveraging the models learned on component data cells to choose a good starting point for iteration. Experimental results show that these heuristic aggregations are much faster than the baseline method of computing each topic cube from scratch. We also discuss some potential uses of topic cube and show sample experimental results.

show more info
Publication Name
Statistical Analysis and Data Mining, Special Issue on the Best Papers of SDM'09
Publication Location
N/A
Year Published
2009

Files

zhzh09.pdf
1.2 MB 60 downloads

Discussions

Add New Comment

Nikunj's Projects (11)

Need help?

Visit our help center