Statistical change detection for multi-dimensional data

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

Volumn , Issue , 2007, Pages 667-676

  Song, Xiuyao ^a   Wu, Mingxi ^a   Jermaine, Christopher ^a   Ranka, Sanjay ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Change detection; Density test; Kernel density estimation

Indexed keywords

DATA STRUCTURES; DATABASE SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; STATISTICAL METHODS;

KERNEL DENSITY ESTIMATION; MULTI-DIMENSIONAL DATA; NULL HYPOTHESIS;

DATA ACQUISITION;

EID: 36849057643     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1281192.1281264     Document Type: Conference Paper

References (21)

1. D. Agarwal, A. McGregor, J. Phillips, S. Venkatasubramanian, and Z. Zhu. Spatial scan statistics: Approximations and performance study. In SIGKDD, 2006.
2. D. Agarwal, J. M. Phillips, and S. Venkatasubramanian. The hunting of the bump: On maximizing statistical discrepancy. In SODA, 2006.
3. C. Aggarwal. A framework for change diagnosis of data streams. In SIGMOD, pages 575-586, 2003.
4. S. Bay and M. Pazzani. Detecting group differences: Mining contrast sets. Data Min. Knowl. Discov., 5(3):213-246, 2001.
5. J. Bilmes. A gentle tutorial on the em algorithm and its application to parameter estimation for gaussian mixture and hidden markov models, 1997.
6. M. Breunig, H.-P. Kriegel, R. Ng, and J. Sander. Lof: Identifying density-based local outliers. In SIGMOD, pages 93-104, 2000.
7. D. Comaniciu. An algorithm for data-driven bandwidth selection. IEEE Transactions on PAMI, 25(2):281-288, 2003.
8. T. Dasu, S. Krishnan, S. Venkatasubramanian, and K. Yi. An information-theoretic approach to detecting changes in multi-dimensional data streams. In Interface, 2006.
9. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the em algorithm. JRSS Series B), 39(1):1-38, 1977.
10. B. Efron and R. J. Tibshirani. An introduction to the Bootstrap, volume 57 of Monographs on Statistics and Applied Probability. Chapman and Hall, 1993.
11. E. Knorr, R. Ng, and V. Tucakov. Distance-based outliers: Algorithms and applications. VLDB J., 8(3-4), 2000.
12. M. Kulldorff. A spatial scan statistic. Comm. in Statistics: Theory and Methods, 26(6): 1481-1496, 1997.
13. J.-F. Maa, D. Pearl, and R. Bartoszynski. Reducing multidimensional two-sample data to one-dimensional interpoint comparisons. The Annals of Statistics, 24(3):1069-1074, 1996.
14. R. Miller. Simultaneous Statistical Inference. McGraw-Hill, New York, 1966.
15. D. Neill and A. Moore. Rapid detection of significant spatial clusters. In SIGKDD, 2004.
16. P. R. Rosenbaum. An exact distribution-free test comparing two multivariate distributions based on adjacency. JRSS Series B), 67(4):515-530, 2005.
17. D. Scott. Multivariate Density Estimation:Theory, Practice and Visualization. Wiley-Interscience, New York, 1992.
18. S. Sheather and M. Jones. A reliable databased bandwidth selection method for kernel density estimation. JRSS Series B, (53):683-690, 1991.
19. B. W. Silverman. Density Estimation for Statistics and Data Analysis. Chapman and Hall, London, 1986.
20. M. Wand and M. Jones. Kernel Smoothing. Chapman and Hall, 1995.
21. W.-K. Wong, A. Moore, G. Cooper, and M. Wagner. Bayesian network anomaly pattern detection for disease outbreaks. In ICML, pages 808-815, 2003.