Dirichlet process based evolutionary clustering

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2008, Pages 648-657

  Xu, Tianbing ^a   Zhang, Zhongfei ^a   Yu, Philip S ^b   Long, Bo ^a  

^a State University of New York at Binghamton   (United States)

^b 1120 Science and Engineering Offices   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER NUMBERS; DIRICHLET PROCESS; EVOLUTIONARY CLUSTERING; RESEARCH TOPICS; SOCIAL NETWORK ANALYSIS; WIDE SPECTRUM;

EDUCATION; ELECTRIC NETWORK ANALYSIS; INFORMATION MANAGEMENT; MINING; VARIATIONAL TECHNIQUES;

CLUSTER ANALYSIS;

EID: 67049138448     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2008.23     Document Type: Conference Paper

References (25)

1. D. Aldous. Exchangeability and related topics. Ecole de Probabilites de Saint-Flour, (XIII):1-198, 1983.
2. C. Antoniak. Mixtures of dirichlet processes with applications to bayesian nonparametric problems. The Annals of Statistics, 2(6):1152-1174, 1974.
3. D. Blackwell and J. MacQueen. Ferguson distributions via plya urn schemes. The Annals of Statistics, 1(2):353-355, 1973.
4. D. Blei and J. Lafferty. Dynamic topic models. In In Proceedings of the 23rd International Conference on Machine Learning, 2006.
5. D. Blei, A. Ng, and M. Jordan. Latent dirichlet allocation. Journal of Machine Learning Research, 3:993-1022, January 2003.
6. G. Casella and E. I. George. Explaining the gibbs sampler. The American Statistician, 46(3):167-174, Aug. 1992.
7. D. Chakrabarti, R. Kumar, and A. Tomkins. Evolutionary clustering. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 554-560, 2006. (Pubitemid 44535554)
8. Y. Chi, X. Song, D. Zhou, K. Hino, and B. L. Tseng. Evolutionary spectral clustering by incorporating temporalsmoothness. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 153-162, 2007. (Pubitemid 350229202)
9. A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society, 39(1):1-38, 1977.
10. A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society, 39(1):1-38, 1977. [10] M. D. Escobar and M. West. Bayesian density estimation and inference using mixtures. The Annals of Statistics, 90:577-588, 1995.
11. T. S. Ferguson. A bayesian analysis of some nonparametric problems. The Annals of Statistics, 1(2):209-230, 1973.
12. T. L. Griffiths and M. Steyvers. Finding scientific topics. In Proceedings of the National Academy of Sciences, pages 5228-5235. Feb., 2004. (Pubitemid 38469131)
13. G. Heinrich. Parameter estimation for text analysis. Technical Report, 2004.
14. R. M. Neal. Probabilistic inference using markov chain monte carlo methods. Technical Report, (CRG-TR-93-1), 1993.
15. R. M. Neal. Markov chain sampling methods for dirichlet process mixture models. Journal of Computational and Graphical Statistics, 9(2):249-265, June 2000.
16. A. Y. Ng, M. I. Jordan, and Y.Weiss. On spectral clustering: Analysis and an algorithm. In NIPS 14, 2002.
17. J. Niebles, H. Wang, and L. Fei-Fei. Unsupervised activity perception by hierarchical bayesian models. In British Machine Vision Conference (BMVC), 2006.
18. J. Sethuraman. A constructive definition of dirichlet priors. Statistica Sinica, 4:639-650, 1994.
19. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on pattern analysis and machine intelligence, 22(8), August 2000.
20. A. Strehl and J. Ghosh. Cluster ensembles a knowledge reuse framework for combining partitionings. In Proceedings of AAAI, 2002.
21. Y. Teh, M. B. M. Jordan, and D. Blei. Hierarchical dirichlet processes. Journal of the American Statistical Association, 101(476):1566-1581, 2007
22. X. Wang, X. Ma, and E. Grimson. Unsupervised activity perception by hierarchical bayesian models. In Proceedings of IEEE Computer Society Conference on Computer Vision and Patter Recognition (CVPR), 2007.
23. X. Wang, X. Ma, and E. Grimson. Unsupervised activity perception by hierarchical bayesian models. In Proceedings of IEEE Computer Society Conference on Computer Vision and Patter Recognition (CVPR), 2007. [23] X. Wang and A. McCallum. Topics over time: A nonmarkov continuous-time model of topical trends. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 424-433, 2006. (Pubitemid 44535539)
24. T. Xu, Z. Zhang, P. Yu, and B. Long. Evolutionary clustering by hierarchical dirichlet process with hidden markov state. In ICDM, 2008.
25. X. Zhu, Z. Ghahramani, and J. Lafferty. Time-sensitive dirichlet process mixture models. Technical Report, (CMUCALD- 05-104), May 2005. 657