[发明专利]基于p-stable局部敏感哈希检索数据样式的多点地质统计建模方法

摘要

本发明公开了一种基于p‑stable局部敏感哈希检索数据样式的多点地质统计建模方法，采用分块网格框架计算数据样式(事件)的特征向量，然后使用p‑stable局部敏感哈希方法将这些特征向量散列到多个哈希表。建模时提取待估点处的数据事件的特征向量并进行p‑stable局部敏感哈希计算，得到数据事件哈希桶号，取出这些哈希桶中所有的数据样式构建目标样式数据库，比较数据事件与目标样式数据库中所有数据样式的曼哈顿距离，得到最相似数据事件。而SIMPAT算法在模拟过程中，需将待估点处的数据事件与样式数据库中所有数据样式进行相似性计算。相比SIMPAT算法，本发明应用局部敏感哈希检索技术极大地提高了多点地质统计学建模算法的效率。

主权项

1.一种基于p‑stable局部敏感哈希检索数据样式的多点地质统计建模方法，其特征在于，包括以下步骤：1)输入训练图像TI，定义模拟实现R的尺寸、数据样板T的尺寸；2)设置分块网格BlockGrid的尺寸，输入p‑stable局部敏感哈希的参数，包括哈希桶宽w，哈希表数量N；3)用数据样板T扫描训练图像TI，建立样式数据库PatDB；4)统计全部数据样式的分块网格块内变量之和，得到数据样式的特征向量，然后进行p‑stable局部敏感哈希计算，得到数据样式哈希库PatLSHLib；其中，将分块网格数据转换为线性数据结构后就作为p‑stable局部敏感哈希算法的数据输入，分块网格的线性数据结构索引与二维数据结构索引关系为BlockGrid_i＝BlockGrid_m，n，其中i＝m*NCount+n其中i是分块网格的线性索引，m和n是分块网格的二维索引，NCount是分块网格在垂直方向上的网格数量；5)根据模拟实现R创建随机路径；6)如果随机路径里有未模拟节点U，进入下述步骤7)的路径；否则进入下述步骤11)的路径；7)提取节点U处的数据事件DataEvent，统计数据事件的分块网格块内变量之和，得到数据事件的特征向量，进行p‑stable局部敏感哈希计算，得到数据事件的哈希值DevLSH；8)从数据样式哈希库PatLSHLib中检索与数据事件哈希值DevLSH哈希桶号相同的数据样式，构成目标数据样式库ANNPatDB；9)从目标数据样式库ANNPatDB查找与数据事件Dev相似度值最大的数据样式Pat；10)用数据样式Pat整体覆盖并冻结模拟实现R里节点U处的部分；返回上述步骤6)；11)模拟结束，输入模拟实现R。