检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于多级索引的高维数据近似最近邻搜索

计算机仿真 2022年第11期39卷 398-401页

作者：杨凤丽李娜刘仁芬石家庄铁道大学四方学院河北石家庄051132

当前的高维数据最近邻搜索方法大多应用单级索引,导致近邻搜索稳定性较差,且时间开销较大。为此提出基于多级索引的高维数据近似最近邻搜索方法。利用二级距离敏感哈希算法(M2LSH)实现多级索引。将第一次哈希处理的高维数据输入哈希桶内... 详细信息

当前的高维数据最近邻搜索方法大多应用单级索引,导致近邻搜索稳定性较差,且时间开销较大。为此提出基于多级索引的高维数据近似最近邻搜索方法。利用二级距离敏感哈希算法(M2LSH)实现多级索引。将第一次哈希处理的高维数据输入哈希桶内,使用二次哈希映射桶号,使其在一维空间中呈现。依据各桶内数据量完成临近哈希桶合并,将新哈希桶作为候选搜索集合,实现高维数据近似最近邻搜索。实验结果表明:不同相邻桶距离下,所提算法优化后的近似比率均可保持在1左右,搜索效果大幅度提升,且稳定性较好;将该算法的哈希函数数量和哈希桶宽度分别设置为12、3,能获得更优异的搜索效果,并极大地节省时间开销,说明多级索引是处理高维数据近似最近邻问题的有效方法。

关键词：多级索引高维数据近似最近邻距离敏感哈希哈希桶

在线全文

学校读者我要写书评

暂无评论

多级索引驱动的地名信息检索方法

测绘科学 2017年第4期42卷 103-107,136页

作者：李爱勤浙江省测绘科学技术研究院杭州310012

针对地理空间数据交换和共享平台的地名数据日益增多及不同部门的数据差异所造成的地名检索效率低下问题,该文分析了平台中地名的表达特征,设计了面向地名信息的多级索引库组织方式,提出了地名特征词典的构建方法,设计并开发原型系统,... 详细信息

针对地理空间数据交换和共享平台的地名数据日益增多及不同部门的数据差异所造成的地名检索效率低下问题,该文分析了平台中地名的表达特征,设计了面向地名信息的多级索引库组织方式,提出了地名特征词典的构建方法,设计并开发原型系统,实现了基于Lucene和地名特征词的检索框架。实验表明:多级索引通过基础索引、特征索引、分类索引三者联动的方式降低了地名检索的复杂度,具有较高的检索效率和准确度,应用于浙江省地理空间数据交换和共享平台取得了良好的效果。

关键词：地名信息检索地名特征词多级索引 Lucene框架

在线全文

学校读者我要写书评

暂无评论

多级索引的藏语分词词典设计

计算机应用 2009年第B6期29卷 178-180页

作者：姚徐郭淑妮李永宏于洪志西北民族大学中国民族信息技术研究院兰州730030 西北民族大学中国民族语言文字信息技术重点实验室兰州730030

藏语分词词典是藏语自动分词系统的重要基础,词典规模大小和算法设计的优劣直接影响着分词的效率。本项目首先收集了多部藏语字、词典的所有词条及藏语标点符号,形成了约10万词条的大型藏语分词词库;根据藏字不同长度的特点,建立了藏语... 详细信息

藏语分词词典是藏语自动分词系统的重要基础,词典规模大小和算法设计的优劣直接影响着分词的效率。本项目首先收集了多部藏语字、词典的所有词条及藏语标点符号,形成了约10万词条的大型藏语分词词库;根据藏字不同长度的特点,建立了藏语特有的多级索引分词词典机制,分析设计藏语整词二分法进行藏语分词。实验结果表明该藏语分词词典具有结构简单,分词速度快和查询性能高等优点。

关键词：藏语分词分词词典藏语整词二分法多级索引

基于Hadoop架构和多级索引技术的医学影像存储检索系统研究

在线全文

学校读者我要写书评

暂无评论

基于Hadoop架构和多级索引技术的医学影像存储检索系统研究

作者：刘家志电子科技大学

学位级别：硕士

随着数字成像、图像压缩和计算机网络等技术的不断发展,信息技术在医学影像领域的应用也越来越广泛,各级医疗机构的医学影像设备(X射线、超声波、核磁共振等)也越来越多。医学影像检查作为一种基本的医学诊疗辅助手段,其重要性和依赖性... 详细信息

随着数字成像、图像压缩和计算机网络等技术的不断发展,信息技术在医学影像领域的应用也越来越广泛,各级医疗机构的医学影像设备(X射线、超声波、核磁共振等)也越来越多。医学影像检查作为一种基本的医学诊疗辅助手段,其重要性和依赖性在各级医疗机构都日益凸显。然而,由于医学影像具有设备价格高、影像诊断专业性强、数据容灾和备份难度大的特点,这些特点导致基层医疗机构医学影像诊断力量十分薄弱,而这种医疗资源的高成本和分布的不平衡又进一步加剧了群众“看病难,看病贵”这一社会问题的发展,是构建区域协调的新型医疗卫生体制的瓶颈。因此,社会对区域医学影像资源的协同共享具有十分迫切的需求,而要实现区域医学影像资源的协同共享首先就得有一套海量医学影像资源的存储/检索机制。目前,传统医学影像存储架构(FC SAN、NAS等)能基本满足医院单点应用的需求,但是由于其具有成本高、不同厂商间产品兼容性差、不适合数据密集型计算等诸多缺陷,使得它在应对PB级的海量医学影像存储时显得有些力不从心。Hadoop作为一个当前十分流行的开源大数据分布式处理框架具有数据处理效率高、系统可靠性好以及容易拓展等诸多优点,我们可以尝试用它来解决区域海量医学影像的存储与检索问题。本课题作为四川省区域医学影像协同共享平台的预研课题,首先研究了Hadoop开源平台的整体框架和基本组成,然后分析了海量医学影像存储/检索的具体需求,并根据这些需求提出了一套基于Hadoop的海量医学影像存储检索系统架构。为了实现医学影像在Hadoop里的存储管理,我们结合DICOM标准自定义了一套专门针对医学影像的Hadoop I/O类型,包括医学影像序列化类型、医学影像MapReduce作业输入/输出格式等。针对Hadoop中大量医学影像小文件所带来的性能问题,我们在Hadoop Mapfile和Sequencefile的基础上,结合医学影像信息层次模型提出了一个MSFile医学影像归并模型,并用MapReuce程序实现了其归并流程。由于单纯的HDFS文件系统不太适合单条记录随机读取的应用场景,而为了满足基于医学影像元数据检索的需求,我们在HBase数据库和MSFile归并模型的基础上构建了一套基于多级索引的医学影像检索方案。最后,本文还通过实验验证了系统设计的正确性。

关键词： Hadoop 医学影像 DICOM 多级索引 HBase

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

多级索引路由查找算法及其实现

中兴通讯技术 2006年第2期12卷 45-49页

作者：闫新成中兴通讯股份有限公司中心研究院江苏南京210012

路由查找是IP网络传输中或者基于IP构建的通信分组网中的重要组成部分。多分枝trie树查找算法是一种快速高效的路由查找算法,但同时也带来了巨大的内存开销。一种改进的多分枝trie树查找算法,即多级索引路由查找算法,将原有算法中的二... 详细信息

路由查找是IP网络传输中或者基于IP构建的通信分组网中的重要组成部分。多分枝trie树查找算法是一种快速高效的路由查找算法,但同时也带来了巨大的内存开销。一种改进的多分枝trie树查找算法,即多级索引路由查找算法,将原有算法中的二级索引扩展为多级索引,并引入了标志位连续存储的方式,在基本不影响查找效率的前提下,极大地减小了路由索引表的内存开销。

关键词：路由查找算法 trie树多级索引

在线全文

学校读者我要写书评

暂无评论

基于多级索引的音频特征检索比对算法

电子技术与软件工程 2018年第11期 171-172页

作者：叶循澹上海平和学校上海市201206

本文通过对有声内容智能质检平台项目中音频检索涉及的哈希算法进行研究,在FNV哈希算法基础上,混合了位移、异或等算法的优点,提出了一种FNV混合哈希算法。并且通过对比分析表明,应用FNV混合哈希算法对有声内容智能质检项目中的音频进... 详细信息

本文通过对有声内容智能质检平台项目中音频检索涉及的哈希算法进行研究,在FNV哈希算法基础上,混合了位移、异或等算法的优点,提出了一种FNV混合哈希算法。并且通过对比分析表明,应用FNV混合哈希算法对有声内容智能质检项目中的音频进行特征提取和索引建立,能够有效提高音频重复内容的检出效率。

关键词：音频检索多级索引音频特征哈希算法

在线全文

学校读者我要写书评

暂无评论

发布/订阅系统中多级索引匹配过滤器

计算机工程与应用 2008年第16期44卷 80-82页

作者：胡宁静邓婷婷康忠毅朱树人长沙理工大学计算机与通信工程学院长沙410076

发布/订阅过滤器采用计数器算法匹配影响系统的匹配时间,一种优化思想是考虑订阅集合的多级索引,层层筛选,避免重复匹配,提出了支持订阅覆盖的多级索引匹配过滤器设计思想,讨论了支持订阅覆盖的多级索引匹配过滤器的构造原理。采用多级... 详细信息

发布/订阅过滤器采用计数器算法匹配影响系统的匹配时间,一种优化思想是考虑订阅集合的多级索引,层层筛选,避免重复匹配,提出了支持订阅覆盖的多级索引匹配过滤器设计思想,讨论了支持订阅覆盖的多级索引匹配过滤器的构造原理。采用多级索引搜索,可以快速找到与订阅消息符合的事件,大大减少了重复匹配,有效地提高系统性能。

关键词：基于内容发布/订阅多级索引匹配过滤器

在线全文

学校读者我要写书评

暂无评论

基于QoS和多级索引的Web服务发布订阅

计算机科学 2016年第4期43卷 106-110页

作者：何倩李佳胡启伟强保华桂林电子科技大学云计算与复杂系统重点实验室桂林541004

发布订阅机制有利于实现对大规模Web服务的主动管理,提出了基于QoS的Web服务发布订阅模型和系统架构,设计了基于QoS和多级索引的Web服务匹配算法。Web服务的QoS属性和订阅的属性约束所形成相应的匹配关系构成模型的关键;将发布的Web服... 详细信息

发布订阅机制有利于实现对大规模Web服务的主动管理,提出了基于QoS的Web服务发布订阅模型和系统架构,设计了基于QoS和多级索引的Web服务匹配算法。Web服务的QoS属性和订阅的属性约束所形成相应的匹配关系构成模型的关键;将发布的Web服务及其QoS和服务订阅一起生成过滤矩阵,通过属性约束覆盖可以减少重复匹配;按QoS属性类型对发布的Web服务建立多级索引,生成属性到服务的映射,可以实现服务订阅的快速匹配。实验结果表明,该Web服务发布订阅系统比传统方法有较大提升,能够适应于大规模分布式Web服务管理。

关键词：发布/订阅 Web服务多级索引服务质量矩形过滤

分布式空间数据库中矢量数据多级空间索引方法研究

在线全文

学校读者我要写书评

暂无评论

测绘工程 2017年第10期26卷 1-6页

作者：徐道柱焦洋洋金澄信息工程大学地理空间信息学院河南郑州450052 地理信息工程国家重点实验室陕西西安710054 西安测绘研究所陕西西安710054

随着网格计算、云计算等技术在地理信息领域的应用,海量空间数据的高效组织与管理成为提供各种数据和功能服务的基础,空间索引是其中的关键问题,文中在分布式空间数据库系统架构基础上,提出一种适应分布式环境下的分层+分块的矢量数据... 详细信息

随着网格计算、云计算等技术在地理信息领域的应用,海量空间数据的高效组织与管理成为提供各种数据和功能服务的基础,空间索引是其中的关键问题,文中在分布式空间数据库系统架构基础上,提出一种适应分布式环境下的分层+分块的矢量数据存储组织模型,设计包括矢量数据面片索引、矢量数据层索引、矢量数据块索引以及数据块内索引在内的多级空间索引。实现表明,文中设计的空间索引支持并发创建和高并发条件下的数据高效访问。

关键词：分布式空间数据库多级索引矢量数据 HHCode索引