SODA

Scalable Mining of Common Routes in Mobile Communication Network Traffic Data

Görnerup, Olof (2012) Scalable Mining of Common Routes in Mobile Communication Network Traffic Data. In: Tenth International Conference on Pervasive Computing, 18-22 June 2012, Newcastle, UK. (In Press)

[img]
Preview
PDF - Accepted Version
462Kb

Abstract

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 method has the dual purpose of enabling efficient coarse-graining as well as anonymisation by mapping individual sequences onto common routes. The approach is to represent spatial trajectories by Cell ID sequences that are grouped into routes using locality-sensitive hashing and graph clustering. The method is demonstrated to be scalable, and to accurately group sequences using an evaluation set of GPS tagged data.

Item Type:Conference or Workshop Item (Paper)
ID Code:5250
Deposited By:Olof Görnerup
Deposited On:29 Mar 2012 12:55
Last Modified:10 Sep 2012 10:26

Repository Staff Only: item control page