Scalable Mining of Common Routes in Mobile Communication Network Traffic Data

作者: Olof Görnerup

DOI: 10.1007/978-3-642-31205-2_7

关键词:

摘要: A probabilistic method for inferring common routes from mobile communication network traffic data is presented. Besides providing mobility information, valuable in a multitude of application areas, the has dual purpose enabling efficient coarse-graining as well anonymisation by mapping individual sequences onto routes. The approach to represent spatial trajectories Cell ID that are grouped into using locality-sensitive hashing and graph clustering. demonstrated be scalable, accurately group an evaluation set GPS tagged data.

参考文章(32)
Lin Liao, Donald J. Patterson, Dieter Fox, Henry Kautz, Learning and inferring transportation routines Artificial Intelligence. ,vol. 171, pp. 311- 331 ,(2007) , 10.1016/J.ARTINT.2007.01.006
Donald J. Patterson, Lin Liao, Dieter Fox, Henry Kautz, Inferring High-Level Behavior from Low-Level Sensors ubiquitous computing. pp. 73- 89 ,(2003) , 10.1007/978-3-540-39653-6_6
Kari Laasonen, Mika Raento, Hannu Toivonen, Adaptive On-Device Location Recognition Lecture Notes in Computer Science. pp. 287- 304 ,(2004) , 10.1007/978-3-540-24646-6_21
Jeffrey Hightower, Sunny Consolvo, Anthony LaMarca, Ian Smith, Jeff Hughes, Learning and Recognizing the Places We Go Lecture Notes in Computer Science. pp. 159- 176 ,(2005) , 10.1007/11551201_10
Timothy Sohn, Alex Varshavsky, Anthony LaMarca, Mike Y. Chen, Tanzeem Choudhury, Ian Smith, Sunny Consolvo, Jeffrey Hightower, William G. Griswold, Eyal de Lara, Mobility Detection Using Everyday GSM Traces Lecture Notes in Computer Science. pp. 212- 224 ,(2006) , 10.1007/11853565_13
Amiya Bhattacharya, Sajal K. Das, LeZi-update: an information-theoretic approach to track mobile users in PCS networks acm/ieee international conference on mobile computing and networking. pp. 1- 12 ,(1999) , 10.1145/313451.313457
Josep Domingo-Ferrer, Michal Sramka, Rolando Trujillo-Rasúa, Privacy-preserving publication of trajectories using microaggregation advances in geographic information systems. pp. 26- 33 ,(2010) , 10.1145/1868470.1868478
Marta C. González, César A. Hidalgo, Albert-László Barabási, Understanding individual human mobility patterns Nature. ,vol. 453, pp. 779- 782 ,(2008) , 10.1038/NATURE06958
N. Blumm, A.-L. Barabasi, C. Song, Z. Qu, Limits of Predictability in Human Mobility Science. ,vol. 327, pp. 1018- 1021 ,(2010) , 10.1126/SCIENCE.1177170
Andrei Z. Broder, Moses Charikar, Alan M. Frieze, Michael Mitzenmacher, Min-wise independent permutations (extended abstract) symposium on the theory of computing. pp. 327- 336 ,(1998) , 10.1145/276698.276781