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={ArXiv},
  year={2015},
  volume={abs/1406.3506}
}
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… Expand
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. Expand
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. Expand
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. Expand
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. Expand
Spatiotemporal extended fuzzy C-means clustering algorithm for hotspots detection and prediction
TLDR
A spatiotemporal clustering method, namely SEFCM, which is a generalization of the extended fuzzy C-Means (EFCM) method for detecting hotspots in spatial analysis and prediction of the hotspots obtained in a given year is presented. Expand
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. Expand
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. Expand
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. Expand
New irreversibility measure and complexity analysis based on singular value decomposition
Visibility graph algorithm is a powerful tool for visualization and analysis of complex dynamical system. Kullback–Leibler divergence(KLD), based on the horizontal visibility graph algorithm, hasExpand
Recurrence quantity analysis based on singular value decomposition
TLDR
This paper will study the RP based on singular value decomposition which is a new perspective of RP study and Principal singular value proportion (PSVP) will be proposed as one new RQA measure and bigger PSVP means higher complexity for one system and smaller PSVP reflects a regular and stable system. Expand
...
1
2
...

References

SHOWING 1-10 OF 42 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. Expand
A flexibly shaped spatial scan statistic for detecting clusters
TLDR
A flexibly shaped spatial scan statistic that can detect irregular shaped clusters within relatively small neighborhoods of each region and has good usual powers plus the ability to detect the noncircular hot-spot clusters more accurately than the circular one. Expand
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. Expand
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. Expand
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. Expand
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. Expand
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. Expand
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. Expand
A simulated annealing strategy for the detection of arbitrarily shaped spatial clusters
TLDR
A new graph-based strategy for the detection of spatial clusters of arbitrary geometric form in a map of geo-referenced populations and cases, based on the likelihood ratio test previously formulated by Kulldorff and Nagarwalla for circular clusters is proposed. Expand
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. Expand
...
1
2
3
4
5
...