Research Area:  Machine Learning

Abstract:

Mapping of spatial hotspots, i.e., regions with significantly higher rates of generating cases of certain events (e.g., disease or crime cases), is an important task in diverse societal domains, including public health, public safety, transportation, agriculture, environmental science, and so on. Clustering techniques required by these domains differ from traditional clustering methods due to the high economic and social costs of spurious results (e.g., false alarms of crime clusters). As a result, statistical rigor is needed explicitly to control the rate of spurious detections. To address this challenge, techniques for statistically-robust clustering (e.g., scan statistics) have been extensively studied by the data mining and statistics communities. In this survey, we present an up-to-date and detailed review of the models and algorithms developed by this field. We first present a general taxonomy for statistically-robust clustering, covering key steps of data and statistical modeling, region enumeration and maximization, and significance testing. We further discuss different paradigms and methods within each of the key steps. Finally, we highlight research gaps and potential future directions, which may serve as a stepping stone in generating new ideas and thoughts in this growing field and beyond.

Keywords:  
Mapping
spatial hotspots
public safety
transportation
agriculture
environmental science
region enumeration

Author(s) Name:  Yiqun Xie, Author PictureShashi Shekhar, Author PictureYan Li

Publisher name:  ACM

DOI:  10.1145/3487893

Volume Information:  volume 55

Paper Link: https://dl.acm.org/doi/full/10.1145/3487893