Document Type : Original Research Paper
Authors
1 Department of Mining Engineering, Ahar Branch, Islamic Azad University, Ahar, Iran
2 Department of Mining Engineering, Faculty of Environment, Urmia University of Technology, Urmia, Iran
10.22044/jme.2025.15784.3039
Abstract
Identifying joint sets is essential in engineering geology for rock mass classification and slope stability analysis in mining. Accurate clustering of joint sets based on dip and dip direction enhances the understanding of rock behavior and ensures stability in mine walls. This study presents a novel clustering approach integrating the Harmony Search (HS) and Particle Swarm Optimization (PSO) algorithms to classify joint sets in the Sungun copper mine. Initially, joint characteristics were classified using the Fuzzy C-Means (FCM) method, with the elbow method selecting a four-class clustering solution. To optimize clustering, FCM was combined with HS and PSO, and joint data were assessed using Davies-Bouldin, Calinski–Harabasz, and Silhouette indices. The results demonstrated that the hybrid FCM-PSO method outperformed alternatives, achieving scores of 0.80, 347.48, and 0.57, respectively, indicating superior clustering performance and stability. In contrast, the FCM-HS method performed worse than FCM alone, ranking third overall. The findings confirm that FCM-PSO effectively classifies joint sets, providing reliable insights into rock mass behavior in the Sungun mine. Considering the features and advantages of the FCM-PSO method, it is concluded that the proposed approach has significant potential for effective joint classification in mining engineering. This improved clustering approach enhances geological analysis, supporting safer and more efficient mining operations.
Keywords
Main Subjects
[1] Wu, N., Liang, Z., Zhang, Z., Li, S., & Lang, Y. (2022). Development and verification of three-dimensional equivalent discrete fracture network modelling based on the finite element method. Engineering Geology, 306, 106759.
[2] Junaid, M., Abdullah, R. A., Abdelrahman, K., Ullah, A., Mahmood, S., Sa'ari, R., & Islam, A. (2024). Assigning resistivity values to rock quality designation indices using integrated unmanned aerial vehicle and 2D electrical resistivity tomography in granitic rock. Geocarto International, 39(1), 2343019.
[3] Fattahi, H. (2017). Prediction of slope stability using adaptive neuro-fuzzy inference system based on clustering methods. Journal of Mining and Environment, 8(2), 163-177.
[4] Schmidt, W. (1925). Gefugestatistik. Tschermaks Mineral. Petrogr. Mitt., 38, 342-423.
[5] Shanley, R. J., & Mahtab, M. A. (1976). Delineation and analysis of clusters in orientation data. Journal of the International Association for Mathematical Geology, 8, 9-23.
[6] Mahtab, M. A., & Yegulalp, T. M. (1982, August). A rejection criterion for definition of clusters in orientation data. In ARMA US Rock Mechanics/Geomechanics Symposium (pp. ARMA-82). ARMA.
[7] Chen, J. P., Shi, B. F., & Wang, Q. (2005). Study on the dominant orientations of random fractures of fractured rock masses. Yanshilixue Yu Gongcheng Xuebao/Chin. J. Rock Mech. Eng., 24(2), 241-245.
[8] Klose, C. D., Seo, S., & Obermayer, K. (2005). A new clustering approach for partitioning directional data. International Journal of Rock Mechanics and Mining Sciences, 42(2), 315-321.
[9] Zhan, J., Xu, P., Chen, J., Wang, Q., Zhang, W., & Han, X. (2017). Comprehensive characterization and clustering of orientation data: A case study from the Songta dam site, China. Engineering Geology, 225, 3-18.
[10] Harrison, J. P. (1992). Fuzzy objective functions applied to the analysis of discontinuity orientation data. In ISRM symposium: Eurock'92 (pp. 25-30).
[11] Hammah, R. E., & Curran, J. H. (1998). Fuzzy cluster algorithm for the automatic identification of joint sets. International Journal of Rock Mechanics and Mining Sciences, 35(7), 889-905.
[12] Hammah, R. E., & Curran, J. H. (1999). On distance measures for the fuzzy K-means algorithm for joint data. Rock Mechanics and Rock Engineering, 32(1), 1-27.
[13] Zhou, W., & Maerz, N. H. (2002). Implementation of multivariate clustering methods for characterizing discontinuities data from scanlines and oriented boreholes. Computers & Geosciences, 28(7), 827-839.
[14] Jimenez-Rodriguez, R., & Sitar, N. (2006). A spectral method for clustering of rock discontinuity sets. International Journal of Rock Mechanics and Mining Sciences, 43(7), 1052-1061.
[15] Jimenez, R. (2008). Fuzzy spectral clustering for identification of rock discontinuity sets. Rock Mechanics and Rock Engineering, 41(6), 929.
[16] Yu, F. E. N. G., Fengshan, M. A., Chengcheng, G. O. N. G., Jie, G. U. O., Shanfei, W. A. N. G., & Zicheng, L. I. U. (2011). Data analysis method for optimized and dominant orientations of joints in rock mass. Journal of Engineering Geology, 19(6), 887-892.
[17] Qin, S. W., Chen, J. J., Chen, J. P., Han, X., Zhang, W., & Liu, X. (2016). Fuzzy C-means cluster analysis based on rough set for grouping of discontinuities. J. Cent. South Univ.(Sci. Technol.), 9, 3125-3130.
[18] Wang, S., Dong, F., Zhang, Z., Yang, B., & Hou, Q. (2023). Multi-index dominant grouping of rock mass discontinuities based on the combined weighting method: A case study for the Huayang tunnel. Tunnelling and Underground Space Technology, 139, 105211.
[19] Cui, X., & Yan, E. C. (2020). Fuzzy C-means cluster analysis based on variable length string genetic algorithm for the grouping of rock discontinuity sets. KSCE Journal of Civil Engineering, 24(11), 3237-3246.
[20] Li, Y., Wang, Q., Chen, J., Xu, L., & Song, S. (2015). K-means algorithm based on particle swarm optimization for the identification of rock discontinuity sets. Rock Mechanics and Rock Engineering, 48, 375-385.
[21] Ma, G. W., Xu, Z. H., Zhang, W., & Li, S. C. (2015). An enriched K-means clustering method for grouping fractures with meliorated initial centers. Arabian Journal of Geosciences, 8, 1881-1893.
[22] Song, S., Wang, Q., Chen, J., Li, Y., Zhang, W., & Ruan, Y. (2017). Fuzzy C-means clustering analysis based on quantum particle swarm optimization algorithm for the grouping of rock discontinuity sets. KSCE Journal of Civil Engineering, 21, 1115-1122.
[23] Pu, C., Zhan, J., Zhang, W., & Peng, J. (2024). Characterization and clustering of rock discontinuity sets: A review. Journal of Rock Mechanics and Geotechnical Engineering, 17(2), 1240–1262.
[24] Xu, L. M., Chen, J. P., Wang, Q., & Zhou, F. J. (2013). Fuzzy C-means cluster analysis based on mutative scale chaos optimization algorithm for the grouping of discontinuity sets. Rock Mechanics and Rock Engineering, 46, 189-198.
[25] Ding, Q., Huang, R., Wang, F., Chen, J., Wang, M., & Zhang, X. (2018). Multi‐Parameter Dominant Grouping of Discontinuities in Rock Mass Using Improved ISODATA Algorithm. Mathematical Problems in Engineering, 2018(1), 5619404.
[26] Shirazy, A., Hezarkhani, A., Shirazi, A., Khakmardan, S., & Rooki, R. (2022). K-means clustering and general regression neural network methods for copper mineralization probability in Chahar-Farsakh, Iran. Türkiye Jeoloji Bülteni, 65(1), 79-92.
[27] Mikaeil, R., Haghshenas, S. S., Haghshenas, S. S., & Ataei, M. (2018). Performance prediction of circular saw machine using imperialist competitive algorithm and fuzzy clustering technique. Neural Computing and Applications, 29, 283-292.
[28] Song, T., Chen, J., Zhang, W., Xiang, L. J., & Yang, J. H. (2015). A method for multivariate parameter dominant partitioning of discontinuities of rock mass based on artificial bee colony algorithm. Rock and Soil Mechanics, 36, 861–868.
[29] Xu, L. M., Chen, J. P., Wang, Q., & Zhou, F. J. (2013). Fuzzy C-means cluster analysis based on mutative scale chaos optimization algorithm for the grouping of discontinuity sets. Rock Mechanics and Rock Engineering, 46, 189-198.
[30] Zarean, A., & Poormirzaee, R. (2016). Joint inversion of ReMi dispersion curves and refraction travel times using particle swarm optimization algorithm. Journal of Mining and Environment, 7(1), 67–79.
[31] Mousavi, S. S., Nikkhah, M., & Zare, S. (2019). A comparative study of two meta-heuristic algorithms in optimizing cost of reinforced concrete segmental lining. Journal of Mining and Environment, 10(1), 95-112.
[32] Sharifi, F., Arab Amiri, A. R., & Kamkar Rouhani, A. (2019). Using a combination of genetic algorithm and particle swarm optimization algorithm for GEMTIP modeling of spectral-induced polarization data. Journal of Mining and Environment, 10(2), 493-505.
[33] Rezaei, M., & Asadizadeh, M. (2020). Predicting unconfined compressive strength of intact rock using new hybrid intelligent models. Journal of Mining and Environment, 11(1), 231-246.
[34] Esmaeilzadeh, A., & Shahriar, K. (2019). Optimized fuzzy cmeans–fuzzy covariance–fuzzy maximum likelihood estimation clustering method based on deferential evolutionary optimization algorithm for identification of rock mass discontinuities sets. Periodica Polytechnica Civil Engineering, 63(2), 674-686.
[35] Saeidi, O., Torabi, S. R., & Ataei, M. (2014). Prediction of the rock mass diggability index by using fuzzy clustering-based, ANN and multiple regression methods. Rock Mechanics and Rock Engineering, 47, 717-732.
[36] Lotfi Godarzi, J., Sayadi, A. R., Mousavi, A., & Nehring, M. (2025). Simultaneous Optimization of Mine Production Rate and Cut-off Grade using Particle Swarm Optimization. Journal of Mining and Environment, 16(2), 583-598.
[37] Nikakhtar, L., Zare, S., & Mirzaei, H. (2023). Performance comparison of particle swarm optimization and genetic algorithm for back-analysis of soil layer geotechnical parameters. Journal of Mining and Environment, 14(1), 217-232.
[38] Hu, Y., Wang, X., & Zhong, Z. (2022). Investigations on the jointed influences of saturation and roughness on the shear properties of artificial rock joints. Geomechanics and Geophysics for Geo-Energy and Geo-Resources, 8(4), 115.
[39] Nabavi, Z., Mirzehi, M., Dehghani, H., & Ashtari, P. (2023). A hybrid model for back-break prediction using XGBoost machine learning and metaheuristic algorithms in Chadormalu iron mine. Journal of Mining and Environment, 14(2), 689-712.
[40] Ruan, Y., Chen, J., Fan, Z., Wang, T., Mu, J., Huo, R., ... & Sun, Y. (2023). Application of K-PSO clustering algorithm and game theory in rock mass quality evaluation of Maji Hydropower Station. Applied Sciences, 13(14), 8467.
[41] Ruan, Y., Liu, W., Wang, T., Chen, J., Zhou, X., & Sun, Y. (2023). Dominant Partitioning of Discontinuities of rock masses based on DBSCAN algorithm. Applied Sciences, 13(15), 8917.
[42] Wang, R., Ni, Y., Zhang, L., & Gao, B. (2025). Grouped machine learning methods for predicting rock mass parameters in a tunnel boring machine‐driven tunnel based on fuzzy C‐means clustering. Deep Underground Science and Engineering, 4(1), 55-71.
[43] Yong, R., Wang, H., Ye, J., Du, S., & Luo, Z. (2024). Neutrosophic genetic algorithm and its application in clustering analysis of rock discontinuity sets. Expert Systems with Applications, 245, 122973.
[44] Lu, G., Cao, B., Zhu, X., Lin, Z., Bai, D., Tao, C., & Li, Y. (2024). Identification of rock mass discontinuity from 3D point clouds using improved fuzzy C-means and convolutional neural network. Bulletin of Engineering Geology and the Environment, 83(5), 159.
[45] Aggarwal, V., Gupta, V., Singh, P., Sharma, K., & Sharma, N. (2019, April). Detection of spatial outlier by using improved Z-score test. In 2019 3rd International Conference on Trends in Electronics and Informatics (ICOEI) (pp. 788-790). IEEE.
[46] Wong, L. N. Y., & Liu, G. (2010, June). An improved K-means clustering method for the automatic grouping of discontinuity sets. In ARMA US Rock Mechanics/Geomechanics Symposium (pp. ARMA-10). ARMA.
[47] Ketchen, D. J., & Shook, C. L. (1996). The application of cluster analysis in strategic management research: an analysis and critique. Strategic Management Journal, 17(6), 441-458.
[48] Adolfsson, A., Ackerman, M., & Brownstein, N. C. (2016). To cluster, or not to cluster: How to answer the estion. TKDD, 17, 1-9.
[49] Bezdek, J. C., Ehrlich, R., & Full, W. (1984). FCM: The fuzzy c-means clustering algorithm. Computers & Geosciences, 10(2-3), 191-203.
[50] Kennedy, J., & Eberhart, R. (1995, November). Particle swarm optimization. In Proceedings of ICNN'95-international conference on neural networks (Vol. 4, pp. 1942-1948). ieee.
[51] Fathi, M., Alimoradi, A., & Hemati Ahooi, H. R. (2021). Optimizing extreme learning machine algorithm using particle swarm optimization to estimate iron ore grade. Journal of Mining and Environment, 12(2), 397-411.
[52] Kennedy, J. (1998, March). The behavior of particles. In International conference on evolutionary programming (pp. 579-589). Berlin, Heidelberg: Springer Berlin Heidelberg.
[53] Geem, Z. W., Kim, J. H., & Loganathan, G. V. (2001). A new heuristic optimization algorithm: harmony search. Simulation, 76(2), 60-68.
[54] Wang, X., Gao, X. Z., & Zenger, K. (2015). An introduction to harmony search optimization method. New York: Springer International Publishing.
[55] Haghshenas, S. S., Haghshenas, S. S., Geem, Z. W., Kim, T. H., Mikaeil, R., Pugliese, L., & Troncone, A. (2021). Application of harmony search algorithm to slope stability analysis. Land, 10(11), 1250.
[56] Caliński, T., & Harabasz, J. (1974). A dendrite method for cluster analysis. Communications in Statistics-theory and Methods, 3(1), 1-27.
[57] Davies, D. L., & Bouldin, D. W. (1979). A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2, 224-227.
[58] Rousseeuw, P. J. (1987). Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. Journal of Computational and Applied Mathematics, 20, 53-65.
)