arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.17952cs.LGcs.CG
收藏

LINSCAN -- 一种基于线性的聚类算法

LINSCAN -- A Linearity Based Clustering Algorithm

Computational and Applied Mathematics University of Chicago(计算与应用数学大学芝加哥);Institute of Geophysics and Planetary Physics Scripps Institution of Oceanography University of California San Diego(地球物理与行星物理研究所斯克里普斯海洋研究所加州大学圣地亚哥分校);Department of Structural Engineering University of California San Diego(结构工程系加州大学圣地亚哥分校);Department of Mathematics and Halicioğlu Data Science Institute University of California San Diego(数学系哈利奇奥格卢数据科学研究所加州大学圣地亚哥分校)

Andrew Dennehy, Xiaoyu Zou, Shabnam J. Semnani, Yuri Fialko, Alexander Cloninger

AI总结:

本文提出LINSCAN算法,利用DBSCAN和OPTICS的优势,通过局部邻域的正态分布近似和KL散度距离函数,检测空间接近但协方差正交的线性聚类,并应用于地震数据识别活动断层。

摘要:

DBSCAN和OPTICS是识别数据结构未知领域点簇的强大算法。本文利用这些算法的优势,引入新的LINSCAN算法,旨在寻找难以用现有方法发现和隔离的线性簇。通过将点嵌入为近似其局部邻域的正态分布,并利用基于Kullback Leibler散度的距离函数,LINSCAN能够检测和区分空间接近但协方差正交的线性簇。我们展示了如何将LINSCAN应用于地震数据以识别活跃断层,包括相交断层,并确定其方向。最后,我们讨论了DBSCAN和OPTICS的泛化必须具备的性质,以保留这些算法的稳定性优势。

英文摘要:

DBSCAN and OPTICS are powerful algorithms for identifying clusters of points in domains where few assumptions can be made about the structure of the data. In this paper, we leverage these strengths and introduce a new algorithm, LINSCAN, designed to seek lineated clusters that are difficult to find and isolate with existing methods. In particular, by embedding points as normal distributions approximating their local neighborhoods and leveraging a distance function derived from the Kullback Leibler Divergence, LINSCAN can detect and distinguish lineated clusters that are spatially close but have orthogonal covariances. We demonstrate how LINSCAN can be applied to seismic data to identify active faults, including intersecting faults, and determine their orientation. Finally, we discuss the properties a generalization of DBSCAN and OPTICS must have in order to retain the stability benefits of these algorithms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑