Topic modeling for OLAP on multidimensional text databases: Topic cube and its applications

Statistical Analysis and Data Mining

Volumn 2, Issue 5-6, 2009, Pages 378-395

  Zhang, Duo ^a   Zhai, ChengXiang ^a   Han, Jiawei ^a   Srivastava, Ashok ^b   Oza, Nikunj ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b NASA AMES RESEARCH CENTER   (United States)

Author keywords

Multidimensional text database; Text OLAP; Topic cube

Indexed keywords

DATA HANDLING; DATA MINING; DATABASE SYSTEMS; GEOMETRY; HEURISTIC METHODS; MAXIMUM PRINCIPLE;

ITS APPLICATIONS; MULTIDIMENSIONAL TEXT DATABASE; MULTIDIMENSIONAL TEXTS; PROBABILISTIC TOPIC MODELS; STRUCTURED DATA; TEXT DATA; TEXT DATABASE; TEXT ONLINE ANALYTICAL PROCESSING; TOPIC CUBE; TOPIC MODELING;

ITERATIVE METHODS;

EID: 77950269433     PISSN: 19321872     EISSN: 19321864     Source Type: Journal    
DOI: 10.1002/sam.10059     Document Type: Article

References (38)

1. S. Agarwal, R. Agrawal, P. Deshpande, A. Gupta, J. F. Naughton, R. Ramakrishnan, and S. Sarawagi, On the computation of multidimensional aggregates, in Proceedings of the VLDB Conference, Mumbai, India, 1996, 506-521.
2. S. Chaudhuri and U. Dayal, An overview of data warehousing and OLAP technology, SIGMOD, Tucson, Arizona, USA, 26 (1997), 65-74.
3. J. Gray, A. Bosworth, A. Layman, and H. Pirahesh, Data cube: A relational aggregation operator generalizing groupby, cross-tab, and sub-totals, Proceedings of the ICDE, New Orleans, LA, USA, 1996, 152-159.
4. F. M. fei Jiang, J. Pei, and A. W. chee Fu, Ix-cubes: iceberg cubes for data warehousing and OLAP on xml data, in CIKM '07: Proceedings of the Sixteenth ACM conference on Conference on Information and Knowledge Management, Lisbon, Portugal, 2007, 905-908.
5. E. Lo, B. Kao, W.-S. Ho, S. D. Lee, C. K. Chui, and D. W. Cheung, OLAP on sequence data, in SIGMOD '08: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, Vancouver, Canada, 2008, 649-660.
6. Y. Tian, R. A. Hankins, and J. M. Patel, Efficient aggregation for graph summarization, in SIGMOD '08: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, Vancouver, Canada, 2008, 567-580.
7. B.-C. Chen, L. Chen, Y. Lin, and R. Ramakrishnan, Prediction cubes, in VLDB '05: Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, VLDB Endowment, 2005, 982-993.
8. Y. Chen, G. Dong, J. Han, B. W. Wah, and J. Wang, Multidimensional regression analysis of time-series data streams, in Proceedings of the 2002 International Conference on Very Large Data Bases (VLDB'02), Hong Kong, China, August 2002, 323-334
9. W. F. Cody, J. T. Kreulen, V. Krishna, and W. S. Spangler, The integration of business intelligence and knowledge management, IBM Syst J, 41 (2002), 697-713.
10. Aviation safety reporting system. http://asrs.arc.nasa.gov/.
11. Anomaly event schema. http://www.asias.faa.gov/pls/portal/ stage.meta show column?v table id=% 165477.
12. nd International Conference on Very Large Data Bases, Seoul, Korea, VLDB Endowment, 2006, 667-678.
13. P. G. Ipeirotis, A. Ntoulas, J. Cho, and L. Gravano, Modeling and managing changes in text databases, ACM Trans Database Syst, 32 (2007), 14.
14. A. Inokuchi and K. Takeda, A method for online analytical processing of text data, in CIKM '07: Proceedings of the sixteenth ACM Conference on Information and Knowledge Management, Lisbon, Portugal, 2007, 455-464.
15. th ACM International Workshop on Data Warehousing and OLAP, Bremen, Germany, 2005, 19-28.
16. nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Berkeley, California, USA, ACM Press, 1999, 50-57.
17. D. M. Blei, A. Y. Ng, and M. I. Jordan, Latent Dirichlet allocation, J Mach Learn Res 3 (2003), 993-1022.
18. T. Hofmann, The cluster-abstraction model: Unsupervised learning of topic hierarchies from text data, in Proceedings of the IJCAI, T. Dean, ed. Stockholm, Sweden, Morgan Kaufmann, 1999, 682-687.
19. D. M. Blei, T. L. Griffiths, M. I. Jordan, and J. B. Tenenbaum, Hierarchical topic models and the nested Chinese restaurant process, In Proceedings of the NIPS Conference, Vancouver, B.C., Canada, 2003.
20. M. Steyvers, P. Smyth, M. Rosen-Zvi, and T. Griffiths, Probabilistic author-topic models for information discovery, in Proceedings of KDD'04, Seattle, WA, USA, 2004, 306-315.
21. Q. Mei, C. Liu, H. Su, and C. Zhai, A probabilistic approach to spatiotemporal theme pattern mining on weblogs, in Proceedings of the WWW, L. Carr, D. D. Roure, A. Iyengar, C. A. Goble, and M. Dahlin, eds. Edinburgh, Scotland, ACM, 2006, 533-542.
22. Q. Mei, X. Ling, M. Wondra, H. Su, and C. Zhai, Topic sentiment mixture: Modeling facets and opinions in weblogs, in Proceedings of WWW '07, Banff, Alberta, Canada, 2007.
23. X. Wang, C. Zhai, X. Hu, and R. Sproat, Mining correlated bursty topic patterns from coordinated text streams, in Proceedings of the KDD, P. Berkhin, R. Caruana, and X. Wu, eds., San Jose, California, USA, ACM, 2007, 784-793.
24. J. Ponte and W. B. Croft, A language modeling approach to information retrieval, In Proceedings of the ACM SIGIR'98, Melbourne, Australia, 1998, 275-281.
25. C. Zhai and J. Lafferty, Model-based feedback in the language modeling approach to information retrieval, in Tenth International Conference on Information and Knowledge Management (CIKM 2001), Atlanta, Georgia, USA, 2001, 403-410.
26. th Annual Meeting of the Association for Computational Linguistics, Columbus, Ohio, USA, 2008, 816-824.
27. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Jose, CA, USA, ACM 2007, 490-499.
28. rd International Conference on Very Large Data Bases, Vienna, Austria, VLDB Endowment, 2007, 1410-1413.
29. P. Wu, Y. Sismanis, and B. Reinwald, Towards keyworddriven analytical processing, in SIGMOD '07: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, Beijing, China, 2007, 617-628.
30. Megaputer's polyanalyst. http://www.megaputer.com/.
31. A. Simitsis, A. Baid, Y. Sismanis, and B. Reinwald, Multidimensional content exploration, Proc VLDB Endow, 1 (2008), 660-671.
32. C. X. Lin, B. Ding, J. Han, F. Zhu, and B. Zhao, Text cube: Computing IR measures for multidimensional text database analysis, in ICDM '08: Proceedings of the 2008 Eighth IEEE International Conference on Data Mining, Pisa, Italy, 2008, 905-910.
33. D. Zhang, C. Zhai, and J. Han, Topic cube: Topic modeling for OLAP on multidimensional text databases, in SDM'09: Proceedings of the Ninth SIAM International Conference on Data Mining, Sparks, NV, USA, SIAM, 2009, 1124-1135.
34. D. Blei and J. Lafferty, Correlated topic models, in NIPS '05: Advances in Neural Information Processing Systems 18, Vancouver, B.C., Canada, 2005.
35. A. P. Dempster, N. M. Laird, and D. B. Rubin, Maximum likelihood from incomplete data via the EM algorithm, J Roy Stat Soc B, 39 (1977), 1-38.
36. th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Seattle, WA, USA, 2006, 162-169.
37. Y. Yang and J. O. Pedersen, A comparative study on feature selection in text categorization, in ICML '97: Proceedings of the Fourteenth International Conference on Machine Learning, Nashville, TN, USA, Morgan Kaufmann Publishers Inc., 1997, 412-420.
38. S. Kullback and R. A. Leibler, On information and sufficiency, Ann Math Stat, 22 (1951), 79-86.