Pattern change discovery between high dimensional data sets

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2011, Pages 1097-1106

  Xu, Yi ^a   Zhang, Zhongfei ^a   Yu, Philips ^c   Long, Bo ^b  

^a BINGHAMTON UNIVERSITY   (United States)

^b YAHOO INC   (United States)

^c 1120 Science and Engineering Offices   (United States)

Author keywords

matrix factorization; pattern change detection; principal angles; principle of dominant subspace mapping; unsupervised learning

Indexed keywords

CHANGE DETECTION; DATA SETS; DOMINANT SUBSPACE; HIGH DIMENSIONAL DATA; LIKELIHOOD RATIO TESTS; MATRIX FACTORIZATIONS; PATTERN CHANGE; PRINCIPAL ANGLES; REAL-WORLD APPLICATION; STATISTICAL FRAMEWORK; STATISTICAL SIGNIFICANCE;

CLUSTERING ALGORITHMS; FACTORIZATION; KNOWLEDGE MANAGEMENT; SIGNAL DETECTION; SPEECH RECOGNITION; UNSUPERVISED LEARNING;

MATRIX ALGEBRA;

EID: 83055186957     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2063576.2063735     Document Type: Conference Paper

References (31)

1. A. Banerjee, S. Merugu, I.S.Dhillon, and J.Ghosh. Clustering with Bregman divergence. Journal of Machine Learning Research, 6:1705-1749, 2005.
2. A. Bifet, G. Holmes, B. Pfahringer, R. Kirkby, and R. Gavaldà. New ensemble methods for evolving data streams. In KDD '09, pages 139-148, 2009.
3. Y. Chi, B. Tseng, and J. Tatemura. Eigen-trend: trend analysis in the blogosphere based on singular value decomposition. In CIKM, pages 68-77, 2006.
4. C. Ding, T. Li, and M. Jordan. Nonnegative matrix factorization for combinatorial optimization: Spectral clustering, graph matching, and clique finding. In ICDM, pages 183-192, 2008.
5. A. Dries and U. Rückert. Adaptive concept drift detection. Statistical Analysis and Data Mining, 2(5-6):311-327, 2009.
6. R. Ge, M. Ester, B. Gao, Z. Hu, B. Bhattacharya, and B. Ben-Moshe. Joint cluster analysis of attribute data and relationship data: The connected k-center problem algorithms and applications. Trans. on Knowledge discovery from Data, 2:1-35, 2008.
7. G. H. Golub and C. F. V. Loan. Matrix computation. The Johns Hopkins University Press, Baltimore and London, 1996.
8. 2 models. In NIPS, 2002.
9. D. He and D.Parker. Topic dynamics: An alternative model of 'bursts' in streams of topics. In KDD, pages 443-452, 2010.
10. S. Hido, T. Ide, H. Kashima, H. Kubo, and H. Matsuzawa. Unsupervised change analysis using supervised learning. In Advances in Knowledge Discovery and Data Mining, pages 148-159. Springer Berlin / Heidelberg, 2008. (Pubitemid 351776314)
11. G. Hulten, L. Spencer, and P. Domingos. Mining time-changing data streams. In KDD, pages 97-106, 2001.
12. D. Kifer, S. Ben-David, and J. Gehrke. Detecting change in data streams. In VLDB, pages 180-191, 2004.
13. R. Klinkenberg. Learning drifting concepts: Example selection vs. example weighting. Intelligent Data Analysis, 8(3):697-717, 2004.
14. K. Lang. http://people.csail.mit.edu/jrennie/20newsgroups/.
15. L.Chen and A.Roy. Event detection from flickr data through wavelet-based spatial analysis. In CIKM, pages 523-532, 2009.
16. D. Lee and H. Seung. Learning the parts of objects by non-negative matrix factorization. Nature, 401:788-791, 1999.
17. D. Lee and H. Seung. Algorithms for non-negative matrix factorization. In NIPS, pages 556-562, 2000.
18. B. Long, Z. Zhang, and P. Yu. Co-clustering by block value decomposition. In KDD, 2005.
19. B. Long, Z. Zhang, and P. Yu. Unsupervised learning on k-partite graphs. In KDD, pages 317-326, 2006.
20. P. Miettinen. Matrix Decomposition Methods for Data Mining: Computational Complexity and Algorithms. Helsinki University Print, 2009.
21. K. Nishida and K. Yamauchi. Detecting concept drift using statistical testing. In Proceedings of the 10th international conference on Discovery science, DS'07, pages 264-269, Berlin, Heidelberg, 2007. Springer-Verlag.
22. D. Preston, P. Protopapas, and C. Brodley. Event discovery in time series. In SDM, pages 61-72, 2009.
23. G. Seber and A. Lee. Linear Regression Analysis. Wiley, 2003.
24. A. P. Singh and G. Gordon. A unified view of matrix factorization models. In ECML PKDD, 2008.
25. X. Song, M. Wu, C. Jermaine, and S. Ranka. Statistical change detection for multi-dimensional data. In KDD, 2007.
26. A. Tsymbal. The problem of concept drift: Definitions and related work. Technical report, 2004.
27. M. van Leeuwen and A. Siebes. Streamkrimp: Detecting change in data streams. In ECML, 2008.
28. V. N. Vapnik. Statistical Learning Theory. John Wiley & sons, 1998.
29. J. Vreeken, M. Leeuwen, and A. Siebes. Characterising the difference. In KDD '07, pages 226-235, 2007.
30. H. Wang, W. Fan, P. Yu, and J. Han. Mining concept-drifting data streams using ensemble classifiers. In KDD '03, pages 226-235, 2003.
31. P. Zhang, X. Zhu, and Y. Shi. Categorizing and mining concept drifting data streams. In KDD '08, pages 812-820, 2008.