A Trajectory Regression Clustering Technique Combining a Novel Fuzzy C-Means Clustering Algorithm with the Least Squares Method

Rapidly growing GPS (Global Positioning System) trajectories hide much valuable information, such as city road planning, urban travel demand, and population migration. In order to mine the hidden information and to capture better clustering results, a trajectory regression clustering method (an unsu...

Full description

Saved in:
Bibliographic Details
Published in:ISPRS international journal of geo-information Vol. 7; no. 5; p. 164
Main Authors: Zhou, Xiangbing, Miao, Fang, Ma, Hongjiang, Zhang, Hua, Gong, Huaming
Format: Journal Article
Language:English
Published: Basel MDPI AG 01.05.2018
Subjects:
Algorithms
angle-based line segments partitioning
Clustering
Global positioning systems
GPS
Hausdorff distance
Lagrange-based fuzzy C-means
least squares
Least squares method
least squares regression
Mathematical models
Migration
Partitioning
planning
Positioning systems
Regression models
Robustness (mathematics)
Satellite navigation systems
Stability
taxi GPS data
Trajectories
trajectory regression clustering
travel
Travel demand
ISSN:2220-9964, 2220-9964
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Rapidly growing GPS (Global Positioning System) trajectories hide much valuable information, such as city road planning, urban travel demand, and population migration. In order to mine the hidden information and to capture better clustering results, a trajectory regression clustering method (an unsupervised trajectory clustering method) is proposed to reduce local information loss of the trajectory and to avoid getting stuck in the local optimum. Using this method, we first define our new concept of trajectory clustering and construct a novel partitioning (angle-based partitioning) method of line segments; second, the Lagrange-based method and Hausdorff-based K-means++ are integrated in fuzzy C-means (FCM) clustering, which are used to maintain the stability and the robustness of the clustering process; finally, least squares regression model is employed to achieve regression clustering of the trajectory. In our experiment, the performance and effectiveness of our method is validated against real-world taxi GPS data. When comparing our clustering algorithm with the partition-based clustering algorithms (K-means, K-median, and FCM), our experimental results demonstrate that the presented method is more effective and generates a more reasonable trajectory.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:2220-9964
2220-9964
DOI:10.3390/ijgi7050164