DETECTING COMMUTING PATTERNS BY CLUSTERING SUBTRAJECTORIES

被引：66

作者：

Buchin, Kevin ^{[1
]}

Buchin, Maike ^{[1
]}

Gudmundsson, Joachim ^{[2
]}

Loeffler, Maarten ^{[3
]}

Luo, Jun ^{[4
]}

机构：

[1] Tech Univ Eindhoven, Dept Math & Comp Sci, Eindhoven, Netherlands

[2] NICTA, Sydney, NSW, Australia

[3] Univ Calif Irvine, Dept Comp Sci, Irvine, CA USA

[4] Chinese Acad Sci, Shenzhen Inst Adv Technol, Beijing 100864, Peoples R China

来源：

INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS | 2011年 / 21卷 / 03期

基金：

澳大利亚研究理事会;

关键词：

Trajectories; Frechet distance; algorithms; TRAJECTORIES; ARRANGEMENTS; DISTANCE;

D O I：

10.1142/S0218195911003652

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper we consider the problem of detecting commuting patterns in a trajectory. For this we search for similar subtrajectories. To measure spatial similarity we choose the Frechet distance and the discrete Frechet distance between subtrajectories, which are invariant under differences in speed. We give several approximation algorithms, and also show that the problem of finding the 'longest' subtrajectory cluster is as hard as MaxClique to compute and approximate.

引用

页码：253 / 282

页数：30

共 50 条

[1] Detecting Commuting Patterns by Clustering Subtrajectories
Buchin, Kevin
Buchin, Maike
Gudmundsson, Joachim
Loffler, Maarten
Luo, Jun
ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2008, 5369 : 644 - +
[2] Detecting anomalous commuting patterns: Mismatch between urban land attractiveness and commuting activities
Tong, Zhaomin
Zhang, Ziyi
An, Rui
Liu, Yaolin
Chen, Huiting
Xu, Jiwei
Fu, Shihang
JOURNAL OF TRANSPORT GEOGRAPHY, 2024, 116
[3] ANALYSIS OF COMMUTING PATTERNS
ORD, JK
CLIFF, AD
ENVIRONMENT AND PLANNING A, 1976, 8 (08) : 941 - 946
[4] Clustering Subtrajectories of Moving Objects based on A Distance Metric with Multi-dimensional Weights
Chen, Yanjun
Shen, Hong
Tian, Hui
2014 SIXTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING (PAAP), 2014, : 203 - 208
[5] Clustering and commuting patterns of knowledge workers. A comparative analysis of Barcelona and Helsinki metropolitan areas
Eduardo Chica, Juan
Marmolejo, Carlos
INTERNATIONAL JOURNAL OF KNOWLEDGE-BASED DEVELOPMENT, 2016, 7 (02) : 143 - 159
[6] Detecting British Columbia coastal rainfall patterns by clustering Gaussian processes
Paton, F.
McNicholas, P. D.
ENVIRONMETRICS, 2020, 31 (08)
[7] COMMUTING BEHAVIOR PATTERNS OF FAMILIES
CATANESE, AJ
TRAFFIC QUARTERLY, 1970, 24 (03): : 439 - &
[8] COMMUTING PATTERNS IN AUSTRIA - GERMAN
HOLZMANN, G
MITTEILUNGEN DER OSTERREICHISCHEN GEOGRAPHISCHEN GESELLSCHAFT, 1966, 108 (2-3): : 431 - 431
[9] COMMUTING PATTERNS AND FIRM DECENTRALIZATION
DUBIN, R
LAND ECONOMICS, 1991, 67 (01) : 15 - 29
[10] COMMUTING PATTERNS OF MANUFACTURING EMPLOYEES
THOMPSON, JH
INDUSTRIAL & LABOR RELATIONS REVIEW, 1956, 10 (01): : 70 - 80

← 1 2 3 4 5 →