Clustering and aggregating clues of trajectories for mining trajectory patterns and routes

Chih Chieh Hung, Wen Chih Peng, Wang-chien Lee

Research output: Contribution to journalArticle

68 Citations (Scopus)

Abstract

In this paper, we propose a new trajectory pattern mining framework, namely Clustering and Aggregating Clues of Trajectories (CACT), for discovering trajectory routes that represent the frequent movement behaviors of a user. In addition to spatial and temporal biases, we observe that trajectories contain silent durations, i.e., the time durations when no data points are available to describe the movements of users, which bring many challenging issues to trajectory pattern mining. We claim that a movement behavior would leave some clues in its various sampled/observed trajectories. These clues may be extracted from spatially and temporally co-located data points from the observed trajectories. Based on this observation, we propose clue-aware trajectory similarity to measure the clues between two trajectories. Accordingly, we further propose the clue-aware trajectory clustering algorithm to cluster similar trajectories into groups to capture the movement behaviors of the user. Finally, we devise the clue-aware trajectory aggregation algorithm to aggregate trajectories in the same group to derive the corresponding trajectory pattern and route. We validate our ideas and evaluate the proposed CACT framework by experiments using both synthetic and real datasets. The experimental results show that CACT is more effective in discovering trajectory patterns than the state-of-the-art techniques for mining trajectory patterns.

Original languageEnglish (US)
Pages (from-to)169-192
Number of pages24
JournalVLDB Journal
Volume24
Issue number2
DOIs
StatePublished - Jan 1 2015

Fingerprint

Trajectories
Clustering algorithms
Agglomeration

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Hardware and Architecture

Cite this

Hung, Chih Chieh ; Peng, Wen Chih ; Lee, Wang-chien. / Clustering and aggregating clues of trajectories for mining trajectory patterns and routes. In: VLDB Journal. 2015 ; Vol. 24, No. 2. pp. 169-192.
@article{47b43862a8aa4907a2b28860b5080c0d,
title = "Clustering and aggregating clues of trajectories for mining trajectory patterns and routes",
abstract = "In this paper, we propose a new trajectory pattern mining framework, namely Clustering and Aggregating Clues of Trajectories (CACT), for discovering trajectory routes that represent the frequent movement behaviors of a user. In addition to spatial and temporal biases, we observe that trajectories contain silent durations, i.e., the time durations when no data points are available to describe the movements of users, which bring many challenging issues to trajectory pattern mining. We claim that a movement behavior would leave some clues in its various sampled/observed trajectories. These clues may be extracted from spatially and temporally co-located data points from the observed trajectories. Based on this observation, we propose clue-aware trajectory similarity to measure the clues between two trajectories. Accordingly, we further propose the clue-aware trajectory clustering algorithm to cluster similar trajectories into groups to capture the movement behaviors of the user. Finally, we devise the clue-aware trajectory aggregation algorithm to aggregate trajectories in the same group to derive the corresponding trajectory pattern and route. We validate our ideas and evaluate the proposed CACT framework by experiments using both synthetic and real datasets. The experimental results show that CACT is more effective in discovering trajectory patterns than the state-of-the-art techniques for mining trajectory patterns.",
author = "Hung, {Chih Chieh} and Peng, {Wen Chih} and Wang-chien Lee",
year = "2015",
month = "1",
day = "1",
doi = "10.1007/s00778-011-0262-6",
language = "English (US)",
volume = "24",
pages = "169--192",
journal = "VLDB Journal",
issn = "1066-8888",
publisher = "Springer New York",
number = "2",

}

Clustering and aggregating clues of trajectories for mining trajectory patterns and routes. / Hung, Chih Chieh; Peng, Wen Chih; Lee, Wang-chien.

In: VLDB Journal, Vol. 24, No. 2, 01.01.2015, p. 169-192.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Clustering and aggregating clues of trajectories for mining trajectory patterns and routes

AU - Hung, Chih Chieh

AU - Peng, Wen Chih

AU - Lee, Wang-chien

PY - 2015/1/1

Y1 - 2015/1/1

N2 - In this paper, we propose a new trajectory pattern mining framework, namely Clustering and Aggregating Clues of Trajectories (CACT), for discovering trajectory routes that represent the frequent movement behaviors of a user. In addition to spatial and temporal biases, we observe that trajectories contain silent durations, i.e., the time durations when no data points are available to describe the movements of users, which bring many challenging issues to trajectory pattern mining. We claim that a movement behavior would leave some clues in its various sampled/observed trajectories. These clues may be extracted from spatially and temporally co-located data points from the observed trajectories. Based on this observation, we propose clue-aware trajectory similarity to measure the clues between two trajectories. Accordingly, we further propose the clue-aware trajectory clustering algorithm to cluster similar trajectories into groups to capture the movement behaviors of the user. Finally, we devise the clue-aware trajectory aggregation algorithm to aggregate trajectories in the same group to derive the corresponding trajectory pattern and route. We validate our ideas and evaluate the proposed CACT framework by experiments using both synthetic and real datasets. The experimental results show that CACT is more effective in discovering trajectory patterns than the state-of-the-art techniques for mining trajectory patterns.

AB - In this paper, we propose a new trajectory pattern mining framework, namely Clustering and Aggregating Clues of Trajectories (CACT), for discovering trajectory routes that represent the frequent movement behaviors of a user. In addition to spatial and temporal biases, we observe that trajectories contain silent durations, i.e., the time durations when no data points are available to describe the movements of users, which bring many challenging issues to trajectory pattern mining. We claim that a movement behavior would leave some clues in its various sampled/observed trajectories. These clues may be extracted from spatially and temporally co-located data points from the observed trajectories. Based on this observation, we propose clue-aware trajectory similarity to measure the clues between two trajectories. Accordingly, we further propose the clue-aware trajectory clustering algorithm to cluster similar trajectories into groups to capture the movement behaviors of the user. Finally, we devise the clue-aware trajectory aggregation algorithm to aggregate trajectories in the same group to derive the corresponding trajectory pattern and route. We validate our ideas and evaluate the proposed CACT framework by experiments using both synthetic and real datasets. The experimental results show that CACT is more effective in discovering trajectory patterns than the state-of-the-art techniques for mining trajectory patterns.

UR - http://www.scopus.com/inward/record.url?scp=84925290582&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84925290582&partnerID=8YFLogxK

U2 - 10.1007/s00778-011-0262-6

DO - 10.1007/s00778-011-0262-6

M3 - Article

AN - SCOPUS:84925290582

VL - 24

SP - 169

EP - 192

JO - VLDB Journal

JF - VLDB Journal

SN - 1066-8888

IS - 2

ER -