共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
提高检索速度是信息处理系统中一个非常重要的问题。顺序检索和树检索很难在速度上再有突破。灵活使用散列方法将大大提高检索效率。 相似文献
4.
5.
子域散列检索算法 总被引:1,自引:0,他引:1
杨宪泽 《计算机应用与软件》1993,10(5):44-49
虽然现在有许多不同的检索算法,但可以把它们分成两类:一类建立在比较基础上,效率不高;另一类称为散列算法,由于考虑了关键字与信息记录存贮地址间的关系,故效率较高。但是,现有的散列算法必须在不同情况下分析关键字,才能构造出好的Hash函数,保证提高效率。本文提出一个新的Hash函数构造方法-子域散列检索算法,其特点是在不同关键字情况下可以用相同映射方法来建立索引。这一算法不仅提高了效率,而且解决了一… 相似文献
6.
7.
分词词典是汉语自动分词系统中的一个基本组成部分,其查询速度直接影响到分词系统的处理速度。文章提出并实现了一种用哈希算法和二分查找算法相结合的中文单词查找算法,实验显示,该算法可以实现对字符串的快速查找。 相似文献
8.
9.
基于LSH索引的快速图像检索 总被引:1,自引:0,他引:1
高维空间中点数据的索引及检索是基于内容图像检索领域的关键问题,文中将LSH(localitysensitivehashing)索引算法应用于基于内容图像检索系统中,与传统的索引方法相比,该算法具有复杂度比较低、支持非常高的维数、极低的I/O代价等特点。实验结果证明,将该索引算法应用于基于内容图像检索系统中,其性能优于传统的索引方法. 相似文献
10.
为了提高视频检索的准确率,针对支持向量机(SVM)参数优化问题,提出一种捕鱼算法优化SVM的视频检索模型(SFOA-SVM)。首先提取视频特征,然后采用支持向量机建立分类器建立检索,并通过鱼群算法化SVM参数,最后采用具体视频数据进行仿真测试。实验结果表明,相对于其它视频检索模型,SFOA-SVM提高了视频的检索准确率和效率,可以更准确地查找到用户所需的视频。 相似文献
11.
文章提出了一种适用于大规模数据集的图像检索算法,目的是在有干扰的情况下,准确地找出目标图片。本文采用局部特征算子作为衡量标准,又创造性地在每个视觉词袋后[1]建立图像索引,形成以特征算子为基元的带权视觉词典结构,在保证检索精度的前提下尽可能的提高检索速度,更好的满足了大规模数据对效率的要求。实验证明,该算法具对存在一定干扰的图像效果显著,鲁棒性强,达到了国际一流水准。 相似文献
12.
13.
机器可读词典的快速查找技术 总被引:2,自引:1,他引:1
本文叙述了用于直接访问由可变长记录组成的顺序式词典文件中各个词条的一种方法。这种方法以trie索引为基础, 避免了重新组织词典文件。Trie索引是一个深度可变的多层次索引, 深度的控制取决于为存放索引可提供的合理的内存量, 本方法可满足查找一个词条只需要一次磁盘访问的理想要求。 相似文献
14.
基于语料库的词典编纂技术已经成为现代词典编纂的主流方法。词典的主要功能是检索。该文介绍一种服务于双语词典编纂的检索平台。平台从词典编纂的需求出发,实现了带运算符的检索、搭配统计、译词选择等功能,减轻了词典编纂人员的工作量。 相似文献
15.
文章介绍了基于示例学习算法IBL的概况,并对其加以改进,提出了一个新的算法IBL-Cluster。它主要由概念描述形成算法和概念描述修改算法构成,在此基础上建立了应用在基于事例的推理系统CBR中的基于IBL算法的索引与检索机制。实验表明新算法IBL-Cluster在存储空间及测试正确率方面均有改善。 相似文献
16.
1.引言数据库的查询操作一般依赖于物理层的特殊算法的支持,尤其在许多面向对象和空间数据库的应用领域,如在文献数据库、多媒体数据库、金融数据库、CAD数据库等的检索操作中,都需要特殊检索算法支持对象的相似检索。数据库中的对象常常用高维特征矢量表示,因此对象的相似检索问题实际上归结为高维特征矢量的相似检索问题。由于用于表示对象的多维特征矢量的维数一般都很高(从几十到几百都是可 相似文献
17.
18.
基于相交颜色直方图的图像检索算法 总被引:1,自引:0,他引:1
提出一种基于相交颜色直方图的图像检索算法,该算法首先计算示例图像和被检索图像的相交颜色直方图,然后计算两直方图的相交距离,同时考虑各色在两图像中的分布情况。实验结果表明该算法不受背景颜色的影响。 相似文献
19.
为了更有效、更准确地进行图像检索,提出了一种利用分形编码这项重要的拓扑特性来处理图像索引的新方法,即将图像经分形编码,首先得到每张图像的迭代函数,然后将其伴随图像存人数据库中,成为该图像的索引文件最后对数据库进行搜索时,则通过对此索引文件的比对来找出与查询图像相似的图像。反观使用其他方法建立的图像索引数据库,则无法证明其建立的索引文件具有上述特质。实验显示,图像经过分形编码所表现出的几何性质以及独特的有效性和鲁棒性,证明该方法是一个更有效率、准确度高的检索方法。 相似文献