DeepAI AI Chat
Log In Sign Up

SLIM: Scalable Linkage of Mobility Data

by   Fuat Basık, et al.
Bilkent University
University of Warwick

We present a scalable solution to link entities across mobility datasets using their spatio-temporal information. This is a fundamental problem in many applications such as linking user identities for security, understanding privacy limitations of location based services, or producing a unified dataset from multiple sources for urban planning. Such integrated datasets are also essential for service providers to optimise their services and improve business intelligence. In this paper, we first propose a mobility based representation and similarity computation for entities. An efficient matching process is then developed to identify the final linked pairs, with an automated mechanism to decide when to stop the linkage. We scale the process with a locality-sensitive hashing (LSH) based approach that significantly reduces candidate pairs for matching. To realize the effectiveness and efficiency of our techniques in practice, we introduce an algorithm called SLIM. In the experimental evaluation, SLIM outperforms the two existing state-of-the-art approaches in terms of precision and recall. Moreover, the LSH-based approach brings two to four orders of magnitude speedup.


page 10

page 13


Spatio-Temporal Linkage over Location Enhanced Services

We are witnessing an enormous growth in the volume of data generated by ...

Spatio-Temporal Urban Knowledge Graph Enabled Mobility Prediction

With the rapid development of the mobile communication technology, mobil...

There goes Wally: Anonymously sharing your location gives you away

With current technology, a number of entities have access to user mobili...

Trajectory-User Linking Is Easier Than You Think

Trajectory-User Linking (TUL) is a relatively new mobility classificatio...

Bayesian Locality Sensitive Hashing for Fast Similarity Search

Given a collection of objects and an associated similarity measure, the ...

Multi-Source Spatial Entity Linkage

Besides the traditional cartographic data sources, spatial information c...