A model-agnostic framework for fast spatial anomaly detection

ACM Transactions on Knowledge Discovery from Data

Volumn 4, Issue 4, 2010, Pages

  Wu, Mingxi ^a   Jermaine, Chris ^b   Ranka, Sanjay ^c   Song, Xiuyao ^d   Gums, John ^c  

^a ORACLE CORPORATION   (United States)

^b RICE UNIVERSITY   (United States)

^c UNIVERSITY OF FLORIDA   (United States)

^d YAHOO INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 78149318703     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/1857947.1857952     Document Type: Conference Paper

References (16)

1. AGARWAL, D., MCGREGOR, A., PHILLIPS, J. M., VENKATASUBRAMANIAN, S., AND ZHU, Z. 2006. Spatial scan statistics: Approximations and performance study. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 24-33.
2. AGARWAL, D., PHILLIPS, J. M., AND VENKATASUBRAMANIAN, S. 2006. The hunting of the bump: On maximizing statistical discrepancy. In Proceedings of the SIAM Symposium on Discrete Algorithms (SODA06). 1137.
3. BRADLEY, E. 2004. Large-scale simultaneous hypothesis testing: The choice of a null hypothesis. J. Am. Statist. Assn. 99, 96-104.
4. BRADLEY, E. 2007. Correlation and large-scale simultaneous significance testing. J. Am. Statist. Assn. 102, 93-103.
5. DEMPSTER, A., LAIRD, N., AND RUBIN, D. 1977. Maximum likelihood from incomplete data via the EM algorithm. J. Royal Stat. Soc. Series B 39, 1, 1-38.
6. DUDOIT, S., SHAFFER, J. P., AND BOLDRICK, J. C. 2003. Multiple hypothesis testing in microarray experiments. Statist. Sci. 18, 71-103.
7. ESTER, M., KRIEGEL, H.-P., SANDER, J., AND XU, X. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining. AAAI Press, 226-231.
8. KULLDORFF, M. 1997. A spatial scan statistic. Comm. Statis.: Theory Methods 26, 6, 1481-1496.
9. KULLDORFF, M. 1999. Spatial scan statistics: Model, calculations, and applications. In Scan Statistics and Applications, J. Glaz and M. Balakrishnan, Eds., Birkhauses, 303-322.
10. LOH, J. M. AND ZHU, Z. 2007. Accounting for spatial correlation in the scan statistic. Annals Appl. Statist. 1, 560-584.
11. NEILL, D. B. AND MOORE, A. W. 2003. A fast multi-resolution method for detection of significant spatial disease clusters. In Proceedings of the Conference on Neural Information Processing Systems (NIPS'03). MIT Press, 256-265.
12. NEILL, D. B. AND MOORE, A. W. 2004. Rapid detection of significant spatial clusters. In Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 256-265.
13. NG, R. AND HAN, J. 2002. Clarans: A method for clustering objects for spatial data mining. IEEE Trans. Knowl. Data Engin. 14, 5, 1003-1016.
14. WANG, W., YANG, J., AND MUNTZ, R. R. 1997. Sting: A statistical information grid approach to spatial data mining. In Proceedings of the International Conference on Very Large Databases (VLDB'97). 186-195.
15. WILKS, S. S. 1938. The large sample distribution of the likelihood ratio for testing composite hypotheses. Annals Math. Statist. 9, 1, 60-62.
16. WU, M., SONG, X., JERMAINE, C., RANKA, S., AND GUMS, J. 2009. A LRT framework for fast spatial anomaly detection. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD). 887-896.