Optimizing DBSCAN Parameters for Depth-Based Earthquake Clustering Using Grid Search

Authors

DOI:

https://doi.org/10.29207/resti.v9i4.6521

Keywords:

clustering, DBSCAN, earthquake data, grid search, Sulawesi, seismic gap

Abstract

This study addresses the challenge of accurately clustering earthquake events based on depth to better understand seismic activity patterns in Sulawesi from 2019 to 2023. Traditional clustering algorithms often fail to capture the complex spatial and depth-based structures of earthquake data. To overcome this, we employed the DBSCAN algorithm, which is well-suited for identifying irregularly shaped clusters and handling noise in spatial datasets. A key focus of this research is the systematic optimization of DBSCAN’s parameters—epsilon (ε) and minimum samples (min_samples)—using a grid search approach. Epsilon values varied from 0.1 to 0.5, and min_samples ranged from 6 to 60. The optimal parameters, determined using the Calinski-Harabasz (CH) index, were ε = 0.4 and min_samples = 54. Compared with previous heuristic settings, the optimized configuration produced better separated and more interpretable clusters. Using the optimized parameters, nine distinct clusters were identified, capturing meaningful patterns in both depth and magnitude. The results revealed that shallow earthquakes (0–20 km) tend to exhibit greater magnitude variation, with some clusters averaging magnitudes up to 3.7. This suggests a higher seismic hazard potential associated with brittle crustal activity. The findings contribute to seismic hazard analysis by providing a more robust understanding of three-dimensional earthquake distribution, aiding regional risk assessment and disaster preparedness efforts. These insights can support agencies such as BMKG and BPBD in hazard mapping, sensor deployment, and contingency planning for high-risk zones.

Downloads

Download data is not yet available.

References

S. J. Hutchings and W. D. Mooney, “The Seismicity of Indonesia and Tectonic Implications,” Geochemistry, Geophysics, Geosystems, vol. 22, no. 9, Sep. 2021, doi: 10.1029/2021GC009812.

A. Wahyu and Rushendra, “Klasterisasi Dampak Bencana Gempa Bumi Menggunakan Algoritma K-Means di Pulau Jawa,” JEPIN, vol. 8, no. 1, 2022.

O. O. Wijaya and Rushendra, “Analysis of Sulawesi Earthquake Data from 2019 to 2023 using DBSCAN Clustering,” J. RESTI (Rekayasa Sist. Teknol. Inf.), vol. 10, no. 4, pp. 454–465, 2024, doi: 10.29207/resti.v8i4.5819.

D. H. Natawidjaja et al., “The 2018 Mw7.5 Palu ‘supershear’ earthquake ruptures geological fault’s multisegment separated by large bends: Results from integrating field measurements, LiDAR, swath bathymetry and seismic-reflection data,” Geophys J Int, vol. 224, no. 2, pp. 985–1002, Feb. 2021, doi: 10.1093/gji/ggaa498.

M. Bariklana and A. Fauzan, “Implementation of the DBSCAN method for cluster mapping of earthquake spread location,” BAREKENG: Jurnal Ilmu Matematika dan Terapan, vol. 17, no. 2, pp. 867–878, Jun. 2023, doi: 10.30598/barekengvol17iss2pp0867-0878.

H. F. Yang and S. Yao, “Shallow destructive earthquakes,” 2021, Earthquake Science. doi: 10.29382/EQS-2020-0072.

M. Ibrahim and B. Al-Bander, “An integrated approach for understanding global earthquake patterns and enhancing seismic risk assessment,” International Journal of Information Technology (Singapore), vol. 16, no. 4, pp. 2001–2014, Apr. 2024, doi: 10.1007/s41870-024-01778-1.

A. Jufriansah, Y. Pramudya, A. Khusnani, and S. Saputra, “Analysis of Earthquake Activity in Indonesia by Clustering Method,” Journal of Physics: Theories and Applications, vol. 5, no. 2, p. 92, Sep. 2021, doi: 10.20961/jphystheor-appl.v5i2.59133.

S. Sabermahani and A. W. Frederiksen, “Improved Earthquake Clustering Using a Density‐Adaptive DBSCAN Algorithm: An Example from Iran,” Seismological Research Letters, vol. 95, no. 2A, pp. 942–951, Dec. 2023, doi: 10.1785/0220220305.

C. Frohlich, Deep Earthquakes. Cambridge: Cambridge University Press, 2006. doi: DOI: 10.1017/CBO9781107297562.

J. A. Katili, “A review of the geotectonic theories and tectonic maps of Indonesia,” Earth Sci Rev, vol. 7, no. 3, pp. 143–163, 1971, doi: https://doi.org/10.1016/0012-8252(71)90006-7.

T. Zheng, Q. Qiu, J. Lin, and X. Yang, “Raised Potential Earthquake and Tsunami Hazards at the North Sulawesi Subduction Zone after a Flurry of Major Seismicity,” SSRN Electronic Journal, 2022, [Online]. Available: https://api.semanticscholar.org/CorpusID:251169199

E. Schubert, J. Sander, M. Ester, H. P. Kriegel, and X. Xu, “DBSCAN revisited, revisited: Why and how you should (still) use DBSCAN,” ACM Transactions on Database Systems, vol. 42, no. 3, Jul. 2017, doi: 10.1145/3068335.

S. S. Li, “An Improved DBSCAN Algorithm Based on the Neighbor Similarity and Fast Nearest Neighbor Query,” IEEE Access, vol. 8, pp. 47468–47476, 2020, doi: 10.1109/ACCESS.2020.2972034.

L. Yin, H. Hu, K. Li, G. Zheng, Y. Qu, and H. Chen, “Improvement of DBSCAN Algorithm Based on K-Dist Graph for Adaptive Determining Parameters,” Electronics (Switzerland), vol. 12, no. 15, Aug. 2023, doi: 10.3390/electronics12153213.

B. Ma, C. Yang, A. Li, Y. Chi, and L. Chen, “A Faster DBSCAN Algorithm Based on Self-Adaptive Determination of Parameters,” Procedia Computer Science, vol. 221, pp. 113–120, 2023, doi: 10.1016/j.procs.2023.07.017.

R. R. A. Rahman and A. W. Wijayanto, “Pengelompokan data gempa bumi menggunakan algoritma DBSCAN,” Jurnal Meteorologi dan Geofisika, vol. 22, no. 1, p. 31, Oct. 2021, doi: 10.31172/jmg.v22i1.738.

A. Starczewski and A. Cader, “Grid-Based Approach to Determining Parameters of the DBSCAN Algorithm,” in Artificial Intelligence and Soft Computing, L. Rutkowski, R. Scherer, M. Korytkowski, W. Pedrycz, R. Tadeusiewicz, and J. M. Zurada, Eds., Cham: Springer International Publishing, 2020, pp. 555–565.

M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, “A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise,” 1996. [Online]. Available: www.aaai.org

L. Wang, L. Mingyang, H. Xuming, and K. and Zheng, “An improved density-based spatial clustering of application with noise,” International Journal of Computers and Applications, vol. 40, no. 3, pp. 1–7, Jul. 2018, doi: 10.1080/1206212X.2018.1424103.

S. Scitovski, “A density-based clustering algorithm for earthquake zoning,” Comput Geosci, vol. 110, pp. 90–95, 2018, doi: https://doi.org/10.1016/j.cageo.2017.08.014.

M. Ulu and Y. S. Türkan, “Cluster Analysis and Comparative Study of Different Clustering Performance and Validity Indices,” in Industrial Engineering in the Industry 4.0 Era, N. M. Durakbasa and M. G. Gençyılmaz, Eds., Cham: Springer Nature Switzerland, 2024, pp. 33–45.

A. Dudek, “Silhouette Index as Clustering Evaluation Tool,” in Classification and Data Analysis, K. Jajuga, J. Batóg, and M. Walesiak, Eds., Cham: Springer International Publishing, 2020, pp. 19–33.

D. L. Davies and D. W. Bouldin, “A Cluster Separation Measure,” IEEE Trans Pattern Anal Mach Intell, vol. PAMI-1, no. 2, pp. 224–227, Apr. 1979.

T. Caliński and J. Harabasz, “A dendrite method for cluster analysis,” Communications in Statistics, vol. 3, no. 1, pp. 1–27, Jan. 1974, doi: 10.1080/03610927408827101.

G. Liu, “A New Index for Clustering Evaluation Based on Density Estimation,” Jul. 2022, [Online]. Available: http://arxiv.org/abs/2207.01294

L. Gong, T. Yamamoto, and T. Morikawa, “Identification of activity stop locations in GPS trajectories by DBSCAN-TE method combined with support vector machines,” in Transportation Research Procedia, Elsevier B.V., 2018, pp. 146–154. doi: 10.1016/j.trpro.2018.10.028.

Z. Zhan, “Mechanisms and Implications of Deep Earthquakes,” 2019, doi: 10.1146/annurev-earth-053018.

K. Vahldiek and F. Klawonn, “Cluster-Centered Visualization Techniques for Fuzzy Clustering Results to Judge Single Clusters,” Applied Sciences (Switzerland), vol. 14, no. 3, Feb. 2024, doi: 10.3390/app14031102.

T. Kiyota, H. Furuichi, R. F. Hidayat, N. Tada, and H. Nawir, “Overview of long-distance flow-slide caused by the 2018 Sulawesi earthquake, Indonesia,” Soils and Foundations, vol. 60, no. 3, pp. 722–735, Jun. 2020, doi: 10.1016/j.sandf.2020.03.015.

S. Cesca, “Seiscloud, a tool for density-based seismicity clustering and visualization,” J Seismol, vol. 24, no. 3, pp. 443–457, Jun. 2020, doi: 10.1007/s10950-020-09921-8.

S. Pasari, A. V. H. Simanjuntak, Neha, and Y. Sharma, “Nowcasting earthquakes in Sulawesi Island, Indonesia,” Dec. 01, 2021, Springer Science and Business Media Deutschland GmbH. doi: 10.1186/s40562-021-00197-5.

D. B. Carr, R. J. Littlefield, W. L. Nicholson, and J. S. Littlefield, “Scatterplot Matrix Techniques for Large N,” J Am Stat Assoc, vol. 82, no. 398, pp. 424–436, Jun. 1987, doi: 10.1080/01621459.1987.10478445.

B. Maruli Siahaan and A. Roma Rio, “Agglomerative Clustering of 2022 Earthquakes in North Sulawesi, Indonesia,” Buana Information Technology and Computer Sciences (BIT and CS, vol. 4, no. 2, p. 77, 2023, [Online]. Available: https://repogempa.bmkg.go.id/

A. Kusmiran, Minarti, M. F. I. Massinai, A. Zarkasi, A. A. Maharani, and R. Desiani, “Klasifikasi Kedalaman Kejadian Gempa Menggunakan Algoritma K-Means Clustering: Studi Kasus Kejadian Gempa Di Sulawesi,” JFT: Jurnal Fisika dan Terapannya, vol. 9, no. 2, pp. 79–88, Dec. 2022, doi: 10.24252/jft.v9i2.29198.

T. Zheng, Q. Qiu, J. Lin, and X. Yang, “Raised potential earthquake and tsunami hazards at the North Sulawesi subduction zone after a flurry of major seismicity,” Mar Pet Geol, vol. 148, Feb. 2023, doi: 10.1016/j.marpetgeo.2022.106024.

A. Kusmiran, “Clustering and Risk Analysis of The Earthquake in Sulawesi Using Mini Batch K-Means, K-Medoids, and Maximum Likelihood Method,” Journal of Islamic Science and Technology, vol. 9, no. 1, 2023, doi: 10.22373/ekw.v9i1.13027.

Y. Rong, D. D. Jackson, and Y. Y. Kagan, “Seismic gaps and earthquakes,” J Geophys Res Solid Earth, vol. 108, no. B10, Oct. 2003, doi: 10.1029/2002jb002334.

W. R. McCann, S. P. Nishenko, L. R. Sykes, and J. Krause, “Seismic Gaps and Plate Tectonics: Seismic Potential for Major Boundaries,” in Earthquake Prediction and Seismicity Patterns, M. Wyss, Ed., Basel: Birkhäuser Basel, 1979, pp. 1082–1147. doi: 10.1007/978-3-0348-6430-5_2.

R. Guo, Y. Zheng, and J. Xu, “Stress modulation of the seismic gap between the 2008 Ms 8.0 Wenchuan earthquake and the 2013 Ms 7.0 Lushan earthquake and implications for seismic hazard,” Geophys J Int, vol. 221, no. 3, pp. 2113–2125, 2020, doi: 10.1093/GJI/GGAA143.

W. Thatcher, “Earthquake recurrence and risk assessment in circum-Pacific seismic gaps,” Nature, vol. 341, no. 6241, pp. 432–434, 1989, doi: 10.1038/341432a0.

D. L. A. Primananda and M. Muhajir, “Modelling earthquake disaster damage due depth of epicenter and magnitude using spatial regression,” BAREKENG: Jurnal Ilmu Matematika dan Terapan, vol. 17, no. 3, pp. 1221–1234, Sep. 2023, doi: 10.30598/barekengvol17iss3pp1221-1234.

T. Rahayu, Z. Nasution, Roesyanto, and D. Karnawati, “Regional zonation based on seismic vulnerability using local site effect analysis and potential damage to the city of Medan (North Sumatra, Indonesia) due to earthquake,” Geoenvironmental Disasters, vol. 9, no. 1, Dec. 2022, doi: 10.1186/s40677-022-00227-0.

M. Yuliyanti et al., “Earthquake Disaster Mitigation Strategy: Lessons Learned from Indonesia,” Jan. 2024.

Downloads

Published

2025-08-19

Issue

Section

Artificial Intelligence

How to Cite

Rushendra, R., Wijaya, O. O., Yusuf, M. ., Setiyaji, A. ., & Prabowo, D. (2025). Optimizing DBSCAN Parameters for Depth-Based Earthquake Clustering Using Grid Search. Jurnal RESTI (Rekayasa Sistem Dan Teknologi Informasi), 9(4), 850-864. https://doi.org/10.29207/resti.v9i4.6521