Eigenspace method for spatiotemporal hotspot detection

@article{FanaeeT2015EigenspaceMF,
  title={Eigenspace method for spatiotemporal hotspot detection},
  author={Hadi Fanaee-T and Jo{\~a}o Gama},
  journal={Expert Systems},
  year={2015},
  volume={32},
  pages={454 - 464}
}
Hotspot detection aims at identifying sub‐groups in the observations that are unexpected, with respect to some baseline information. For instance, in disease surveillance, the purpose is to detect sub‐regions in spatiotemporal space, where the count of reported diseases (e.g. cancer) is higher than expected, with respect to the population. The state‐of‐the‐art method for this kind of problem is the space–time scan statistics, which exhaustively search the whole space through a sliding window… 

An Eigenspace approach for detecting multiple space-time disease clusters: Application to measles hotspots detection in Khyber-Pakhtunkhwa, Pakistan

TLDR
An extension of the EigenSpot algorithm is proposed that is able to handle multiple hotspots by iteratively removing previously detected hotspots and re-running the algorithm until no more hotspots are found, and the effectiveness of the proposed method for detecting multiple clusters in a spatiotemporal space is shown.

An Eigenspace Method for Detecting Space-Time Disease Clusters with Unknown Population-Data

TLDR
The proposed Multi-EigenSpot method is extended to approximate the potential disease clusters from the observed/reported disease counts only with no need for the population counts, and the result shows that the proposed adaptation is effective in approximating the important outputs of the population-based methods.

Detecting space-time disease clusters with arbitrary shapes and sizes using a co-clustering approach.

TLDR
A new algorithm is proposed, which uses a co-clustering strategy to detect prospective and retrospective space-time disease clusters with no restriction on shape and size and was utilised to detect potential clusters in the annual and monthly malaria data in Khyber Pakhtunkhwa Province, Pakistan from 2012 to 2016.

Detecting hotspots of urban residents’ behaviours based on spatio-temporal clustering techniques

TLDR
The proposed approach to detect the spatio-temporal hotspots of urban residents’ behaviours is effective and useful and validated based on the GPS data of floating cars of a city in southern China.

Data-Driven Approaches for Spatio-Temporal Analysis: A Survey of the State-of-the-Arts

TLDR
This survey provides a structured and systematic overview of the research on data-driven approaches for spatio-temporal data analysis, and provides a comprehensive coverage of the techniques from both computational/methodological and application perspectives.

Clustering of Information Granules in Hotspot Identification

TLDR
This study proposes an aggregation of Fuzzy C-Means algorithm and the principle of justifiable granularity (PJG) as a new approach to forming hotspots and presents a weighted granular clustering method to further abstract the constructed hotspots.

Combinatorial Optimization Algorithms to Mine a Sub-Matrix of Maximal Sum

TLDR
This work exhibits some key properties of this \(\mathcal {NP}\)-hard problem and defines a bounding function such that larger problems can be solved in reasonable time and results in an improved CP-LNS implementation evaluated here.

New Frontiers in Mining Complex Patterns

  • Yuzuru Tanaka
  • Computer Science
    Lecture Notes in Computer Science
  • 2017
TLDR
It is shown that a simple model can learn the factor metric quite efficiently from a vast amount of data that is available in many online review systems and clarified that there is no universal solution and the influential factor depends on each dataset.

New irreversibility measure and complexity analysis based on singular value decomposition

References

SHOWING 1-10 OF 36 REFERENCES

An Early Warning System for Space-Time Cluster Detection

TLDR
A statistical method to test for the presence of space-time clusters in point processes data, when the goal is to identify and evaluate the statistical significance of localized clusters is proposed.

Detection of spatial and spatio-temporal clusters

TLDR
A general and powerful statistical framework for the automatic detection of spatial and space-time clusters, currently used in daily practice by several state and local health departments, and can detect outbreaks significantly faster than previous disease surveillance methods.

Rapid detection of significant spatial clusters

TLDR
A multiresolution algorithm is presented which partitions the grid into overlapping regions using a novel overlap-kd tree data structure, bounds the maximum score of subregions contained in each region, and prunes regions which cannot contain the maximum density region.

Spatial scan statistics: approximations and performance study

TLDR
A simple exact algorithm for finding the largest discrepancy region in a domain and a new approximation algorithm for a large class of discrepancy functions (including the Kulldorff scan statistic) that improves the approximation versus run time trade-off of prior methods are described.

A Robust Expectation-Based Spatial Scan Statistic

TLDR
A new expectation-based scan statistic that is robust to outliers (individual anomalies at the store level that are not indicative of outbreaks) is described, and it is demonstrated that the robust statistic improves timeliness and specificity of outbreak detection.

Spatial disease clusters: detection and inference.

TLDR
The proposed test can detect clusters of any size, located anywhere in the study region, and is not restricted to clusters that conform to predefined administrative or political borders.

A multivariate Bayesian scan statistic for early event detection and characterization

TLDR
MBSS can model and differentiate between multiple event types, thus distinguishing between events requiring urgent responses and other, less relevant patterns in the data, and allows faster and more accurate event detection by integrating information from the multiple streams.

What's Strange About Recent Events (WSARE): An Algorithm for the Early Detection of Disease Outbreaks

TLDR
An early disease outbreak detection algorithm called What's Strange About Recent Events (WSARE), which uses a multivariate approach to improve its timeliness of detection and incorporates a wide range of ideas, including association rules, Bayesian networks, hypothesis testing and permutation tests.

A simulated annealing strategy for the detection of arbitrarily shaped spatial clusters

Algorithms for rapid outbreak detection: a research synthesis