English
Related papers

Related papers: Locality-Sensitive Hashing for Earthquake Detectio…

200 papers

The Approximate Near Neighbor (ANN) problem is a cornerstone in high-dimensional data analysis, with applications ranging from information retrieval to data mining. Among the most successful paradigms for solving ANN in high-dimensional…

Data Structures and Algorithms · Computer Science 2026-04-28 Luca Becchetti , Andrea Clementi , Luciano Gualà , Emanuele Natale , Luca Pepè Sciarria , Alessandro Straziota

The classification of seismic events has been crucial for monitoring underground nuclear explosions and unnatural seismic events as well as natural earthquakes. This research is an attempt to apply different machine learning (ML) algorithms…

Geophysics · Physics 2025-02-11 Alemayehu Belay Kassa , Mulugeta Tuji Dugda

Earthquake monitoring workflows are designed to detect earthquake signals and to determine source characteristics from continuous waveform data. Recent developments in deep learning seismology have been used to improve tasks within…

Numerical models are starting to be used for determining the future behaviour of seismic faults and fault networks. Their final goal would be to forecast future large earthquakes. In order to use them for this task, it is necessary to…

In this paper, we consider the problem of classification of $M$ high dimensional queries $y^1,\cdots,y^M\in B^S$ to $N$ high dimensional classes $x^1,\cdots,x^N\in A^S$ where $A$ and $B$ are discrete alphabets and the probabilistic model…

Machine Learning · Computer Science 2020-06-24 Arash Gholami Davoodi , Sean Chang , Hyun Gon Yoo , Anubhav Baweja , Mihir Mongia , Hosein Mohimani

Earthquake monitoring is vital for understanding the physics of earthquakes and assessing seismic hazards. A standard monitoring workflow includes the interrelated and interdependent tasks of phase picking, association, and location.…

Geophysics · Physics 2023-06-27 Xu Si , Xinming Wu , Zefeng Li , Shenghou Wang , Jun Zhu

Seismic phase association connects earthquake arrival time measurements to their causative sources. Effective association must determine the number of discrete events, their location and origin times, and it must differentiate real arrivals…

Geophysics · Physics 2023-01-18 Ian W. McBrearty , Gregory C. Beroza

Since the beginning of this century, the significant advancements in artificial intelligence and neural networks have offered the potential to bring new transformations to short-term earthquake prediction research. However, currently, there…

Geophysics · Physics 2025-07-23 Zhiyu Xu , Qingliang Chen

Earthquake early warning systems play crucial roles in reducing the risk of seismic disasters. Previously, the dominant modeling system was the single-station models. Such models digest signal data received at a given station and predict…

Machine Learning · Computer Science 2024-12-25 Yu-Ming Huang , Kuan-Yu Chen , Wen-Wei Lin , Da-Yi Chen

Aftershocks of aftershocks - and their aftershock cascades - substantially contribute to the increased seismicity rate and the associated elevated seismic hazard after the occurrence of a large earthquake. Current state-of-the-art…

Geophysics · Physics 2024-11-07 Leila Mizrahi , Dario Jozinović

Earthquake network is known to be of the small-world type. The values of the network characteristics, however, depend not only on the cell size (i.e., the scale of coarse graining needed for constructing the network) but also on the size of…

Geophysics · Physics 2015-05-19 Sumiyoshi Abe , Denisse Pasten , Norikazu Suzuki

Deep Learning approaches for real, large, and complex scientific data sets can be very challenging to design. In this work, we present a complete search for a finely-tuned and efficiently scaled deep learning classifier to identify usable…

Machine Learning · Computer Science 2020-10-16 Vincent Dumont , Verónica Rodríguez Tribaldos , Jonathan Ajo-Franklin , Kesheng Wu

The Jaccard index is an important similarity measure for item sets and Boolean data. On large datasets, an exact similarity computation is often infeasible for all item pairs both due to time and space constraints, giving rise to faster…

Data Structures and Algorithms · Computer Science 2021-03-09 Marc Bury , Chris Schwiegelshohn , Mara Sorella

We present a new locality sensitive hashing (LSH) algorithm for $c$-approximate nearest neighbor search in $\ell_p$ with $1<p<2$. For a database of $n$ points in $\ell_p$, we achieve $O(dn^{\rho})$ query time and $O(dn+n^{1+\rho})$ space,…

Data Structures and Algorithms · Computer Science 2013-06-18 Huy L. Nguyen

Large scale agglomerative clustering is hindered by computational burdens. We propose a novel scheme where exact inter-instance distance calculation is replaced by the Hamming distance between Kernelized Locality-Sensitive Hashing (KLSH)…

Machine Learning · Computer Science 2013-01-17 Boyi Xie , Shuheng Zheng

We present an I/O-efficient algorithm for computing similarity joins based on locality-sensitive hashing (LSH). In contrast to the filtering methods commonly suggested our method has provable sub-quadratic dependency on the data size.…

Data Structures and Algorithms · Computer Science 2017-03-29 Rasmus Pagh , Ninh Pham , Francesco Silvestri , Morten Stöckel

In this work, we show deep connections between Locality Sensitive Hashability and submodular analysis. We show that the LSHablility of the most commonly analyzed set similarities is in one-to-one correspondance with the supermodularity of…

Discrete Mathematics · Computer Science 2018-07-19 Maxim Berman , Matthew B. Blaschko

Earthquakes are among the most immediate and deadly natural disasters that humans face. Accurately forecasting the extent of earthquake damage and assessing potential risks can be instrumental in saving numerous lives. In this study, we…

Computer Vision and Pattern Recognition · Computer Science 2024-02-06 Koyu Mizutani , Haruki Mitarai , Kakeru Miyazaki , Soichiro Kumano , Toshihiko Yamasaki

This paper provides theoretical and practical arguments regarding the possibility of predicting strong and major earthquakes worldwide. Many strong and major earthquakes can be predicted at least two to five months in advance, based on…

Geophysics · Physics 2021-04-20 Oleg Elshin , Andrew A. Tronin

Enhancing the frequency bandwidth of the seismic data is always the pursuance at the geophysical community. High resolution of seismic data provides the key resource to extract detailed stratigraphic knowledge. Here, a novel approach, based…

Image and Video Processing · Electrical Eng. & Systems 2019-09-16 Yanyan Zhang , Ping Lu , Hua Yu , Stan Morris