stdbscan provide a function for the ST-DBSCAN (Spatio-Temporal DBSCAN) algorithm developped by Birant & Kut (2007). It extends DBSCAN by adding a temporal parameter that allows spatio-temporal clustering.

The function is implemented in C++ via Rcpp for performance.

The package will be available on CRAN. Once released, install with:

install.packages("stdbscan")

In the meantime, you can install the development version from GitHub:

# install.packages("devtools")
devtools::install_github("MiboraMinima/stdbscan")

An example of the application of stdbscan is available in the vignette on stop identification.

• Please report any issues or bugs you may encounter on the dedicated page on github.

stdbscan requires R v >= 3.5.0.

R :

• ST-DBSCAN
• stdbscanr

python :

• st_dbscan
• py-st-dbscan

Birant, D., & Kut, A. (2007). ST-DBSCAN: An algorithm for clustering spatial–temporal data. Data & Knowledge Engineering, 60(1), 208–221. https://doi.org/10.1016/j.datak.2006.01.013