搜索结果: 1-15 共查到“计算机应用 索引”相关记录25条 . 查询时间(0.154 秒)
在数据库中普遍采用的索引结构为适合随机查找的B+树结构,当关键字之间存在顺序关系时,该类索引方式效率较低。针对以上问题,提出了基于分簇的B+树——CB+树(CB+ Tree)结构。该树在B+树的基础上充分考虑了记录集关键字之间的顺序关系,通过降低索引树的高度来提高关键字的索引效率。仿真结果显示,在记录数为100万的情况下,CB+树和B+树效率相当。当记录数达到500万时,CB+树插入用时6.7s,...
基于成对约束Info-Kmeans聚类的图像索引方法
图像索引 兴趣模式 噪声过滤 聚类分析
2012/3/21
针对图像数据噪声大和高维稀疏的特点,提出了一种基于噪声过滤和Info-Kmeans聚类的图像索引构建方法。首先,利用余弦兴趣模式过滤噪声。其次,提出了一种新的Info-Kmeans聚类算法,该算法不仅避免KL-divergence计算过程中的零值困境问题,还能融合以成对约束出现的先验知识。最后,在LFW和Oxford_5K 2个图像数据集上的实验表明:噪声过滤能显著提高聚类性能;Info-Kmea...
基于光照球索引的医学图像感兴趣区快速体绘制
光照球 感兴趣区 体绘制 医学图像
2010/1/1
针对三维医学图像显示中感兴趣器官遮挡和快速真实体绘制的问题,提出一种感兴趣区体绘制方法,并在GPU(graphic processing unit)上实现。通过构造基于光照球索引的传递函数,实现感兴趣组织的风格化显示;通过交互设定感兴趣区域,用灰度和梯度信息生成的重要因子调节体素不透明度,强调感兴趣区域器官。实验结果显示了该方法在速度和显示效果上的优点。
采用动态主分量距离测度的视频索引技术
视频查询 高维索引 主分量
2009/12/9
针对有界坐标技术(BCS)技术中静态计算主分量距离的固有缺陷,指出在高维空间中正轴顶点之间的距离不一定是主分量之间的最小距离,提出了一种基于动态主分量测度的视频索引方法,用于视频特征的相似性度量.该方法充分考虑了高维空间中主分量的方向特性,能够精确计算出主分量之间的最小距离,从而提高了视频特征相似性度量的准确性.在 30000个视频片段数据库上的实验表明,新方法能够显著提高BCS技术的查询准确率....
DHT网络中数据索引和发布策略研究
数据信息索引 数据信息查找 分布式散列表
2009/7/24
在结构化P2P网络中,针对分布式散列表与复杂查询之间的矛盾,提出了一个在分布式散列表网络中基于多关键字的数据信息索引和查找算法,对该算法进行了分析和优化,为解决分布式散列表网络与复杂查询之间的矛盾提供了一种有效方法。
汉语分词索引字数与分词效率的对比研究
中文分词 词典机制 三字哈希索引
2009/7/22
针对汉语分词词典中双字哈希索引机制未能充分利用索引分词,而分词效率又明显优于首字哈希索引机制的问题,在充分分析汉语构词特点的基础上,提出了基于三字哈希索引的分词词典机制,并通过将字串的三态标记与下一索引指针的乘积作为哈希值的链地址法,简化了词典结构,节省了内存空间。理论分析和真实语料仿真均证明了三字哈希索引机制与不同字数的其他索引机制相比,具有更好的分词效率。
基于打包索引纹理的大规模数据体绘制算法
体绘制 科学可视化 纹理压缩
2009/7/20
针对大规模数据体绘制效率低下的问题,提出一种算法:对体数据进行纹理分块打包,移除空数据块,并创建数据块的索引数据,绘制时通过索引访问打包后的纹理实现大规模数据完全载入显存,同时在索引中标记空数据及高密度数据块的位置,绘制前生成其有效的立方体数据表达,结合早期光线终止与空域跳过等加速技术,有效地实现了大规模的体数据的实时绘制,同时保证了结果图像的质量。
使用二级索引的中文分词词典
中文分词 二级索引 正向最大匹配
2009/7/10
中文分词是中文信息处理的基础,在诸如搜索引擎,自动翻译等多个领域都有着非常重要的地位。中文分词词典是中文机械式分词算法的基础,它将告诉算法什么是词,由于在算法执行过程中需要反复利用分词词典的内容进行字符串匹配,所以中文分词词典的存储结构从很大程度上决定将采用什么匹配算法以及匹配算法的好坏。在研究现存分词词典及匹配算法的基础上,吸取前人的经验经过改进,为词典加上了多级索引,并由此提出了一种新的中文分...
聚类模型参数自动选择的图库索引
改进CEM2算法 矢量量化 概率近似索引
2009/7/1
提出一种基于模式聚类和混合模型参数自动选择的图库索引方法。因为传统的EM(Expectation Maximization)算法为混合模型聚类问题中的参数估计提供了一个很好的解决方法,但需要事先指定聚类数,影响了高维数据索引的精度和效率。综合利用改进的CEM2(Component-wise EM of Mixture)混合模型自动选择算法、矢量量化和概率近似的索引机制,在保证准确率同时有效提高了检...
Z树:一个高维度的数据索引结构
索引 高维度数据 矩形区域查询
2009/5/7
Z树能够高效地处理对高维度数据集的矩形区域查询和最邻近搜索。它按照节点的形状变化量优化数据的插入位置,使节点形状趋于合理。文章给出了一个新的无重叠分裂算法,减少超级节点的产生。引入了动态剪枝和重新插入策略,压缩超级节点的数量和体积。提出了矩形节点的球形化方法和最优子树搜索算法。实验表明Z树的矩形区域查询和最邻近搜索的效率远远高于X树和SR树。
基于聚类的区间数时间序列的索引方法
区间数时间序列 相似性搜索 聚类
2009/4/9
在时间序列数据库中,大多数现有的相似性搜索方法都集中在如何提高算法的效率,而对于由不精确数据组成的时间序列如何进行相似性搜索,则研究比较少,不精确数据经常用区间数据来表示;通过识别区间数时间序列中的重要区间数,使得区间数时间序列的维数大幅度降低,该文针对由区间数组成的时间序列,提出了一种基于低分率聚类的索引方法。实验表明,该方法加快了区间数时间序列的查找过程,不会出现漏报现象。
基于小波的压缩图像索引技术
压缩图像索引 小波提升 JPEG2000
2009/1/16
在JPEG2000压缩框架下给出了两种压缩图像索引方法, 不需要完全解压缩, 减少了数据处理量。实验结果证明,给出的索引方法具有很强的图像表征能力,利用该索引进行图像检索,提高了检索效率。