ST-OPTICS

ST-OPTICS (Spatio-Temporal Ordering Points To Identify the Clustering Structure) is a Python package that extends the OPTICS algorithm to handle spatio-temporal data. It is designed for analyzing and clustering data with both spatial and temporal components. ST-OPTICS creates a reachability plot that represents the clustering structure of the data, allowing for the identification of clusters at different scales. This makes it particularly useful for datasets where clusters may have varying densities or shapes. The algorithm is effective for applications in collective behaviour, urban studies, and event detection, where traditional clustering methods may struggle with complex spatio-temporal relationships. ST-OPTICS provides researchers with a flexible approach to explore hierarchical cluster structures in their data, offering insights into both spatial proximity and temporal patterns simultaneously.