Causal Interpretation of DBSCAN Algorithm: A Dynamic Modeling for Epsilon Estimation
-distance curve, while the system dynamics are solved with the fourth-order Runge-Kutta method. The resulting estimator identifies transition regions that are structurally informative for ε selection in DBSCAN. To analyze the estimator at the intervention level, Pearl's do-calculus is used to compute the Average Causal Effect (ACE). The method was evaluated on synthetic benchmarks and on the Covtype dataset, including scenarios with multi-density overlap and dimensionality up to R10. The resulting ACE values, +0.9352, +0.5148, and +0.9246, indicate that the proposed estimator improves intervention-based ε selection relative to the geometric baseline across the evaluated datasets. Its practical computational cost is dominated by nearest-neighbor search, behaving approximately as O(NlogN) under favorable indexing conditions and degrading toward O(N2) in high-dimensional or weak-pruning regimes.
Authors
- Selene Ramírez-Rosales (ORCID: https://orcid.org/0000-0001-6635-5427)
- Daniel Cantón-Enriquez (ORCID: https://orcid.org/0000-0002-6543-5078)
- H. Jiménez-Hernández
- Jorge-Luis Pérez-Ramos (ORCID: https://orcid.org/0000-0002-0444-9230)
- A.-M. Herrera-Navarro (ORCID: https://orcid.org/0000-0001-7711-9585)
- K. Garcia-Sanchez (ORCID: https://orcid.org/0009-0009-2169-1991)
Institutions
- Autonomous University of Queretaro (MX)
Publication Details
- Journal
- Entropy
- Published
- 2026-04-15
- DOI
- https://doi.org/10.3390/e28040452
- Primary Topic
- Advanced Clustering Algorithms Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00