Top

Published in:

2019 | OriginalPaper | Chapter

Gathering Pattern Mining Method Based on Trajectory Data Stream

Authors : Ying Xia, Lian Diao, Xu Zhang, Hae-young Bae

Published in: Security and Privacy in New Computing Environments

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Moving object gathering pattern refers to a group of incident or case that are involved large congregation of moving objects. Mining the moving object gathering pattern in massive and dynamic trajectory data streams can timely discover the anomalies in the group moving model. This paper proposes a moving object gathering pattern mining method based on trajectory data stream, which consists of two stages: clustering and crowed mining. In the clustering stage, the MR-GDBSCAN clustering algorithm is proposed. It uses the grid to index moving objects and uses the grid as a clustering object and determines the center of each cluster. In the crowed mining phase, the sliding time window is used for incremental crowed mining, and the cluster center is used to calculate the distance between different clusters, thereby improving the crowed detection efficiency. Experiments show that the proposed moving object gathering pattern mining method has good efficiency and stability.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

previous chapter Identification and Trust Techniques Compatible with eIDAS Regulation

next chapter Travel Modes Recognition Method Based on Mobile Phone Signaling Data

Zheng, K., Zheng, Y., Yuan, N.J., Shang, S., Zhou, A.X.: Online discovery of gathering patterns over trajectories. IEEE Trans. Knowl. Data Eng. 26(8), 1974–1988 (2013)CrossRef

Wang, Y., Lim, E.-P., Hwang, S.-Y.: On mining group patterns of mobile users. In: Mařík, V., Retschitzegger, W., Štěpánková, O. (eds.) DEXA 2003. LNCS, vol. 2736, pp. 287–296. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-45227-0_29CrossRef

Wang, Y., Lim, E.-P., Hwang, S.-Y.: Efficient group pattern mining using data summarization. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973, pp. 895–907. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24571-1_78CrossRef

Kalnis, P., Mamoulis, N., Bakiras, S.: On discovering moving clusters in spatio-temporal data. In: Bauzer Medeiros, C., Egenhofer, M.J., Bertino, E. (eds.) SSTD 2005. LNCS, vol. 3633, pp. 364–381. Springer, Heidelberg (2005). https://doi.org/10.1007/11535331_21CrossRef

Jeung, H., Yiu, M.L., Zhou, X., Jensen, C.S., Shen, H.T.: Discovery of convoys in trajectory databases. Comput. Sci. 1(1), 1068–1080 (2009)

Aung, H.H., Tan, K.-L.: Discovery of evolving convoys. In: Gertz, M., Ludäscher, B. (eds.) SSDBM 2010. LNCS, vol. 6187, pp. 196–213. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13818-8_16CrossRef

Li, Z., Ding, B., Rol, J.H.: Swarm: mining relaxed temporal moving object clusters. Proc. VLDB Endow. 3(1–2), 723–734 (2010)CrossRef

Tang, L.A., et al.: On discovery of traveling companions from streaming trajectories. In: 2012 IEEE 28th International Conference on Data Engineering. IEEE Computer Society (2012)

Zhang, J., Li, J., Liu, Z., Yuan, Q., Yang, F.: Moving objects gathering patterns retrieving based on spatio-temporal graph. Int. J. Web Serv. Res. 13(3), 88–107 (2016)CrossRef

10.

Yu, Y., Genlin, J., Bin, Z., Xiaoting, H.: A new algorithm for mining gathering pattern from spatio-temporal trajectories. J. Nanjing Univ. 54(1), 97–106 (2018)

11.

Yifan, Z., Bin, Z., Hongyan, S., Chao, T., Genji, J.: Algorithm for mining converging patterns of moving objects from spatiotemporal trajectories. J. Data Acquis. Process. 33(3), 487–495 (2018)

12.

SparkStreaming homepage. http://spark.apache.org/streaming/. Accessed 30 Nov 2018

13.

He, Y., et al.: MR-DBSCAN: an efficient parallel density-based clustering algorithm using MapReduce. In: 2011 IEEE 17th International Conference on Parallel and Distributed Systems, pp. 473–480 (2011)

Title: Gathering Pattern Mining Method Based on Trajectory Data Stream
Authors: Ying Xia
Lian Diao
Xu Zhang
Hae-young Bae
Publisher: Springer International Publishing
Book: Security and Privacy in New Computing Environments
Print ISBN: 978-3-030-21372-5

Electronic ISBN: 978-3-030-21373-2

Copyright Year: 2019
DOI: https://doi.org/10.1007/978-3-030-21373-2_56

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner