CLMM: Uncertainty-Aware Map-Matching for Bluetooth Data Through Contrastive Learning

  • Zichun Zhu
  • , Fengmei Jin
  • , Wen Hua
  • , Jiwon Kim

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

Map-matching, a critical process for aligning location records with actual routes in road networks, faces unique challenges when applied to Bluetooth (BT) data. Unlike GPS trajectories, BT readings from roadside stations introduce significant uncertainties due to their wide detection range and station-centered nature. This study identifies and addresses three primary types of spatiotemporal uncertainty in BT data: misdetection, disordering, and duplication. To overcome limitations in existing approaches, we propose CLMM, a novel map-matching method that learns uncertainty-aware representations through contrastive learning. CLMM utilizes a Seq2Seq module to accomplish the map-matching tasks while leveraging multiple tailored augmentation operators to generate diverse positive samples for each uncertainty type. Guided by contrastive loss, the model iteratively adapts to data uncertainty, resulting in more accurate representations and map-matching results. Comprehensive experiments validate our model’s effectiveness and efficiency, advancing map-matching techniques for BT data and improving foundations for real-world urban applications.

Original languageEnglish
Title of host publicationDatabases Theory and Applications - 35th Australasian Database Conference, ADC 2024, Proceedings
EditorsTong Chen, Yang Cao, Quoc Viet Hung Nguyen, Thanh Tam Nguyen
PublisherSpringer Science and Business Media Deutschland GmbH
Pages308-321
Number of pages14
ISBN (Print)9789819612413
DOIs
Publication statusPublished - Dec 2024
Event35th Australasian Database Conference, ADC 2024 - Gold Coast, Australia
Duration: 16 Dec 202418 Dec 2024

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume15449 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference35th Australasian Database Conference, ADC 2024
Country/TerritoryAustralia
CityGold Coast
Period16/12/2418/12/24

Keywords

  • Bluetooth data
  • Contrastive learning
  • Map matching
  • Road network
  • Seq2Seq
  • Trajectory augmentation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'CLMM: Uncertainty-Aware Map-Matching for Bluetooth Data Through Contrastive Learning'. Together they form a unique fingerprint.

Cite this