A nondeterministic normalization based scan statistic (NN-scan) towards robust hotspot detection: A summary of results

Yiqun Xie, Shashi Shekhar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

Hotspot detection aims to find sub-regions of a space that have higher probability density of generating certain events (e.g., disease, crimes) than the other regions. Finding hotspots has important applications in many domains including public health, crime analysis, transportation, etc. Existing methods of hotspot detection rely on test statistics (e.g., likelihood ratio, density) that do not consider spatial nondeterminism, leading to false and missing detections. We provide theoretical insights into the limitations of related work, and propose a new framework, namely, Nondeterministic Normalization based scan statistic (NN-scan), to address the issues. We also propose a DynamIc Linear Approximation (DILA) algorithm to improve NN-scan’s efficiency. In experiments, we show that NN-scan can significantly improve the precision and recall of hotspot detection and DILA can greatly reduce the computational cost.

Original languageEnglish (US)
Title of host publicationSIAM International Conference on Data Mining, SDM 2019
PublisherSociety for Industrial and Applied Mathematics Publications
Pages82-90
Number of pages9
ISBN (Electronic)9781611975673
StatePublished - Jan 1 2019
Event19th SIAM International Conference on Data Mining, SDM 2019 - Calgary, Canada
Duration: May 2 2019May 4 2019

Publication series

NameSIAM International Conference on Data Mining, SDM 2019

Conference

Conference19th SIAM International Conference on Data Mining, SDM 2019
CountryCanada
CityCalgary
Period5/2/195/4/19

Fingerprint Dive into the research topics of 'A nondeterministic normalization based scan statistic (NN-scan) towards robust hotspot detection: A summary of results'. Together they form a unique fingerprint.

  • Cite this

    Xie, Y., & Shekhar, S. (2019). A nondeterministic normalization based scan statistic (NN-scan) towards robust hotspot detection: A summary of results. In SIAM International Conference on Data Mining, SDM 2019 (pp. 82-90). (SIAM International Conference on Data Mining, SDM 2019). Society for Industrial and Applied Mathematics Publications.