基于词汇树检索的图书馆书目智能查询系统设计

传统查询系统未在语义相似度上进行探讨,已不能满足图书馆智能化发展需求。为此,设计一种基于词汇树检索的图书馆书目智能查询系统,用户在用户管理模块登录自己账号进入图书馆主页,在图书馆主页进到提问式书目查询界面,选取分类查询途径输入分类号,用户上传分类号之后书目数据库通过基于词汇树的书目查询方法,判断查询书目与书目数据库中书目的相似度,完成书目智能查询,最后用户在查询结果界面可查看查询结果。经验证,所设计系统可高效率地区性完成高精度的图书馆书目智能查询任务,且查询操作简单易行,查询性能显著优于同类查询系统。

管理应用程序中的树检索

一次基于关键字的检索在第一次匹配后便告结束,而一次基于属性的检索必须把所有匹配记录一一找到.本文针对一个实例,叙述基于属性的检索的一种实用而有效的方法.同时也说明,解决应用程序的算法效率问题,从分析、构造适当的数据结构入手,常常可以收到比较理想的效果.

一种基于检索树的改进计数最近邻分类新算法

计数最近邻分类算法是一种以数据格论为理论依据的新分类算法,其优越性在于能不经转换地处理各种混合数据.本文在阐述和分析该算法的基本原理后,发现该算法的计算效率及存储效率有待改进提高,因此我们提出了一种基于检索树的改进计数最近邻分类新算法,其主要思想是通过构建检索树以减少重复数据的计算量,并以此提高算法的计算效率和存储效率.通过利用国家863项目数据集和多个UCI公共数据集的综合测试,结果表明该新算法在具有大量重复数据的应用环境中效果明显,具有较高的计算和存储空间效率.

一种用于多模式匹配的高效二叉检索树

网络环境的文本检索往往是同时面向大量用户的,传统的单模式匹配算法无法应付数量巨大的关键字,而一般的基于Trie树的多模式匹配算法又存在空间复杂度不良、结构复杂等问题。针对这种检索大量关键字的应用,本文通过修改Trie树节点的结构得到一种更为简单的多模式匹配算法。该算法既有多模式匹配的性能,又具有高效的空间利用率,并且非常容易实现。

基于语义检索树的服务动态组合算法

在动态执行环境下自动、高效的选择各类异构的万维网服务并进行有效的组合是语义万维网服务研究的一大热点。本文提出了语义检索树的概念以及构造方法。通过构造语义检索树,对所有注册服务的信息进行有效地组织并支持服务快速语义检索,然后采用归约思想来简化组合流程自动生成。与现有算法相比,本文提出的方法不仅能有效降低服务检索空间,而且在某个原子服务失效时能快速选择替代服务。场景案例及实验结果进一步证明了该方法优于其它同类算法。

基于案例树智能构建与检索的气田管网应急技术

运用大系统多级递阶控制、智能信息推拉和CBR等技术,避免了现有的管网调度方法在辨识警兆和测度警度等方面存在的局限性,是对气田管网安全应急调度管理方法的一种全新探索。对气田管网安全应急调度进行深入地研究,提出了基于案例树智能构建与检索的气田管网应急调度系统架构与具体实现技术。该项目已经通过国家科技部中期评估,进入新场气田示范工程实施与现场调试阶段,目前系统运行正常,这将有效地提高气田管网应急调度管理的反应速度和决策水平。

一种改进的平衡基数检索树

本文在平衡基数检索树的基础上进行改进，构造了一种新型数据存储、检索结构，以达到高效存储、快速检索以及能够较方便地完成记录的插入。

用检索树实现哈希表

哈希表使用方便,但是实现起来较为复杂,而且会产生冲突,要进行判断地址冲突操作并处理,很是麻烦。利用检索树实现哈希表,则不需要检测地址冲突。

基于粗集的CBR故障诊断案例的检索方法研究

针对基于案例推理的飞机机载设备故障诊断中知识的表示及检索做了研究,对于目前存在的故障案例在知识的表示和案例的检索中遇到的案例表示多样化,案例检索效率低下等问题,提出了类似于故障树的案例检索树,参考k-d的建树方法,利用粗集理论计算案例各个属性重要性,按属性重要性进行检索,这种方法运用在飞机机载设备故障诊断中,可以显著提高案例检索的效率,几乎是传统方法的一半,同时提高了检索结果的精度,减少了匹配的案例个数。

图像数据库的智能检索

提出了以人工智能思想为指导的图像数据库的智能检索方法，它利用模式识别技术和图像处理技术，同时考虑启发性知识．该方法用图像特征向量代表图像并进行聚类分析以建立图像库的检索树，应用最佳优先搜索方法在检索树上找出用户满意的图像．重点探讨了如何利用专家的经验知识和通过样本训练得到启发评价函数，并推出了启发评价函数存在的条件．

编码表示法表征树形结构及其在设备管理系统中的应用

设备系统中很多模型例如设备分类、功能位置均为树形结构,可用父子ID法表征但是无法简单高效地查询。现提出一种编码表示法表征树形结构,可以简单高效地进行检索查询,并实际应用于设备系统的统计报表。

检索命令加工的优化

讨论了如何对文献检索命令进行空间和时间上的优化，提出了用检索树法和ＤＡＧ图法取代传统的逆波兰转换．新方法在空间和时间上效率都有明显改善。

词汇树索引约束的无人机影像快速特征匹配算法

高效匹配对选择和影像特征匹配直接决定无人机影像运动恢复结构(structure from motion,SfM)的效率。联合词汇树的倒排和正向索引结构,提出无人机影像匹配对选择和特征匹配加速算法。首先,利用词汇树的单词-影像倒排索引结构,基于影像相似性的空间分布特征,设计了自适应阈值的词汇树检索算法;然后,利用词汇树的影像-单词正向索引结构,将显式最近邻描述子搜索简化为词汇树单词映射,设计了词汇树引导匹配算法。4组无人机影像的试验结果表明,所提的自适应阈值词汇树检索算法能够有效地筛选匹配对,避免传统固定阈值或比例算法导致的匹配对数量过多或不足的问题;在保证匹配精度的前提下,词汇树引导匹配算法的加速比达到156~228,并在无人机影像SfM空三中取得与经典最近邻搜索匹配相当的精度。

基于案例推理的黄河流域水资源优化调配

利用水文要素的周期性、重现性、相似性等特征,将嵌套案例推理技术引入到黄河流域水资源调配方案决策中,建立K-D树定性搜索与相似度精确定位相结合的基于案例推理的黄河流域水资源调配决策模型。对黄河流域水资源调配中的水文要素进行定性识别,以关键水文要素的相似度作为检索指标,通过K-D树结构实现快速搜索定位与水文要素的相似性匹配,可搜索出与决策问题高度相似的方案,实现水资源的优化调配。

三角网格模型五轴加工刀轴矢量调整及优化

为消除全局干涉,提出了一种基于K-D树及刀具离散的高效刀轴矢量调整算法.算法首先以有限个点离散表示刀具,然后利用K-D树快速查找刀具的可能干涉点,并在此基础上计算调整后的刀轴矢量.为避免过大的刀轴矢量突变,提出一种分角度区域方法优化刀轴矢量.实例验证表明:算法能够高效实现全局干涉避免及刀轴矢量优化.

A new species in the genus Globicornis Latreille(Coleoptera: Dermestidae: Megatominae) from China

General characteristics of Globicornis Latreille and a key of known subgenera of the genus are given. The new species G.（Globicornis） yushuensis sp. nov. from China（Qinghai Province） is described and illustrated.

遍历平面上给定线段序列的快速方法

笔者针对平面上不相交线段序列的遍历问题进行研究,分析Rubber-band算法在解决该问题时的局限性,提出采用凸链分解与分段组合优化相结合的技术,设计一个时间复杂度为O(nlog^2n)的快速求解算法——BST算法,并采用事后分析方法,对BST算法与Rubber-band算法进行了对比。结果表明,BST算法的性能优于Rubber-band算法,是到目前为止求解该问题的最优算法。

一种高效海量字符串集合的模式匹配算法

提出一种高效海量字符串集合的模式匹配算法。给出了字符串集合模式匹配的定义,模式的预处理,字符串集合的存储结构和匹配算法,并分析了算法的复杂性和正确性。该文算法具有很好的时间复杂性和空间复杂性,因此具有很好的应用前景。

One new species of the genus Uenostrongylium(Coleoptera:Tenebrionidae) from China

One new species,Uenostrongylium scaber Yuan Ren sp.nov.(China,Zhejiang),is described.Habitus and illustrations are provided,and a key to the genus Uenostrongylium is also given.

基于并行化处理的无人机影像三维重建算法

针对增量运动恢复结构(SFM)算法在重建大规模无人机影像数据集时效率低、易产生场景漂移的问题,提出一种可并行化处理的增量SFM重建算法。首先,利用词汇树图像检索结果约束图像特征匹配的空间搜索范围,提高图像特征匹配的效率。其次,综合考虑特征匹配数量和无人机平台获取的全球定位系统(GPS)信息构建无向加权场景图,并选用归一化割算法将场景图划分为多个相互重叠的子集。然后,将每个子集分布在多核CPU上并行执行增量SFM重建算法。最后,基于子集间公共重建点和强相关子集优先被合并的策略实现子集合并。此外,结合GPS信息为光束法平差(BA)代价函数添加位置约束项,有效消除每次执行BA优化引入的误差。为了验证所提算法的有效性,在3个无人机数据集上进行实验,实验结果表明,所提算法相比原始增量SFM重建算法不仅显著提高了位姿估计和场景重建的效率,而且合理优化了重建结果的精度。