#  Support vector subset scan for spatial pattern detection 

D. J. Fitzpatrick, Y. Ni, and D. B. Neill.

 Computational Statistics &amp; Data Analysis, Computational Statistics &amp; Data Analysis, Volume 157 (May 2021). 



May 1, 2021

Discovery of localized and irregularly shaped anomalous patterns in spatial data provides useful context for [operational decisions](https://www.sciencedirect.com/topics/computer-science/operational-decision) across many policy domains. The [support vector](https://www.sciencedirect.com/topics/mathematics/support-vector-machine) subset scan (SVSS) integrates the penalized fast subset scan with a kernel support vector machine [classifier](https://www.sciencedirect.com/topics/computer-science/classification-machine-learning) to accurately detect spatial clusters without imposing hard constraints on the shape or size of the pattern. The method iterates between (1) efficiently maximizing a penalized log-likelihood ratio over subsets of locations to obtain an anomalous pattern, and (2) learning a high-dimensional decision boundary between locations included in and excluded from the anomalous subset. On each iteration, location-specific penalties to the log-likelihood ratio are assigned according to distance to the decision boundary, encouraging patterns which are spatially compact but potentially highly irregular in shape. SVSS outperforms competing methods for spatial cluster detection at the task of detecting randomly generated patterns in simulated experiments. SVSS enables discovery of practically-useful anomalous patterns for disease surveillance in Chicago, IL, crime [hotspot](https://www.sciencedirect.com/topics/computer-science/hotspot) detection in Portland, OR, and pothole cluster detection in Pittsburgh, PA, as demonstrated by experiments using publicly available data sets from these domains.



Publication File

[View Article](https://www.sciencedirect.com/science/article/pii/S0167947320302401)

 

 

Wagner Faculty

[Daniel B. Neill](/community/faculty/daniel-b-neill)