EUVIMEDEUVIMED entdecken
Crossref

Outlier Detection over Massive-Scale Trajectory Streams

Yanwei Yu, Lei Cao, Elke A. Rundensteiner, Qin Wang

ACM Transactions on Database Systems · 30.06.2017 · 42 (2) · 1-33

DOI: 10.1145/3013527 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Database Systems, online erschienen am 28.04.2017. Verfasst von Yanwei Yu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 37-mal zitiert (Crossref) und nennt 27 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Key Research 8 Development Project of Shandong Province, NSF.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The detection of abnormal moving objects over high-volume trajectory streams is critical for real-time applications ranging from military surveillance to transportation management. Yet this outlier detection problem, especially along both the spatial and temporal dimensions, remains largely unexplored. In this work, we propose a rich taxonomy of novel classes of neighbor-based trajectory outlier definitions that model the anomalous behavior of moving objects for a large range of real-time applications. Our theoretical analysis and empirical study on two real-world datasets—the Beijing Taxi trajectory data and the Ground Moving Target Indicator data stream—and one generated Moving Objects dataset demonstrate the effectiveness of our taxonomy in effectively capturing different types of abnormal moving objects. Furthermore, we propose a general strategy for efficiently detecting these new outlier classes called the minimal examination (MEX) framework. The MEX framework features three core optimization principles, which leverage spatiotemporal as well as the predictability properties of the neighbor evidence to minimize the detection costs. Based on this foundation, we design algorithms that detect the outliers based on these classes of new outlier semantics that successfully leverage our optimization principles. Our comprehensive experimental study demonstrates that our proposed MEX strategy drives the detection costs 100-fold down into the practical realm for applications that analyze high-volume trajectory streams in near real time.

Förderung

  • National Natural Science Foundation of China
  • Key Research 8 Development Project of Shandong Province
  • NSF

Zitieren

APA

Yu, Y., Cao, L., Rundensteiner, E. A., & Wang, Q. (2017). Outlier Detection over Massive-Scale Trajectory Streams. ACM Transactions on Database Systems, 42(2), 1-33. https://doi.org/10.1145/3013527

Vancouver

Yu Y, Cao L, Rundensteiner EA, Wang Q. Outlier Detection over Massive-Scale Trajectory Streams. ACM Transactions on Database Systems. 2017;42(2):1-33. doi:10.1145/3013527

BibTeX
@article{Yu2017,
  author = {Yu, Yanwei and Cao, Lei and Rundensteiner, Elke A. and Wang, Qin},
  title = {Outlier Detection over Massive-Scale Trajectory Streams},
  journal = {ACM Transactions on Database Systems},
  year = {2017},
  volume = {42},
  number = {2},
  pages = {1--33},
  doi = {10.1145/3013527}
}
Kostenlos starten →