nach oben

World Wide Web

Erschienen in:

11.08.2016

Effective and efficient trajectory outlier detection based on time-dependent popular route

verfasst von: Jie Zhu, Wei Jiang, An Liu, Guanfeng Liu, Lei Zhao

Erschienen in: World Wide Web | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

With the rapid proliferation of GPS-equipped devices, a myriad of trajectory data representing the mobility of various moving objects in two-dimensional space have been generated. This paper aims to detect the anomalous trajectories with the help of the historical trajectory dataset and the popular routes. In this paper, both of spatial and temporal abnormalities are taken into consideration simultaneously to improve the accuracy of the detection. Previous work has developed a novel time-dependent popular routes based algorithm named TPRO. TPRO focuses on finding out all outliers in the historical trajectory dataset. But in most cases, people do not care about which trajectory in the dataset is abnormal. They only yearn for the detection result of a new trajectory that is not included in the dataset. So this paper develops the the upgrade version of TPRO, named TPRRO. TPRRO is a real-time outlier detection algorithm and it contains the off-line preprocess step and the on-line detection step. In the off-line preprocess step, TTI (short for time-dependent transfer index) and hot TTG (short for time-dependent transfer graph) cache are constructed according to the historical trajectory dataset. Then in the on-line detection step, TTI and hot TTG cache are used to speed up the detection progress. The experiment result shows that TPRRO has a better efficiency than TPRO in detecting outliers.

Vorheriger Artikel Crawling ranked deep Web data sources

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

That’s to say m is set to 120 and n is set to 130 in the grouping step.

These three evaluating indicators are counted under the labeled dataset.

Bradley, A.P.: The use of the area under the roc curve in the evaluation of machine learning algorithms. Pattern Recogn. 30(7), 1145–1159 (1997)CrossRef

Bu, Y., Chen, L., Fu, A.W.C., Liu, D.: Efficient anomaly monitoring over moving object trajectory streams. In: ACM KDD, pp 159–168 (2009)

Chen, C., Zhang, D., Castro, P.S., Li, N., Sun, L., Li, S., Wang, Z.: iboat: Isolation-based online anomalous trajectory detection (2013)

Chen, Z., Shen, H.T., Zhou, X.: Discovering popular routes from trajectories. In: IEEE ICDE, pp 900–911 (2011)

Fawcett, T.: An introduction to roc analysis. Pattern Recogn. Lett. 27(8), 861–874 (2006)MathSciNetCrossRef

Ge, Y., Xiong, H., Zhou, Z.H., Ozdemir, H., Yu, J., Lee, K.C.: Top-eye: Top-k evolving trajectory outlier detection. In: Proceedings of the 19th ACM international conference on Information and knowledge management, pp 1733–?1736. ACM (2010)

Gonzalez, H., Han, J., Li, X., Myslinska, M., Sondag, J.P.: Adaptive fastest path computation on a road network: a traffic mining approach. In: VLDB (2007)

Gupta, M., Gao, J., Aggarwal, C., Han, J.: Outlier detection for temporal data. Synthesis Lectures on Data Mining and Knowledge Discovery pp. 1–129 (2014)

Han, J., Kamber, M., Pei, J.: Data mining: concepts and techniques. Morgan Kaufmann Publishers (2006)

10.

Kanoulas, E., Du, Y., Xia, T., Zhang, D.: Finding fastest paths on a road network with speed patterns. In: IEEE ICDE, pp 10–10 (2006)

11.

Lee, J.G., Han, J., Li, X.: Trajectory outlier detection: a partition-and-detect framework. In: IEEE ICDE, pp 140–149 (2008)

12.

Li, X., Han, J., Kim, S., Gonzalez, H.: Roam: Rule-and motif-based anomaly detection in massive moving object data sets. In: SIAM SDM, pp 273–284 (2007)

13.

Li, X., Li, Z., Han, J., Lee, J.G.: Temporal outlier detection in vehicle traffic data. In: IEEE ICDE, pp 1319–1322 (2009)

14.

Luo, W., Tan, H., Chen, L., Ni, L.M.: Finding time period-based most frequent path in big trajectory data. In: ACM SIGMOD, pp 713–724 (2013)

15.

Mohamad, I., Ali, M., Ismail, M.: Abnormal driving detection using real time global positioning system data. In: Space Science and Communication (Iconspace), pp 1–6. IEEE (2011)

16.

Sacharidis, D., Patroumpas, K., Terrovitis, M., Kantere, V., Potamias, M., Mouratidis, K., Sellis, T.: On-line discovery of hot motion paths. In: ACM EDBT (2008)

17.

Sainio, J., Westerholm, J., Oksanen, J.: Generating heat maps of popular routes online from massive mobile sports tracking application data in milliseconds while respecting privacy. ISPRS Int. J. Geo-Inf. 4(4), 1813–1826 (2015)CrossRef

18.

Sillito, R.R., Fisher, R.B.: Semi-supervised learning for anomalous trajectory detection. In: BMVC, pp 1–10 (2008)

19.

Wang, W., Yin, H., Chen, L., Sun, Y., Sadiq, S., Zhou, X.: Geo-sage: a geographical sparse additive generative model for spatial item recommendation. In: Proceedings of the 21Th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 1255–1264. ACM (2015)

20.

Wang, W., Yin, H., Sadiq, S., Chen, L., Xie, M., Zhou, X.: Spore: A sequential personalized spatial item recommender system

21.

Wei, L.Y., Zheng, Y., Peng, W.C.: Constructing popular routes from uncertain trajectories. In: ACM SIGKDD, pp 195–203 (2012)

22.

Ye, Y., Zheng, Y., Chen, Y., Feng, J., Xie, X.: Mining individual life pattern based on location history. In: IEEE MDM, pp 1–10 (2009)

23.

Yin, H., Cui, B., Chen, L., Hu, Z., Zhang, C.: Modeling location-based user rating profiles for personalized recommendation. ACM Trans. Knowl. Discov. Data (TKDD) 9(3), 19 (2015)

24.

Yin, H., Cui, B., Sun, Y., Hu, Z., Chen, L.: Lcars: a spatial item recommender system. ACM Trans. Inf. Syst. (TOIS) 32(3), 11 (2014)CrossRef

25.

Yin, H., Hu, Z., Zhou, X., Wang, H., Zheng, K., Nguyen, Q.V.H., Sadiq, S.: Discovering interpretable geo-social communities for user behavior prediction

26.

Yu, Y., Cao, L., Rundensteiner, E.A., Wang, Q.: Detecting moving object outliers in massive-scale trajectory streams. In: ACM KDD, pp 422–431 (2014)

27.

Yuan, G., Xia, S., Zhang, L., Zhou, Y., Ji, C.: Trajectory outlier detection algorithm based on structural features. J. Comput. Inf. Syst. 7(11), 4137–4144 (2011)

28.

Zhang, D., Li, N., Zhou, Z.H., Chen, C., Sun, L., Li, S.: Ibat: Detecting Anomalous Taxi Trajectories from Gps Traces. In: ACM Ubicomp, pp 99–108 (2011)

29.

Zhang, L., Zimu, H., Guang, Y.: Trajectory outlier detection based on multi-factors. IEICE Trans. Inf. Syst. 97(8), 2170–2173 (2014)

30.

Zheng, Y., Liu, L., Wang, L., Xie, X.: Learning transportation mode from raw Gps data for geographic applications on the WEB. In: WWW, pp 247–256 (2008)

31.

Zheng, Y., Xie, X., Ma, W.Y.: Geolife: a collaborative social networking service among user, location and trajectory. IEEE Data Engineering Bulletin, 32–39 (2010)

32.

Zheng, Y., Zhou, X.: Computing with spatial trajectories. Springer Science & Business Media (2011)

33.

Zhou, Y., Philbin, J., Li, K.: The multi-queue replacement algorithm for second level buffer caches. In: USENIX Annual Technical Conference, General Track, pp 91–104 (2001)

34.

Zhu, J., Jiang, W., Liu, A., Liu, G., Zhao, L.: Time-dependent popular routes based trajectory outlier detection. In: WEB Information Systems Engineering–WISE 2015, pp 16–30. Springer (2015)

Titel: Effective and efficient trajectory outlier detection based on time-dependent popular route
verfasst von: Jie Zhu
Wei Jiang
An Liu
Guanfeng Liu
Lei Zhao
Publikationsdatum: 11.08.2016
Verlag: Springer US
Erschienen in: World Wide Web / Ausgabe 1/2017
Print ISSN: 1386-145X
Elektronische ISSN: 1573-1413
DOI: https://doi.org/10.1007/s11280-016-0400-6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1/2017

Monochromatic and bichromatic ranked reverse boolean spatial keyword nearest neighbors search

Using time-sensitive interactions to improve topic derivation in twitter

A feature based method for trajectory dataset segmentation and profiling

Aspect identification and ratings inference for hotel reviews

Guest editorial: WWWJ special issue of the 16th International Conference on Web Information Systems Engineering (WISE 2015)

Crawling ranked deep Web data sources

Premium Partner