Statistical Anomaly Detection for Individuals With Cognitive Impairments

We study anomaly detection in a context that considers user trajectories as input and tries to identify anomalies for users following normal routes such as taking public transportation from the workplace to home or vice versa. Trajectories are modeled as a discrete-time series of axis-parallel constraints (“boxes”) in the 2-D space. The anomaly can be estimated by considering two trajectories, where one trajectory is the current movement pattern and the other is a weighted trajectory collected from N norms. The proposed system was implemented and evaluated with eight individuals with cognitive impairments. The experimental results showed that recall was 95.0% and precision was 90.9% on average without false alarm suppression. False alarms and false negatives dropped when axis rotation was applied. The precision with axis rotation was 97.6% and the recall was 98.8%. The average time used for sending locations, running anomaly detection, and issuing warnings was in the range of 15.1-22.7 s. Our findings suggest that the ability to adapt anomaly detection devices for appropriate timing of self-alerts will be particularly important.

[1]  Dawei Liu,et al.  Efficient anomaly monitoring over moving object trajectory streams , 2009, KDD.

[2]  John A. Stankovic,et al.  Behavioral Patterns of Older Adults in Assisted Living , 2008, IEEE Transactions on Information Technology in Biomedicine.

[3]  Sangkyum Kim,et al.  Motion-Alert: Automatic Anomaly Detection in Massive Moving Objects , 2006, ISI.

[4]  Elke A. Rundensteiner,et al.  SCUBA: Scalable Cluster-Based Algorithm for Evaluating Continuous Spatio-temporal Queries on Moving Objects , 2006, EDBT.

[5]  Henry A. Kautz,et al.  Location-Based Activity Recognition using Relational Markov Networks , 2005, IJCAI.

[6]  Philip K. Chan,et al.  Modeling multiple time series for anomaly detection , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[7]  Philip S. Yu,et al.  Global distance-based segmentation of trajectories , 2006, KDD '06.

[8]  Henry A. Kautz,et al.  Learning and inferring transportation routines , 2004, Artif. Intell..

[9]  Krzysztof Z. Gajos,et al.  Opportunity Knocks: A System to Provide Cognitive Assistance with Transportation Services , 2004, UbiComp.

[10]  Eric Horvitz,et al.  Predestination: Inferring Destinations from Partial Trajectories , 2006, UbiComp.

[11]  Jacques Demongeot,et al.  A system for automatic measurement of circadian activity deviations in telemedicine , 2002, IEEE Transactions on Biomedical Engineering.

[12]  Chris Schmandt,et al.  A User-Centered Location Model , 2002, Personal and Ubiquitous Computing.

[13]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

[14]  Mark Last,et al.  Discovering regular groups of mobile objects using incremental clustering , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.