2012 · 22 citations · 18 references
ComputingGeoinformaticsMobile ComputingMobile SystemsSpatial Data AnalysisAnomaly DetectionContext-aware ComputingIndoor LocalizationLocation AnalysisMobile SensingMobility Pattern AnalysisAnomaly Detection In Medical SystemsAnomaly Detection In TrajectoriesContext AwarenessContext-aware Anomaly DetectionMobility Anomaly DetectionProbabilistic Finite State MachinesSensor-based Anomaly DetectionSpatial Movement Patterns
Rapid growth in the development of real-time location system solutions has led to an increased interest in indoor location-aware services, such as hospital asset management. Although there are extensive studies in the literature on the analysis of outdoor location traces, the studies of indoor location traces are less touched and fragmented. To that end, in this paper, we provide a focused study of indoor location traces collected by the sensors attached to medical devices in a hospital environment. Along this line, we first introduce some unique properties of these indoor location traces. We show that they can capture the movement patterns of the medical devices, which are tightly coupled with the work flow in the controlled hospital environment. Based on this observation, we propose a stochastic model for context-aware anomaly detection in indoor location traces, which exploits the hospital work flow and models the movements of medical devices as transitions in finite state machines. In detail, we first develop a density-based method to identify the hotspots filled with high-level abnormal activities in the indoor environment. The discovered hotspots serve as the context for nearby trajectories. Then, we introduce an N-gram based method for measuring the degree of anomaly based on the detected hotspots, which is able to predict the missing events possibly due to the devices being stolen. Besides, to address the noisy nature of the indoor sensor networks, we also propose an iterative algorithm to estimate the transition probabilities. This algorithm allows to effectively recover the missing location records which are critical for the abnormality estimation. Finally, the experimental results on the real-world date sets validate the effectiveness of the proposed context-aware anomaly detection method for identifying abnormal events.
18
A density-based algorithm for discovering clusters in large spatial Databases with Noise
Martin Ester, Hans‐Peter Kriegel, Jörg Sander et al. · 1996 · 19.1K citations
Mining interesting locations and travel sequences from GPS trajectories
Yu Zheng, Lizhu Zhang, Xing Xie et al. · 2009 · 1.9K citations
Discovering similar multidimensional trajectories
Michail Vlachos, George Kollios, Dimitrios Gunopulos · 2003 · 1.5K citations
Jae-Gil Lee, Jiawei Han, Kyu-Young Whang · 2007 · 1.3K citations
Robust and fast similarity search for moving object trajectories
Lei Chen, M. TAMER ÖZSU, Vincent Oria · 2005 · 1.3K citations