Abstract:Aiming at the problem of low trajectory clustering accuracy caused by only focusing on the characteristics of Stop Points, this paper analyses the features of both the Stop and the Move Points and proposes a trajectory clustering method based on the moving index analysis and modelling. Firstly, the different characteristics of the trajectory points are explored, and each feature is analysed and evaluated by experiments. On this basis, the PD (Point Density) and MC (Movement characteristic) are selected to define a new moving index (MPD) to evaluate the movement performance of different types of points. Secondly, a trajectory clustering algorithm called PMS (Points Moving Index Analysis and Modelling) is proposed. This algorithm finds the Stop Points by the following steps. (1) Obtaining the candidate move points with the help of PD. (2) Calculating the MPD of all the points to approximate the trajectory points. (3) Establishing a MIGM (Moving Index Gaussian model) model based on the MPD representation. (4) Fitting all the trajectories and extracting the points that are not fitted by MIGM. (5) Judging whether the extracted points satisfy the convergence condition. If the convergence condition is satisfied, the extracted points are Stop Points. Otherwise, adjust the radius <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="1.764ex" height="2.176ex" style="vertical-align: -0.338ex;" viewBox="0 -791.3 759.5 936.9" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-52" x="0" y="0"></use></g></svg></span> and repeat the above four steps. Experimental results show that this method can reduce error merging of adjacent clusters and find the trajectory clusters of Stop Points with different shapes.<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"><defs id="MathJax_SVG_glyphs"><path stroke-width="1" id="MJMATHI-52" d="M230 637Q203 637 198 638T193 649Q193 676 204 682Q206 683 378 683Q550 682 564 680Q620 672 658 652T712 606T733 563T739 529Q739 484 710 445T643 385T576 351T538 338L545 333Q612 295 612 223Q612 212 607 162T602 80V71Q602 53 603 43T614 25T640 16Q668 16 686 38T712 85Q717 99 720 102T735 105Q755 105 755 93Q755 75 731 36Q693 -21 641 -21H632Q571 -21 531 4T487 82Q487 109 502 166T517 239Q517 290 474 313Q459 320 449 321T378 323H309L277 193Q244 61 244 59Q244 55 245 54T252 50T269 48T302 46H333Q339 38 339 37T336 19Q332 6 326 0H311Q275 2 180 2Q146 2 117 2T71 2T50 1Q33 1 33 10Q33 12 36 24Q41 43 46 45Q50 46 61 46H67Q94 46 127 49Q141 52 146 61Q149 65 218 339T287 628Q287 635 230 637ZM630 554Q630 586 609 608T523 636Q521 636 500 636T462 637H440Q393 637 386 627Q385 624 352 494T319 361Q319 360 388 360Q466 361 492 367Q556 377 592 426Q608 449 619 486T630 554Z"></path></defs></svg>

A Trajectory Clustering Method Based on Moving Index Analysis and Modeling

Search Model of the Region with the Maximum Coverage Value Based on Trajectory Data

An Incremental DPMM-Based Method for Trajectory Clustering, Modeling, and Retrieval

Identification of Stopping Points in GPS Trajectories by Two-Step Clustering Based on DPCC with Temporal and Entropy Constraints

A Flight Trajectory Prediction Method based on Trajectory Clustering

KMCT: K-Means Clustering of Trajectories Efficiently in Location-Based Services

A Deep Trajectory Clustering Method Based on Sequence‐to‐sequence Autoencoder Model

Clustering Approach for Trajectory Anomaly Detection

Trajectory clustering: a partition-and-group framework

Trajectory Clustering Algorithm Based on Improved Hausdorff Distance

Tra-DBScan: A Algorithm of Clustering Trajectories

A trajectory clustering approach based on decision graph and data field for detecting hotspots

Clustering Of Trajectories Based On Hausdorff Distance

TAD: A trajectory clustering algorithm based on spatial-temporal density analysis

Clustering network-constrained uncertain trajectories

Leveraging clustering validation index for detecting ‘stops’ in spatial trajectory data: a semi-automatic approach

Trajectory clustering based customer movement tracking in a supermarket

Clustering uncertain trajectories

Automatic Validating and Clustering Method for Trajectories of Moving Objects in Real Scene

Improving Fuzzy-Logic based Map-Matching Method with Trajectory Stay-Point Detection

Repairing People Trajectories Based on Point Clustering