A LRT framework for fast spatial anomaly detection

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

Volumn , Issue , 2009, Pages 887-895

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

^a ORACLE CORPORATION   (United States)

^b YAHOO INC   (United States)

^c RICE UNIVERSITY   (United States)

^d UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANOMALOUS BEHAVIOR; DATA SETS; HYPOTHESIS TESTS; LIKELIHOOD FUNCTIONS; LIKELIHOOD RATIOS; RECTANGULAR REGIONS; SPATIAL ANOMALIES; SPATIAL DATA;

MAXIMUM LIKELIHOOD ESTIMATION;

GEOMETRY;

EID: 70350623319     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1557019.1557116     Document Type: Conference Paper

References (12)

1. D. Agarwal, A. McGregor, J. M. Phillips, S. Venkatasubramanian, and Z. Zhu. Spatial scan statistics: approximations and performance study. In SIGKDD 2006, pages 24-33, 2006.
2. D. Agarwal, J. M. Phillips, and S. Venkatasubramanian. The hunting of the bump: On maximizing statistical discrepancy. In SODA 2006, pages 1137-, 2006.
3. A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal Royal Stat. Soc., Series B, 39(1):1-38, 1977.
4. S. Dudoit, J. P. Shaffer, and J. C. Boldrick. Multiple hypothesis testing in microarray experiments. Statistical Science, 18:71-103, 2003.
5. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. KDD 1996, pages 226-231, Sept. 1996.
6. M. Kulldorff. A spatial scan statistic. Comm. in stat.: Theory and Methods, 26(6):1481-1496, 1997.
7. M. Kulldorff. Spatial scan statistics: model, calculations, and applications. In Scan Statistics and Applications, pages 303-322, 1999.
8. D. B. Neill and A. W. Moore. A fast multi-resolution method for detection of significant spatial disease clusters. In NIPS 2003, pages 256-265, 2003.
9. D. B. Neill and A. W. Moore. Rapid detection of significant spatial clusters. In SIGKDD 2004, pages 256-265, 2004.
10. R. Ng and J. Han. Clarans: A method for clustering objects for spatial data mining. IEEE Trans. Knowl. Data Eng., 14(5):1003-1016, 2002.
11. W. Wang, J. Yang, and R. R. Muntz. Sting: A statistical information grid approach to spatial data mining. In VLDB 1997, pages 186-195, 1997.
12. S. S. Wilks. The large sample distribution of the likelihood ratio for testing composite hypotheses. Annals of Mathematical Statistics, 9:60-62, 1938.