Full Citation

Title: A Model-Agnostic Framework for Fast Spatial Anomaly Detection

Citation Type: Journal Article

Publication Year: 2010

ISBN:

ISSN:

DOI:

NSFID:

PMCID:

PMID:

Abstract: Given a spatial dataset placed on an n × n grid, our goal is to find the rectangular regions within which subsets of the dataset exhibit anomalous behavior. We develop algorithms that, given any user-supplied arbitrary likelihood function, conduct a likelihood ratio hypothesis test (LRT) over each rectangular region in the grid, rank all of the rectangles based on the computed LRT statistics, and return the top few most interesting rectangles. To speed this process, we develop methods to prune rectangles without computing their associated LRT statistics.

Url: https://dl.acm.org/citation.cfm?id=1857952

User Submitted?: No

Authors: Wu, Mingxi; Jermaine, Chris; Ranka, Sanjay; Song, Xiuyao; Gums, John

Periodical (Full): ACM Transactions on Knowledge Discovery from Data

Issue: 20

Volume: 4

Pages: 30

Data Collections: IPUMS USA

Topics: Methodology and Data Collection

Countries: