nach oben

Erschienen in:

2014 | OriginalPaper | Buchkapitel

Recognition of Periodic Behavioral Patterns from Streaming Mobility Data

verfasst von : Mitra Baratchi, Nirvana Meratnia, Paul J. M. Havinga

Erschienen in: Mobile and Ubiquitous Systems: Computing, Networking, and Services

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Ubiquitous location-aware sensing devices have facilitated collection of large volumes of mobility data streams from moving entities such as people and animals, among others. Extraction of various types of periodic behavioral patterns hidden in such large volume of mobility data helps in understanding the dynamics of activities, interactions, and life style of these moving entities. The ever-increasing growth in the volume and dimensionality of such Big Data on the one hand, and the resource constraints of the sensing devices on the other hand, have made not only high pattern recognition accuracy but also low complexity, low resource consumption, and real-timeness important requirements for recognition of patterns from mobility data. In this paper, we propose a method for extracting periodic behavioral patterns from streaming mobility data which fulfills all these requirements. Our experimental results on both synthetic and real data sets confirm superiority of our method compared with existing techniques.

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

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

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

Vorheriges Kapitel Modelling Energy-Aware Task Allocation in Mobile Workflows

Nächstes Kapitel Detection of Real-Time Intentions from Micro-blogs

Fourier transfrom is also used for period detection. However, this method has a low performance in identifying large periods [15].

Baratchi, M., Meratnia, N., Havinga, P.J.M.: On the use of mobility data for discovery and description of social ties. In: Proceedings of IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013), Niagara Falls, Canada (2013)

Wisdom, M.J., et al.: Spatial partitioning by mule deer and elk in relation to traffic. In: Transactions of the 69th North American Wildlife and Natural Resources Conference, pp. 509–530 (2004)

Baratchi, M., et al.: Sensing solutions for collecting spatio-temporal data for wildlife monitoring applications: a review. Sensors 13, 6054–6088 (2013)CrossRef

Monroe, S.: Major and minor life events as predictors of psychological distress: Further issues and findings. J. Behav. Med. 6, 189–205 (1983). 1983/06/01CrossRef

Aflaki, S., et al.: Evaluation of incentives for body area network-based HealthCare systems. In: Proceedings of IEEE ISSNIP, Melbourne, Australia, (2013)

Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of 1993 ACM SIGMOD International Conference on Management of Data, Washington, D.C., USA (1993)

Verhein, Florian, Chawla, Sanjay: Mining spatio-temporal association rules, sources, sinks, stationary regions and thoroughfares in object mobility databases. In: Li Lee, Mong, Tan, Kian-Lee, Wuwongse, Vilas (eds.) DASFAA 2006. LNCS, vol. 3882, pp. 187–201. Springer, Heidelberg (2006)CrossRef

Giannotti, F., et al.: Trajectory pattern mining. In: Proceedings of 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Jose, California, USA (2007)

Wei, L.-Y., Zheng, Y., Peng, W.-C.: Constructing popular routes from uncertain trajectories. In: Proceedings of 18th ACM SIGKDD, Beijing, China (2012)

10.

Mamoulis, N., et al.: Mining, indexing, and querying historical spatiotemporal data. In: Proceedings of tenth ACM SIGKDD, Seattle, WA, USA (2004)

11.

Baratchi, M., Meratnia, N., Havinga, P.J.M.: Finding frequently visited paths: dealing with the uncertainty of spatio-temporal mobility data. In: Proceedings of IEEE ISSNIP, Melbourne, Australia (2013)

12.

Elfeky, M.G., Aref, W.G., Elmagarmid, A.K.: Periodicity detection in time series databases. IEEE Trans. Knowl. Data Eng. 17, 875–887 (2005)CrossRef

13.

Jiong, Y., Wei, W., Yu, P.S.: Mining asynchronous periodic patterns in time series data. IEEE Trans. Knowl. Data Eng. 15, 613–628 (2003)CrossRef

14.

Yang, R., Wang, W., Yu, P.S.: InfoMiner + : mining partial periodic patterns with gap penalties. In: Proceedings of ICDM 2002, pp. 725–728 (2002)

15.

Li, Z., Ding, B., Han, J., Kays, R., Nye, P.: Mining periodic behaviors for moving objects. In: Proceedings of 16th ACM SIGKDD, Washington, DC, USA (2010)

16.

Sadilek, A., Krumm, J.: Far Out: predicting long-term human mobility. In: Proceedings of Twenty-Sixth AAAI Conference on Artificial Intelligence, pp. 814–820 (2012)

17.

Li, Z., Wang, J., Han, J.: Mining event periodicity from incomplete observations. In: Proceedings of 18th ACM SIGKDD, Beijing, China, (2012)

18.

Oppenheim, A.V., Schafer, R.W., Buck, J.R.: Discrete-Time Signal Processing. Prentice Hall, Upper Saddler River, NJ (1999)

Titel: Recognition of Periodic Behavioral Patterns from Streaming Mobility Data
verfasst von: Mitra Baratchi
Nirvana Meratnia
Paul J. M. Havinga
Verlag: Springer International Publishing
Buch: Mobile and Ubiquitous Systems: Computing, Networking, and Services
Print ISBN: 978-3-319-11568-9

Electronic ISBN: 978-3-319-11569-6

Copyright-Jahr: 2014
DOI: https://doi.org/10.1007/978-3-319-11569-6_9

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+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"