+ Site Statistics
+ Search Articles
+ PDF Full Text Service
How our service works
Request PDF Full Text
+ Follow Us
Follow on Facebook
Follow on Twitter
Follow on LinkedIn
+ Subscribe to Site Feeds
Most Shared
PDF Full Text
+ Translate
+ Recently Requested

An Adaptive Trajectory Clustering Method Based on Grid and Density in Mobile Pattern Analysis

An Adaptive Trajectory Clustering Method Based on Grid and Density in Mobile Pattern Analysis

Sensors 17(9)

Clustering analysis is one of the most important issues in trajectory data mining. Trajectory clustering can be widely applied in the detection of hotspots, mobile pattern analysis, urban transportation control, and hurricane prediction, etc. To obtain good clustering performance, the existing trajectory clustering approaches need to input one or more parameters to calibrate the optimal values, which results in a heavy workload and computational complexity. To realize adaptive parameter calibration and reduce the workload of trajectory clustering, an adaptive trajectory clustering approach based on the grid and density (ATCGD) is proposed in this paper. The proposed ATCGD approach includes three parts: partition, mapping, and clustering. In the partition phase, ATCGD applies the average angular difference-based MDL (AD-MDL) partition method to ensure the partition accuracy on the premise that it decreases the number of the segments after the partition. During the mapping procedure, the partitioned segments are mapped into the corresponding cells, and the mapping relationship between the segments and the cells are stored. In the clustering phase, adopting the DBSCAN-based method, the segments in the cells are clustered on the basis of the calibrated values of parameters from the mapping procedure. The extensive experiments indicate that although the results of the adaptive parameter calibration are not optimal, in most cases, the difference between the adaptive calibration and the optimal is less than 5%, while the run time of clustering can reduce about 95%, compared with the TRACLUS algorithm.

Please choose payment method:

(PDF emailed within 0-6 h: $19.90)

Accession: 059351683

Download citation: RISBibTeXText

PMID: 28869503

DOI: 10.3390/s17092013

Related references

A Dimensionality Reduction-Based Multi-Step Clustering Method for Robust Vessel Trajectory Analysis. Sensors 17(8), 2017

Trifocal Tensor-Based Adaptive Visual Trajectory Tracking Control of Mobile Robots. IEEE Transactions on Cybernetics 47(11): 3784-3798, 2016

Adaptive Trajectory Tracking of Nonholonomic Mobile Robots Using Vision-Based Position and Velocity Estimation. IEEE Transactions on Cybernetics 48(2): 571-582, 2017

Density propagation based adaptive multi-density clustering algorithm. Plos One 13(7): E0198948, 2018

Adaptive partitioning by local density-peaks: An efficient density-based clustering algorithm for analyzing molecular dynamics trajectories. Journal of Computational Chemistry 38(3): 152-160, 2016

Adjustable Trajectory Design Based on Node Density for Mobile Sink in WSNs. Sensors 16(12), 2016

Functional connectivity analysis of the neural bases of emotion regulation: A comparison of independent component method with density-based k-means clustering method. Technology and Health Care 24 Suppl 2: S817-S825, 2017

Robust adaptive neural network-based trajectory tracking control approach for nonholonomic electrically driven mobile robots. Robotics and Autonomous Systems 92: 30-40, 2017

Segment-Based Map Building Using Enhanced Adaptive Fuzzy Clustering Algorithm for Mobile Robot Applications. Journal of Intelligent & Robotic Systems 35(3): 221-245, 2002

An incremental DPMM-based method for trajectory clustering, modeling, and retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence 35(5): 1051-1065, 2013

An Adaptive Clustering Approach Based on Minimum Travel Route Planning for Wireless Sensor Networks with a Mobile Sink. Sensors 17(5), 2017

A dynamic hierarchical clustering method for trajectory-based unusual video event detection. IEEE Transactions on Image Processing 18(4): 907-913, 2009

Unsupervised Hyperspectral Remote Sensing Image Clustering Based on Adaptive Density. IEEE Geoscience and Remote Sensing Letters 15(4): 632-636, 2018

Grid-based dynamic clustering with grid proximity measure. Intelligent Data Analysis 20(4): 853-875, 2016

Refinement trajectory and determination of eigenstates by a wavelet based adaptive method. Journal of Chemical Physics 125(17): 174107, 2006