Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Anomaly detection in spatiotemporal data via regularized non-negative tensor analysis

Lin, Chaoguang and Zhu, Qiuhan and Guo, Shunan and Jin, Zhuochen and Lin, Yu-Ru and Cao, Nan (2018) Anomaly detection in spatiotemporal data via regularized non-negative tensor analysis. Data Mining and Knowledge Discovery.

This is the latest version of this item.

[img]
Preview
PDF
Download (1MB) | Preview

Abstract

Anomaly detection in multidimensional data is a challenging task. Detecting anomalous mobility patterns in a city needs to take spatial, temporal, and traffic information into consideration. Although existing techniques are able to extract spatiotemporal features for anomaly analysis, few systematic analysis about how different factors contribute to or affect the anomalous patterns has been proposed. In this paper, we propose a novel technique to localize spatiotemporal anomalous events based on tensor decomposition. The proposed method employs a spatial-feature-temporal tensor model and analyzes latent mobility patterns through unsupervised learning. We first train the model based on historical data and then use the model to capture the anomalies, i.e., the mobility patterns that are significantly different from the normal patterns. The proposed technique is evaluated based on the yellow-cab dataset collected from New York City. The results show several interesting latent mobility patterns and traffic anomalies that can be deemed as anomalous events in the city, suggesting the effectiveness of the proposed anomaly detection method.


Share

Citation/Export:
Social Networking:
Share |

Details

Item Type: Article
Status: Published
Creators/Authors:
CreatorsEmailPitt UsernameORCID
Lin, Chaoguang
Zhu, Qiuhan
Guo, Shunan
Jin, Zhuochen
Lin, Yu-Ruyurulin@pitt.eduYURULIN
Cao, Nan
Contributors:
ContributionContributors NameEmailPitt UsernameORCID
CorrespondentLin, Yu-RuUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Date: July 2018
Journal or Publication Title: Data Mining and Knowledge Discovery
DOI or Unique Handle: 10.1007/s10618-018-0560-3
Schools and Programs: School of Computing and Information > Information Science
Refereed: Yes
Article Type: Research Article
Date Deposited: 05 Jul 2018 19:49
Last Modified: 05 Jul 2018 19:50
URI: http://d-scholarship.pitt.edu/id/eprint/34720

Available Versions of this Item

  • Anomaly detection in spatiotemporal data via regularized non-negative tensor analysis. (deposited 05 Jul 2018 19:49) [Currently Displayed]

Metrics

Monthly Views for the past 3 years

Plum Analytics

Altmetric.com


Actions (login required)

View Item View Item