期刊文献+
共找到5,139篇文章
< 1 2 250 >
每页显示 20 50 100
基于LSH和KNN的地铁电梯滚动轴承故障诊断方法研究
1
作者 王爱青 《智能制造》 2025年第6期108-113,共6页
滚动轴承是地铁电梯系统的关键部件之一,为了提升对电梯滚动轴承潜在故障的诊断效率,本文提出了一种基于局部敏感哈希的K-近邻算法。通过LSH将相似数据分桶,实现数据降维,以提升分类效率;再通过KNN网络对降维后的数据进行分类。同时搭... 滚动轴承是地铁电梯系统的关键部件之一,为了提升对电梯滚动轴承潜在故障的诊断效率,本文提出了一种基于局部敏感哈希的K-近邻算法。通过LSH将相似数据分桶,实现数据降维,以提升分类效率;再通过KNN网络对降维后的数据进行分类。同时搭建了一套针对地铁电梯滚动轴承故障信号的数据采集器,使用该设备采集到的数据验证该分类算法的有效性。实验表明,该方法能够有效识别不同类型的滚动轴承故障,相比传统的KNN分类器有明显优势。 展开更多
关键词 地铁电梯 lsh KNN 故障诊断
在线阅读 下载PDF
Secure Medical Image Retrieval Based on Multi-Attention Mechanism and Triplet Deep Hashing
2
作者 Shaozheng Zhang Qiuyu Zhang +1 位作者 Jiahui Tang Ruihua Xu 《Computers, Materials & Continua》 2025年第2期2137-2158,共22页
Medical institutions frequently utilize cloud servers for storing digital medical imaging data, aiming to lower both storage expenses and computational expenses. Nevertheless, the reliability of cloud servers as third... Medical institutions frequently utilize cloud servers for storing digital medical imaging data, aiming to lower both storage expenses and computational expenses. Nevertheless, the reliability of cloud servers as third-party providers is not always guaranteed. To safeguard against the exposure and misuse of personal privacy information, and achieve secure and efficient retrieval, a secure medical image retrieval based on a multi-attention mechanism and triplet deep hashing is proposed in this paper (abbreviated as MATDH). Specifically, this method first utilizes the contrast-limited adaptive histogram equalization method applicable to color images to enhance chest X-ray images. Next, a designed multi-attention mechanism focuses on important local features during the feature extraction stage. Moreover, a triplet loss function is utilized to learn discriminative hash codes to construct a compact and efficient triplet deep hashing. Finally, upsampling is used to restore the original resolution of the images during retrieval, thereby enabling more accurate matching. To ensure the security of medical image data, a lightweight image encryption method based on frequency domain encryption is designed to encrypt the chest X-ray images. The findings of the experiment indicate that, in comparison to various advanced image retrieval techniques, the suggested approach improves the precision of feature extraction and retrieval using the COVIDx dataset. Additionally, it offers enhanced protection for the confidentiality of medical images stored in cloud settings and demonstrates strong practicality. 展开更多
关键词 Secure medical image retrieval multi-attention mechanism triplet deep hashing image enhancement lightweight image encryption
在线阅读 下载PDF
高效的多方非平衡隐私集合交集协议
3
作者 张恩 李金磊 +2 位作者 郑东 禹勇 刘登辉 《计算机学报》 北大核心 2026年第1期193-210,共18页
多方隐私集合交集(Multiparty Private Set Intersection,MPSI)协议允许多个参与方各自持有私有集合,在不泄露除交集以外任何信息的前提下,安全计算所有集合的交集,在泄露凭证检查、金融反欺诈和联邦学习等领域具有广泛应用。然而,现有... 多方隐私集合交集(Multiparty Private Set Intersection,MPSI)协议允许多个参与方各自持有私有集合,在不泄露除交集以外任何信息的前提下,安全计算所有集合的交集,在泄露凭证检查、金融反欺诈和联邦学习等领域具有广泛应用。然而,现有非平衡隐私集合交集协议主要针对两方参与场景,缺乏针对多方参与场景的高效解决方法。为了解决MPSI及其变体协议在非平衡数据集上效率低下的问题,本文提出一种非平衡双中心零共享的方法。该方法结合零共享和不经意键值存储技术,将多方非平衡计算归约为两方非平衡计算,有效降低了通信和计算开销。然后,通过将该方法和两方非平衡隐私集合交集及其变体协议相结合,构建了一种新的高效且可扩展的多方非平衡隐私集合交集(Multiparty Unbalanced Private Set Intersection, MUPSI)及其变体协议。实验结果表明,在相同条件下,客户端的集合规模为2^(10),服务器端的集合规模为2^(27)时,本文提出的MUPSI协议的服务器端在线阶段耗时比目前最优的协议缩短约20%。此外,在32个参与方的场景下,客户端的集合规模为2^(10),服务器端的集合规模为2^(27)时,客户端在线阶段耗时约10秒,验证了该协议在大规模参与方以及集合规模差异显著场景下的有效性。 展开更多
关键词 多方非平衡隐私集合交集 不经意键值存储 零共享 全同态加密 布谷鸟哈希
在线阅读 下载PDF
基于邻居边界度的自主决策系统性能边界识别方法
4
作者 路辉 吕静茹 +1 位作者 王诗琪 孙泽斌 《北京航空航天大学学报》 北大核心 2026年第1期80-93,共14页
性能边界是度量自主决策系统鲁棒性的重要表征,可以反映自主决策系统对抗扰动的能力。针对性能边界数据多空间分布、增量生成等特点,提出一种基于邻居边界度的自主决策系统性能边界识别方法。面对性能边界搜索空间复杂、全空间尺度不统... 性能边界是度量自主决策系统鲁棒性的重要表征,可以反映自主决策系统对抗扰动的能力。针对性能边界数据多空间分布、增量生成等特点,提出一种基于邻居边界度的自主决策系统性能边界识别方法。面对性能边界搜索空间复杂、全空间尺度不统一的难点,设计邻居边界度指标解决绝对尺度度量问题,并提出基于邻居边界度的性能边界识别流程;考虑利用增量数据结合原有识别结果进一步精确刻画性能边界,提出基于邻居边界度的增量性能边界识别方法,实现对增量数据的高效处理;为解决增量过程中的近邻搜索和反向近邻搜索的效率问题,提出改进局部敏感哈希的近似近邻搜索优化方法;分别以标准测试函数、路径规划系统作为典型的自主决策系统,开展理论研究工作的验证和分析。实验结果表明:基于邻居边界度的性能边界识别方法具有很好的方法参数泛化能力,在路径规划系统上,该方法比对比方法识别准确度高出13.68%,运行时间减少91.57%。 展开更多
关键词 自主决策系统 鲁棒性测试 性能边界识别 增量识别 局部敏感哈希
原文传递
基于word-hashing的DGA僵尸网络深度检测模型 被引量:9
5
作者 赵科军 葛连升 +1 位作者 秦丰林 洪晓光 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第A01期30-33,共4页
针对使用域名生成算法(DGA)僵尸网络隐蔽性强,传统检测算法特征提取复杂的问题,提出一种无需提取具体特征的深度学习模型DGA域名检测方法.首先基于word-hashing将所有域名转用二元语法字符串表示,利用词袋模型把域名映射到高维向量空间... 针对使用域名生成算法(DGA)僵尸网络隐蔽性强,传统检测算法特征提取复杂的问题,提出一种无需提取具体特征的深度学习模型DGA域名检测方法.首先基于word-hashing将所有域名转用二元语法字符串表示,利用词袋模型把域名映射到高维向量空间.然后利用5层深度神经网络对转换为高维向量的域名进行训练分类检测.通过深度模型,能够从训练数据中发现不同层次抽象的隐藏模式和特征,而这些模式和特征使用传统的统计方法大多是无法发现的.实验中使用了10万条DGA域名和10万条合法域名作为样本,与基于自然语言特征分类算法进行对比实验.实验结果表明该深度模型对DGA域名检测准确率达到97.23%,比基于自然语言特征分类算法得到的检测准确率高3.7%. 展开更多
关键词 DGA 僵尸网络 wordhashing 深度学习
在线阅读 下载PDF
基于LSH的时间子序列查询算法 被引量:6
6
作者 汤春蕾 董家麒 《计算机学报》 EI CSCD 北大核心 2012年第11期2228-2236,共9页
子序列的相似性查询是时间序列数据集中的一种重要操作,包括范围查询和k近邻查询.现有的大多算法是基于欧几里德距离或者DTW距离的,缺点在于查询效率低下.文中提出了一种新的基于LSH的距离度量方法,可以在保证查询结果质量的前提下,极... 子序列的相似性查询是时间序列数据集中的一种重要操作,包括范围查询和k近邻查询.现有的大多算法是基于欧几里德距离或者DTW距离的,缺点在于查询效率低下.文中提出了一种新的基于LSH的距离度量方法,可以在保证查询结果质量的前提下,极大提高相似性查询的效率;在此基础上,给出一种DS-Index索引结构,利用距离下界进行剪枝,进而还提出了两种优化的OLSH-Range和OLSH-kNN算法.实验是在真实的股票序列集上进行的,数据结果表明算法能快速精确地找出相似性查询结果. 展开更多
关键词 相似性查询 时间序列数据库 子序列 lsh 索引
在线阅读 下载PDF
基于LSH索引的快速图像检索 被引量:6
7
作者 唐俊华 阎保平 《计算机工程与应用》 CSCD 北大核心 2002年第24期20-21,63,共3页
高维空间中点数据的索引及检索是基于内容图像检索领域的关键问题,文中将LSH(localitysensitivehashing)索引算法应用于基于内容图像检索系统中,与传统的索引方法相比,该算法具有复杂度比较低、支持非常高的维数、极低的I/O代价等特点... 高维空间中点数据的索引及检索是基于内容图像检索领域的关键问题,文中将LSH(localitysensitivehashing)索引算法应用于基于内容图像检索系统中,与传统的索引方法相比,该算法具有复杂度比较低、支持非常高的维数、极低的I/O代价等特点。实验结果证明,将该索引算法应用于基于内容图像检索系统中,其性能优于传统的索引方法. 展开更多
关键词 快速图像检索 索引结构 相似性检索 lsh算法 R-树
在线阅读 下载PDF
一种改进的LSH/MinHash协同过滤算法 被引量:5
8
作者 卞艺杰 陈超 +1 位作者 马玲玲 陈远磊 《计算机与现代化》 2013年第12期19-22,26,共5页
近年来很多基于协同过滤的推荐系统得到了成功应用,但随着系统中用户和项目数量的不断增加,相似度计算量剧增,使得协同过滤推荐系统的扩展性问题变得日益突出。本文提出改进的基于近似最近邻的LSH/MinHash算法,并运用到图书馆资源聚类中... 近年来很多基于协同过滤的推荐系统得到了成功应用,但随着系统中用户和项目数量的不断增加,相似度计算量剧增,使得协同过滤推荐系统的扩展性问题变得日益突出。本文提出改进的基于近似最近邻的LSH/MinHash算法,并运用到图书馆资源聚类中,以解决在合理时间复杂度下的高维大数据量聚类问题,降低相似度计算量,提高算法的可扩展性。实验表明此算法有较高的效率与精度。 展开更多
关键词 图书馆 个性化推荐 协同过滤 lsh
在线阅读 下载PDF
基于关键证据与E^2LSH的增量式人名聚类消歧方法 被引量:6
9
作者 周杰 李弼程 唐永旺 《情报学报》 CSSCI 北大核心 2016年第7期714-722,共9页
搜索引擎中关于人名的相关文档往往数据量庞大,且数据为增量式更新过程,新文档出现的时间与规模都存在不确定性。现有的方法多为全局的人名聚类方法,在处理大规模数据时往往效率较低,且无法实现增量聚类。本文提出了一种基于关键证据与E... 搜索引擎中关于人名的相关文档往往数据量庞大,且数据为增量式更新过程,新文档出现的时间与规模都存在不确定性。现有的方法多为全局的人名聚类方法,在处理大规模数据时往往效率较低,且无法实现增量聚类。本文提出了一种基于关键证据与E^2LSH的增量式人名聚类消歧方法。对于初始文档集,采用全局的人名聚类方法,保证聚类性能且能有效控制全局聚类的文档规模,提高聚类效率。对于增量文档集,利用提出的关键证据与E2LSH方法生成候选文档集,极大降低了需要计算相似度的文档规模,提高方法效率。实验结果表明,本文提出的增量式人名聚类消歧方法能有效改善人名聚类的效率,且具有良好的性能。 展开更多
关键词 人名消歧 增量聚类 关键证据 E2lsh 大规模文档
在线阅读 下载PDF
基于直方图量化和混沌系统的感知图像Hashing算法 被引量:1
10
作者 邓绍江 王方晓 +1 位作者 张岱固 王瑜 《计算机应用》 CSCD 北大核心 2008年第11期2804-2807,共4页
研究了基于图像灰度级压缩的直方图差值量化(DQH)技术,并结合混沌系统,提出了一种新的感知图像Hash ing算法。算法首先利用混沌系统把压缩后的图像中各个灰度级的出现概率调制成一个固定长度的中间Hash序列;然后将中间Hash序列经过差值... 研究了基于图像灰度级压缩的直方图差值量化(DQH)技术,并结合混沌系统,提出了一种新的感知图像Hash ing算法。算法首先利用混沌系统把压缩后的图像中各个灰度级的出现概率调制成一个固定长度的中间Hash序列;然后将中间Hash序列经过差值量化和二值量化得到最终的图像Hash序列。仿真结果表明,该算法对JPEG压缩、低通滤波、图像缩放和旋转等操作有良好的鲁棒性,而且混沌系统的引入使算法具有较强的安全性。 展开更多
关键词 图像HASH 差值量化 混沌系统 直方图
在线阅读 下载PDF
基于卷积神经网络和E2LSH的遥感图像检索研究 被引量:7
11
作者 彭晏飞 陶进 訾玲玲 《计算机应用与软件》 北大核心 2018年第7期250-255,共6页
遥感图像是一种特征维度很高的图像,当前的遥感图像检索技术图像特征表达能力不强,并且利用海明距离排序后还需计算欧式距离,产生信息损失,严重制约了遥感图像检索技术的性能。基于上述问题,提出一种基于卷积神经网络和E2LSH的遥感图像... 遥感图像是一种特征维度很高的图像,当前的遥感图像检索技术图像特征表达能力不强,并且利用海明距离排序后还需计算欧式距离,产生信息损失,严重制约了遥感图像检索技术的性能。基于上述问题,提出一种基于卷积神经网络和E2LSH的遥感图像检索技术,将遥感图像进行降噪处理之后,利用已经预训练过的VGGNet-D卷积神经网络模型提取图像深层次的特征,挖掘隐含的图像信息;利用L个E2LSH(Exact Euclidean Locality-Sensitive Hashing)函数对提取的特征在保证度量距离的同时进行高效降维并构建L个索引结构;利用L个索引完成粗检索以构成候选集。直接计算并排序候选集的欧氏距离来完成近似最近邻搜索,避免了两种空间及距离的换算。实验结果表明,提出的检索方法减少了距离换算的信息损失并能有效提高遥感图像特征表达能力,使其在查准率和查全率上有更好的检索效果。 展开更多
关键词 遥感图像检索 卷积神经网络 E2lsh 欧氏距离 近似近邻搜索
在线阅读 下载PDF
CB-LSH:基于压缩位图的高性能LSH索引算法 被引量:2
12
作者 吴羽 寿黎但 陈刚 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2012年第3期377-385,共9页
由于传统局部敏感散列(LSH)算法的删除性能不足,阻碍了LSH算法在实际产品中的应用.提出一种基于压缩位图的改进方法,通过引入压缩位图改良传统LSH算法的桶中数据结构,以及使用标记清除策略进行算法流程优化,解决传统LSH索引实时删除性... 由于传统局部敏感散列(LSH)算法的删除性能不足,阻碍了LSH算法在实际产品中的应用.提出一种基于压缩位图的改进方法,通过引入压缩位图改良传统LSH算法的桶中数据结构,以及使用标记清除策略进行算法流程优化,解决传统LSH索引实时删除性能差的问题.理论分析证明:基于压缩位图的LSH(CB-LSH)算法可以显著降低算法的空间复杂度和时间复杂度.实验结果支撑了理论分析的结论,相对于传统LSH算法,CB-LSH在降低内存消耗的同时,可显著提高索引删除、数据插入和数据查询的性能.在大型项目中的应用实践验证了在线实时更新的海量多媒体数据检索系统中,CB-LSH索引算法对于多媒体数据的高维索引是有效可行的,并显著提升了性能、降低了资源消耗. 展开更多
关键词 位图索引 局部敏感散列 高维索引 在线更新
在线阅读 下载PDF
长宁地区中小地震震源机制解反演及构造应力场分析
13
作者 孟鑫 吴庆举 邓菲 《地学前缘》 北大核心 2026年第3期414-429,共16页
为揭示长宁地区现今的构造应力特征,本文利用四川长宁地区宽频带密集台阵的观测数据,采用基于P波极性联合P/S振幅比震源机制反演方法,获得了124个M≥3.0中小地震事件震源机制解,并利用阻尼应力张量反演方法反演得到研究区中小地震的应... 为揭示长宁地区现今的构造应力特征,本文利用四川长宁地区宽频带密集台阵的观测数据,采用基于P波极性联合P/S振幅比震源机制反演方法,获得了124个M≥3.0中小地震事件震源机制解,并利用阻尼应力张量反演方法反演得到研究区中小地震的应力场特征。结果显示:研究区震源机制解类型以逆断和走滑为主,最大主应力轴σ1方向主要为东北东至西南西(近东西向),应力场整体表现为挤压背景,局部存在拉张特征。基于地震丛集特征的分区研究显示:北部区域(I区)地震事件群靠近白象岩狮子滩背斜表现为东北东至西南西向挤压,而双河场褶皱和梅子拗背斜附近为西北西至东南东向挤压,此结果与前人基于中强地震震源机制的研究结果存在差异,可能反映该区域处于构造变形过渡带,中小地震震源附近的发震断层与中强震主要控制断层存在空间上的不一致性;南部西区(II区)的构造应力环境更易触发东北向和西北向断裂以及逆断或逆断兼走滑活动;南部中区(III区)的震源机制类型呈现从西南部的逆断机制向东北部的走滑机制逐渐过渡的趋势;南部东区(IV区)密集的地震丛集在西北西至东南东向挤压应力作用下,沿高角度断层发生以走滑逆断复合机制特征的活动。研究区震源机制的复杂性可能源于局部构造应力场与工业活动应力扰动的协同作用。 展开更多
关键词 川南长宁地区 震源机制解 P波初动 振幅比 HASH方法 区域应力场
在线阅读 下载PDF
低空间复杂度的LSH算法及其在图像检索中的应用 被引量:2
14
作者 曹玉东 刘艳洋 +1 位作者 孙福明 贾旭 《计算机工程与科学》 CSCD 北大核心 2015年第2期379-383,共5页
局部敏感哈希LSH算法是有效的高维数据索引方法,如何生成哈希函数是算法的关键部分。LSH算法的哈希函数是基于p-稳态分布随机生成的,为了提高算法性能就需要增加哈希表的数量,但这会增加算法的空间复杂度。改进后的LSH算法(I-LSH)在生... 局部敏感哈希LSH算法是有效的高维数据索引方法,如何生成哈希函数是算法的关键部分。LSH算法的哈希函数是基于p-稳态分布随机生成的,为了提高算法性能就需要增加哈希表的数量,但这会增加算法的空间复杂度。改进后的LSH算法(I-LSH)在生成哈希函数时不需要有标记的训练样本,而是仅仅利用数据点的分布信息构造投影方向。实验结果表明,在不显著降低检索性能的情况下,ILSH有效地降低了内存的使用量,适合处理大规模数据。 展开更多
关键词 高维数据索引 局部敏感哈希索引 图像检索 Gist特征
在线阅读 下载PDF
融合LBP特征与LSH索引的鞋印图像检索 被引量:4
15
作者 李大湘 吴倩 李娜 《警察技术》 2016年第3期47-49,共3页
融合局部二值模式(LBP)纹理特征与局部敏感哈希(LSH)索引方法,给出一种大规模鞋印图像快速检索方法。首先,提取鞋印图像的旋转不变LBP特征,用于描述鞋印的底层视觉特征;然后,采用LSH方法为鞋印库中的图像建立索引结构,以实现快速检索。... 融合局部二值模式(LBP)纹理特征与局部敏感哈希(LSH)索引方法,给出一种大规模鞋印图像快速检索方法。首先,提取鞋印图像的旋转不变LBP特征,用于描述鞋印的底层视觉特征;然后,采用LSH方法为鞋印库中的图像建立索引结构,以实现快速检索。在包含有多种尺度与旋转变化的6万幅鞋印图像库中进行实验,TOP30检索正确率达到91.6%,且在检索速度方面,较之传统的线性搜索方法提高10倍。 展开更多
关键词 鞋印图像检索 lsh索引 LBP纹理特征
在线阅读 下载PDF
基于改进LSH的协同过滤推荐算法 被引量:13
16
作者 李红梅 郝文宁 陈刚 《计算机科学》 CSCD 北大核心 2015年第10期256-261,共6页
协同过滤是个性化推荐系统中应用较为成功与广泛的技术之一,影响协同过滤推荐质量的关键在于获取目标用户的k近邻用户,然后基于k近邻对其未评价的项目进行评分预测与推荐。针对用户评分数据的规模大、维度高、高度稀疏以及直接进行相似... 协同过滤是个性化推荐系统中应用较为成功与广泛的技术之一,影响协同过滤推荐质量的关键在于获取目标用户的k近邻用户,然后基于k近邻对其未评价的项目进行评分预测与推荐。针对用户评分数据的规模大、维度高、高度稀疏以及直接进行相似性度量的实时性差等对推荐性能的影响,提出一种基于LSH的协同过滤推荐算法,并对其进行改进。该算法基于p稳态分布的局部敏感哈希对用户评分数据进行降维与索引,并采用多探寻的机制对其进行改进,缓解多个哈希表对内存的压力,快速获取目标用户的近邻用户集合,然后采用加权方法来预测用户评分并产生推荐。标准数据集上的实验结果表明,该方法能有效克服评分数据的高维稀疏,并在保证一定推荐精度的前提下,大幅度提高推荐效率和降低内存消耗。 展开更多
关键词 推荐系统 近似近邻 协同过滤 相似性度量 局部敏感哈希
在线阅读 下载PDF
云环境下基于LSH的分布式数据流聚类算法 被引量:3
17
作者 曲武 王莉军 韩晓光 《计算机科学》 CSCD 北大核心 2014年第11期195-202,共8页
近年来,随着计算机技术、信息处理技术在工业生产、信息处理等领域的广泛应用,会连续不断地产生大量随时间演变的序列型数据,构成时间序列数据流,如互联网新闻语料分析、网络入侵检测、股市行情分析和传感器网络数据分析等。实时数据流... 近年来,随着计算机技术、信息处理技术在工业生产、信息处理等领域的广泛应用,会连续不断地产生大量随时间演变的序列型数据,构成时间序列数据流,如互联网新闻语料分析、网络入侵检测、股市行情分析和传感器网络数据分析等。实时数据流聚类分析是当前数据流挖掘研究的热点问题。单遍扫描算法虽然满足数据流高速、数据规模较大和实时分析的需求,但因缺乏有效的聚类算法来识别和区分模式而限制了其有效性和可扩展性。为了解决以上问题,提出云环境下基于LSH的分布式数据流聚类算法DLCStream,通过引入Map-Reduce框架和位置敏感哈希机制,DLCStream算法能够快速找到数据流中的聚类模式。通过详细的理论分析和实验验证表明,与传统的数据流聚类框架CluStream算法相比,DLCStream算法在高效并行处理、可扩展性和聚类结果质量方面更有优势。 展开更多
关键词 数据流聚类 位置敏感哈希方法 Map-Reduce框架 DLCStream算法
在线阅读 下载PDF
基于p-stable LSH的多点地质统计建模算法 被引量:6
18
作者 喻思羽 李少华 +3 位作者 王端平 王军 张以根 于金彪 《石油学报》 EI CAS CSCD 北大核心 2017年第12期1425-1433,共9页
SIMPAT将图像重建思想引进储层地质建模领域,借助于弱化概率的相似性判别指标,用最相似地质模式替换待估点处的数据事件完成预测。当模型较大且数据样式较多时,海量的数据样式相似度计算使得SIMPAT的计算效率较低。为了有效平衡多点地... SIMPAT将图像重建思想引进储层地质建模领域,借助于弱化概率的相似性判别指标,用最相似地质模式替换待估点处的数据事件完成预测。当模型较大且数据样式较多时,海量的数据样式相似度计算使得SIMPAT的计算效率较低。为了有效平衡多点地质统计建模算法效率和内存的矛盾,基于SIMPAT算法,提出基于p-stable局部敏感哈希的多点地质统计建模算法LSHSIM,该方法使用局部敏感哈希将数据样式的特征向量映射到哈希表。建模时从哈希表里取出与数据事件的特征向量具有相同哈希值的数据样式,用最相似的数据样式替换覆盖待估区的数据事件完成建模。利用实例对比新算法与SIMPAT等现有方法的结果表明,LSHSIM算法计算效率高,并节省了内存空间,对算法的关键参数进行了敏感性分析、非条件和条件模拟,能较好再现训练图像的先验地质模式。 展开更多
关键词 储层建模 局部敏感哈希 SIMPAT 多点地质统计学 训练图像
在线阅读 下载PDF
基于LSH的中文文本快速检索 被引量:13
19
作者 蔡衡 李舟军 +1 位作者 孙健 李洋 《计算机科学》 CSCD 北大核心 2009年第8期201-204,230,共5页
目前,高维数据的快速检索问题已经受到越来越多的关注。当向量空间的维度高于10时,R-tree,Kd-tree,SR-tree的检索效率反而不如线性检索,而位置敏感的哈希(Locality Sensitive Hashing,缩写为LSH)算法成功地解决了高维近邻数据的快速检... 目前,高维数据的快速检索问题已经受到越来越多的关注。当向量空间的维度高于10时,R-tree,Kd-tree,SR-tree的检索效率反而不如线性检索,而位置敏感的哈希(Locality Sensitive Hashing,缩写为LSH)算法成功地解决了高维近邻数据的快速检索问题,因而受到国内外学术界的高度关注。首先介绍了LSH算法的基本原理和方法,然后使用多重探测的方法对二进制向量的LSH算法做了进一步改进。最后实现了这两种LSH算法,并通过详细的实验验证表明:在改进后的算法中,通过增加偏移量可以提高检索的召回率,而在不提高时间复杂度的情况下则可降低空间复杂度。 展开更多
关键词 高维数据 相似性检索 位置敏感的哈希 近邻 多重探测
在线阅读 下载PDF
再论Hash-ECB-Hash结构在线密码的构造
20
作者 刘刚 王鹏 +1 位作者 魏荣 叶顶锋 《信息安全学报》 2026年第1期227-242,共16页
在线密码是众多密码方案如认证加密方案等中使用的重要组件。考虑到运算性能和安全性,Hash-ECB-Hash结构为构造并行计算的且在选择密文攻击下安全的在线密码提供了潜在的可能性。本文我们从分析在线密码POE开始,POE是到目前为止已有文... 在线密码是众多密码方案如认证加密方案等中使用的重要组件。考虑到运算性能和安全性,Hash-ECB-Hash结构为构造并行计算的且在选择密文攻击下安全的在线密码提供了潜在的可能性。本文我们从分析在线密码POE开始,POE是到目前为止已有文献中唯一使用Hash-ECB-Hash结构的在线密码,然而,POE中哈希层使用的哈希函数的AXU抗碰撞性质不能像它声称的那样保证其安全性。Nandi给出了一种有效的区分攻击,仅需一次加密询问。为了防止对POE的攻击,其哈希层的分量函数在同一和不同加密询问的输出之间碰撞概率都应该是可忽略的。然后我们针对哈希层提出了在线泛哈希函数(OUHF)的概念来满足这种条件,包括OAU函数和OAXU函数,并且证明如果哈希层使用OAU函数且底层分组密码是在选择密文攻击下安全的,则Hash-ECB-Hash结构在选择密文攻击下也是安全的。我们给出了几种OAU函数的构造,包括CFB和CBC模式,还给出了两种新的构造,其一是基于有限域上乘法函数的构造MCFB,另一种是使用输入输出异或链接方式的构造XCH。之后,基于CCA安全的在线密码OC,通过添加Nonce、关联数据、认证码的生成等处理过程到在线密码中,我们构造了一个简单的在线认证加密方案OAE[OC]。然后我们对在线认证加密方案的安全性重新定义,并使用归约证明技术论证了其安全性,包括机密性和完整性。最后,我们总结了从在线密码到在线认证加密方案的一些设计理念。 展开更多
关键词 在线密码 POE Hash-ECB-Hash结构 在线泛哈希函数 在线认证加密方案
在线阅读 下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部