Mining evolutionary multi-branch trees from text streams

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn Part F128815, Issue , 2013, Pages 722-730

  Wang, Xiting ^a,b   Liu, Shixia ^b   Song, Yangqiu ^c   Guo, Baining ^a,b  

^a TSINGHUA UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Clustering; Multi branch tree; Time series data; Topic evolution; Visualization

Indexed keywords

CLUSTERING ALGORITHMS; CONSTRAINT THEORY; DATA MINING; DATA VISUALIZATION; EVOLUTIONARY ALGORITHMS; FLOW VISUALIZATION;

CLUSTERING; EVOLUTION PATTERNS; FILTERING FRAMEWORK; HIERARCHICAL CLUSTERING ALGORITHMS; MULTI-BRANCH TREE; POSTERIOR ESTIMATIONS; TIME-SERIES DATA; TOPIC EVOLUTION;

TREES (MATHEMATICS);

EID: 85015215625     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2487575.2487603     Document Type: Conference Paper

References (30)

1. A. Ahmed, Q. Ho, J. Eisenstein, E. P. Xing, A. J. Smola, and C. H. Teo. Unified analysis of streaming news. In WWW, pages 267-276, 2011.
2. A. Ahmed and E. P. Xing. Dynamic non-parametric mixture models and the recurrent chinese restaurant process: With applications to evolutionary clustering. In SDM, pages 219-230, 2008.
3. A. Ahmed and E. P. Xing. Timeline: A dynamic hierarchical dirichlet process model for recovering birth/death and evolution of topics in text stream. In UAI, 2010.
4. K. Bade and A. Nürnberger. Creating a cluster hierarchy under constraints of a partially known hierarchy. In SDM, pages 13-24, 2008.
5. S. Basu, M. Bilenko, and R. J. Mooney. A probabilistic framework for semi-supervised clustering. In KDD, 2004.
6. D. M. Blei and J. D. Lafferty. Dynamic topic models. In ICML, pages 113-120, 2006.
7. C. Blundell, Y. W. Teh, and K. Heller. Discovering non-binary hierarchical structures with Bayesian rose trees. In K. Mengersen, C. P. Robert, and M. Titterington, editors, Mixture Estimation and Applications. John Wiley & Sons, 2011.
8. C. Blundell, Y. W. Teh, and K. A. Heller. Bayesian rose trees. In UAI, 2010.
9. D. Chakrabarti, R. Kumar, and A. Tomkins. Evolutionary clustering. In KDD, pages 554-560, 2006.
10. W. Cui, S. Liu, L. Tan, C. Shi, Y. Song, Z. Gao, H. Qu, and X. Tong. Textflow: Towards better understanding of evolving topics in text. IEEE TVCG, 17(12):2412-2421, 2011.
11. I. Davidson and S. S. Ravi. Using instance-level constraints in agglomerative hierarchical clustering: Theoretical and empirical results. Data Mining and Knowledge Discovery, 18(2):257-282, 2009.
12. Z. Gao, Y. Song, S. Liu, H. Wang, H. Wei, Y. Chen, and W. Cui. Tracking and connecting topics via incremental hierarchical dirichlet processes. In ICDM, pages 1056-1061, 2011.
13. N. Kumar, K. Kummamuru, and D. Paranjpe. Semi-supervised clustering with metric learning using relative comparisons. In ICDM, pages 693-696, 2005.
14. Y. Lin, V. Rajan, and B. M. E. Moret. A metric for phylogenetic trees based on matching. IEEE/ACM TCBB, 9(4):1014-1022, July 2012.
15. E. Liu, Z. Zhang, and W. Wang. Clustering with relative constraints. In KDD, pages 947-955, 2011.
16. X. Liu, Y. Song, S. Liu, and H. Wang. Automatic taxonomy construction from keywords. In KDD, pages 1433-1441, 2012.
17. R. E. Madsen, D. Kauchak, and C. Elkan. Modeling word burstiness using the Dirichlet distribution. In ICML, pages 545-552, 2005.
18. S. Miyamoto and A. Terami. Constrained agglomerative hierarchical clustering algorithms with penalties. In FUZZ-IEEE, pages 422-427, 2011.
19. M. P. Ng and N. C. Wormald. Reconstruction of rooted trees from subtrees. Discrete Applied Mathematics, 69(1-2):19-31, August 1996.
20. D. F. Robinson and L. R. Foulds. Comparison of phylogenetic trees. Mathematical Biosciences, 53:131-147, 1981.
21. M. Schultz and T. Joachims. Learning a distance metric from relative comparisons. In NIPS, 2003.
22. A. Strehl and J. Ghosh. Cluster ensembles -A knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research, 3:583-617, March 2003.
23. X. Wang, C. Zhai, X. Hu, and R. Sproat. Mining correlated bursty topic patterns from coordinated text streams. In KDD, pages 784-793, New York, NY, USA, 2007. ACM.
24. X. Wang, K. Zhang, X. M. Jin, and D. Shen. Mining common topics from multiple asynchronous text streams. In WSDM, pages 192-201, 2009.
25. T. B. Xu, Z. F. Zhang, P. S. Yu, and B. Long. Dirichlet process based evolutionary clustering. In ICDM, pages 648-657, 2008.
26. T. B. Xu, Z. F. Zhang, P. S. Yu, and B. Long. Evolutionary clustering by hierarchical Dirichlet process with hidden Markov state. In ICDM, pages 658-667, 2008.
27. D. Zhang, C. Zhai, J. Han, A. N. Srivastava, and N. C. Oza. Topic modeling for olap on multidimensional text databases: Topic cube and its applications. Statistical Analysis and Data Mining, 2(5-6):378-395, 2009.
28. J. Zhang, Y. Song, C. Zhang, and S. Liu. Evolutionary hierarchical Dirichlet processes for multiple correlated time-varying corpora. In KDD, pages 1079-1088, 2010.
29. H. Zhao and Z. Qi. Hierarchical agglomerative clustering with ordering constraints. In WKDD, pages 195-199, 2010.
30. L. Zheng and T. Li. Semi-supervised hierarchical clustering. In ICDM, pages 982-991, 2011.