Support Vector Subset Scan for Spatial Outbreak Detection

Abstract

Introduction Neill’s fast subset scan2 detects significant spatial patterns of disease by efficiently maximizing a log-likelihood ratio statistic over subsets of locations, but may result in patterns that are not spatially compact. The penalized fast subset scan (PFSS)3 provides a flexible framework for adding soft constraints to the fast subset scan, rewarding or penalizing inclusion of individual points into a cluster with additive point-specific penalty terms. We propose the support vector subset scan (SVSS), a novel method that iteratively assigns penalties according to distance from the separating hyperplane learned by a kernel support vector machine (SVM). SVSS efficiently detects disease clusters that are geometrically compact and irregular.

Cite this paper

@inproceedings{Fitzpatrick2017SupportVS, title={Support Vector Subset Scan for Spatial Outbreak Detection}, author={Dylan Fitzpatrick and Yun Ni and Daniel B. Neill}, year={2017} }