NNCluster: An efficient clustering algorithm for road network trajectories

Gook Pil Roh, Seung Won Hwang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

29 Citations (Scopus)

Abstract

With the advent of ubiquitous computing, we can easily acquire the locations of moving objects. This paper studies clustering problems for trajectory data that is constrained by the road network. While many trajectory clustering algorithms have been proposed, they do not consider the spatial proximity of objects across the road network. For this kind of data, we propose a new distance measure that reflects the spatial proximity of vehicle trajectories on the road network, and an efficient clustering method that reduces the number of distance computations during the clustering process. Experimental results demonstrate that our proposed method correctly identifies clusters using real-life trajectory data yet reduces the distance computations by up to 80% against the baseline algorithm.

Original languageEnglish
Title of host publicationDatabase Systems for Advanced Applications - 15th International Conference, DASFAA 2010, Proceedings
Pages47-61
Number of pages15
EditionPART 2
DOIs
Publication statusPublished - 2010 Dec 28
Event15th International Conference on Database Systems for Advanced Applications, DASFAA 2010 - Tsukuba, Japan
Duration: 2010 Apr 12010 Apr 4

Publication series

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

Other

Other15th International Conference on Database Systems for Advanced Applications, DASFAA 2010
CountryJapan
CityTsukuba
Period10/4/110/4/4

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'NNCluster: An efficient clustering algorithm for road network trajectories'. Together they form a unique fingerprint.

  • Cite this

    Roh, G. P., & Hwang, S. W. (2010). NNCluster: An efficient clustering algorithm for road network trajectories. In Database Systems for Advanced Applications - 15th International Conference, DASFAA 2010, Proceedings (PART 2 ed., pp. 47-61). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5982 LNCS, No. PART 2). https://doi.org/10.1007/978-3-642-12098-5_4