Title
LSHSIM: A Locality Sensitive Hashing based method for multiple-point geostatistics.
Abstract
Reservoir modeling is a very important task that permits the representation of a geological region of interest, so as to generate a considerable number of possible scenarios. Since its inception, many methodologies have been proposed and, in the last two decades, multiple-point geostatistics (MPS) has been the dominant one. This methodology is strongly based on the concept of training image (TI) and the use of its characteristics, which are called patterns. In this paper, we propose a new MPS method that combines the application of a technique called Locality Sensitive Hashing (LSH), which permits to accelerate the search for patterns similar to a target one, with a Run-Length Encoding (RLE) compression technique that speeds up the calculation of the Hamming similarity. Experiments with both categorical and continuous images show that LSHSIM is computationally efficient and produce good quality realizations. In particular, for categorical data, the results suggest that LSHSIM is faster than MS-CCSIM, one of the state-of-the-art methods.
Year
DOI
Venue
2017
10.1016/j.cageo.2017.06.013
Computers & Geosciences
Keywords
Field
DocType
Multiple-point geostatistics,Pattern modeling,Training image,Locality Sensitive Hashing,Run-Length Encoding
Locality-sensitive hashing,Hamming code,Data mining,Categorical variable,Computer science,Run-length encoding,Region of interest,Reservoir modeling,Statistics,Geostatistics,Encoding (memory)
Journal
Volume
ISSN
Citations 
107
0098-3004
0
PageRank 
References 
Authors
0.34
6
8
Name
Order
Citations
PageRank
Pedro Moura111.41
Eduardo Sany Laber222927.12
Hélio Lopes312415.74
Daniel Mesejo400.34
Lucas Pavanelli500.34
João Jardim600.34
Francisco Thiesen700.34
Gabriel Pujol800.34