A fuzzy K-Means algorithm based on Fisher distribution for the identification of rock discontinuity sets

IF 7 1区 工程技术 Q1 ENGINEERING, GEOLOGICAL
André Monteiro Klen , Stefano Bonduà , Sara Kasmaeeyazdi , Milene Sabino Lana , Danielle Aparecida de Menezes , Pedro Gabriel de Carvalho
{"title":"A fuzzy K-Means algorithm based on Fisher distribution for the identification of rock discontinuity sets","authors":"André Monteiro Klen ,&nbsp;Stefano Bonduà ,&nbsp;Sara Kasmaeeyazdi ,&nbsp;Milene Sabino Lana ,&nbsp;Danielle Aparecida de Menezes ,&nbsp;Pedro Gabriel de Carvalho","doi":"10.1016/j.ijrmms.2024.105879","DOIUrl":null,"url":null,"abstract":"<div><p>Rock discontinuities significantly impact the mechanical and hydraulic behavior of rock masses. A crucial aspect of rock engineering involves classifying discontinuities with similar orientations into groups. For this purpose, clustering algorithms, such as K-Means and Fuzzy K-Means (FKM), have been employed. However, the outcomes of these algorithms are influenced by the selection of initial cluster centers. This paper proposes an improved FKM algorithm to automatically identify rock discontinuity sets based on the Fisher distribution (FFKM). The algorithm uses the Fisher distribution to generate and select appropriate initial cluster centers. The performance of FFKM was initially validated using a published data set, and its results were compared with other clustering methods commonly used for grouping discontinuities. Results demonstrated the superior performance of FFKM over the FKM algorithm, comparable to other methods. Subsequently, the proposed algorithm was employed to analyze a fracture data set sampled at an open-pit iron mine. The FFKM facilitated identifying the correct number of sets and produced results consistent with the fracture sets observed in the field. Finally, the algorithm was verified using an artificial discontinuity data set, and the results demonstrated that the method correctly identified the number of sets and provided discontinuity sets similar to the original data set. The FFKM algorithm offers significant advantages: it maintains the essential characteristics of the FKM algorithm, effectively addresses the challenge of selecting suitable initial cluster centers, requires only the expected number of discontinuity sets as an input parameter, processes data within an acceptable computation time, serves as a tool for defining the number of discontinuity sets, and mitigates the drawbacks of the stereographic projection method.</p></div>","PeriodicalId":54941,"journal":{"name":"International Journal of Rock Mechanics and Mining Sciences","volume":"182 ","pages":"Article 105879"},"PeriodicalIF":7.0000,"publicationDate":"2024-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Rock Mechanics and Mining Sciences","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1365160924002442","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, GEOLOGICAL","Score":null,"Total":0}
引用次数: 0

Abstract

Rock discontinuities significantly impact the mechanical and hydraulic behavior of rock masses. A crucial aspect of rock engineering involves classifying discontinuities with similar orientations into groups. For this purpose, clustering algorithms, such as K-Means and Fuzzy K-Means (FKM), have been employed. However, the outcomes of these algorithms are influenced by the selection of initial cluster centers. This paper proposes an improved FKM algorithm to automatically identify rock discontinuity sets based on the Fisher distribution (FFKM). The algorithm uses the Fisher distribution to generate and select appropriate initial cluster centers. The performance of FFKM was initially validated using a published data set, and its results were compared with other clustering methods commonly used for grouping discontinuities. Results demonstrated the superior performance of FFKM over the FKM algorithm, comparable to other methods. Subsequently, the proposed algorithm was employed to analyze a fracture data set sampled at an open-pit iron mine. The FFKM facilitated identifying the correct number of sets and produced results consistent with the fracture sets observed in the field. Finally, the algorithm was verified using an artificial discontinuity data set, and the results demonstrated that the method correctly identified the number of sets and provided discontinuity sets similar to the original data set. The FFKM algorithm offers significant advantages: it maintains the essential characteristics of the FKM algorithm, effectively addresses the challenge of selecting suitable initial cluster centers, requires only the expected number of discontinuity sets as an input parameter, processes data within an acceptable computation time, serves as a tool for defining the number of discontinuity sets, and mitigates the drawbacks of the stereographic projection method.

基于费雪分布的模糊 K-Means 算法,用于识别岩石不连续集
岩石的不连续性对岩体的机械和水力行为有重大影响。岩石工程的一个重要方面是将方向相似的不连续面归类。为此,人们采用了 K-Means 和模糊 K-Means (FKM) 等聚类算法。然而,这些算法的结果受到初始聚类中心选择的影响。本文提出了一种基于费舍尔分布(FFKM)的改进型 FKM 算法,用于自动识别岩石不连续集。该算法利用费舍尔分布生成并选择合适的初始聚类中心。FFKM 的性能最初通过一个已公布的数据集进行了验证,并将其结果与其他常用于不连续面分组的聚类方法进行了比较。结果表明,FFKM 的性能优于 FKM 算法,可与其他方法相媲美。随后,所提出的算法被用于分析在露天铁矿采样的断裂数据集。FFKM 算法有助于识别正确的集合数量,其结果与现场观察到的断裂集合一致。最后,使用人工不连续数据集对该算法进行了验证,结果表明该方法正确识别了数据集的数量,并提供了与原始数据集类似的不连续数据集。FFKM 算法具有显著的优势:它保持了 FKM 算法的基本特征,有效地解决了选择合适的初始群集中心的难题,只需要将预期的不连续集数量作为输入参数,在可接受的计算时间内处理数据,可作为定义不连续集数量的工具,并减轻了立体投影法的缺点。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
14.00
自引率
5.60%
发文量
196
审稿时长
18 weeks
期刊介绍: The International Journal of Rock Mechanics and Mining Sciences focuses on original research, new developments, site measurements, and case studies within the fields of rock mechanics and rock engineering. Serving as an international platform, it showcases high-quality papers addressing rock mechanics and the application of its principles and techniques in mining and civil engineering projects situated on or within rock masses. These projects encompass a wide range, including slopes, open-pit mines, quarries, shafts, tunnels, caverns, underground mines, metro systems, dams, hydro-electric stations, geothermal energy, petroleum engineering, and radioactive waste disposal. The journal welcomes submissions on various topics, with particular interest in theoretical advancements, analytical and numerical methods, rock testing, site investigation, and case studies.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信