Spatiotemporal trajectory clustering: A clustering algorithm for spatiotemporal data

Mohd Yousuf Ansari, Mainuddin, Amir Ahmad, Gopal Bhushan

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)


Spatial technologies generate large datasets quickly and continuously. The purpose of this study is to develop a clustering algorithm to mine spatiotemporal co-location events in trajectory datasets. We present a spatiotemporal algorithm for sub-trajectory clustering that divides a trajectory into line segments and groups theses sub-trajectories on the basis of both spatial and temporal aspects by extending DBSCAN (Density Based Spatial Clustering of Applications with Noise) algorithm. We adopt the concepts of entropy and silhouette index to validate the clusters. Experiments conducted on two different real datasets demonstrate that the proposed clustering algorithm effectively discovers optimal clusters. Furthermore, experimental results reveal hidden and useful clusters and demonstrate that the proposed algorithm outperforms the CorClustST (Correlation-based Clustering of Big Spatiotemporal Datasets), and the ST-OPTICS (Spatiotemporal-Ordering Points to Identify Clustering Structure) algorithms.

Original languageEnglish
Article number115048
JournalExpert Systems with Applications
Publication statusPublished - Sept 15 2021


  • Co-location events
  • Density-based clustering
  • Spatiotemporal data
  • Trajectory clustering

ASJC Scopus subject areas

  • General Engineering
  • Computer Science Applications
  • Artificial Intelligence


Dive into the research topics of 'Spatiotemporal trajectory clustering: A clustering algorithm for spatiotemporal data'. Together they form a unique fingerprint.

Cite this