面向岗位能力匹配的多关键词编码MPB-Tree索引技术

单一关键词筛选的求职者信息与对应岗位能力的匹配度具有较大偏差,为帮助企业人力资源管理部门准确、全面地完成人才筛选,提出了一种多关键词编码MPB-Tree索引技术。扩展处理核心关键词,并构建岗位能力需求关键词轮廓集合。结合PB-Tree与Patricia索引建立支持多关键词索引的MPB-Tree索引结构。基于MPB-Tree索引结果与关键词轮廓集合的相关度,索引岗位能力需求关键词,实现岗位能力匹配。结果表明,所提技术的查全率和查准率均高于单一核心关键词索引下的查全率和查准率,由此说明所提技术的索引结果更为全面和准确。

智能信息系统业务事件驱动机理分析与运维模型优化研究

随着供电企业信息化建设的不断深入,电力信息系统逐步增多,运维压力不断增大。为解决多个电力信息系统运维日志关联解析弱,信息系统故障分析准确率低的问题,提出了一种基于业务事件驱动的电力信息系统日志标准化解析方法。通过业务事件驱动机理,实现了跨业务条线的电力信息系统日志映射;通过关键词匹配算法实现信息系统故障分析、预警。该方法在某省电力公司信息通信分公司进行仿真验证,其电力信息系统运维分析准确率为99.36%。所提方法能提高信息系统运维分析准确率,提升电力信息系统健康运行水平及运维管理工作的质效。

基于相似度算法的英语智能问答系统设计与实现

智能问答系统是在搜索引擎的基础上融合了自然语言知识和应用的人工智能产品,相比较传统的依靠关键字匹配的搜索引擎,能够更好地满足用户的查询需求。针对现有的英语智能问答系统中知识呈现的单一化以及系统查询效率低等现状,采用基于距离的相似度算法,设计并实现了基于相似度算法的英语智能问答系统。实验结果表明该系统能够较为准确地回答小学生的英语问题,对远程教育中小学英语智能问答系统的构建起到参考和借鉴的作用。

一种改进的多关键字匹配算法

基于多关键字匹配的Sun Wu算法进行的分析,结合QS算法的思想,设计了一种改进的多关键字匹配算法:QMS(quick multi-pattern searching)。算法使用散列技术和前缀表减少发生部分匹配时实际进行的关键字比较次数。在计算跳跃距离时,充分考虑当前窗口的紧邻下一个字符带来的信息,进而使用更加精确的跳跃距离计算方法以获得更大的平均跳跃距离,从而获得更高的扫描效率和空间利用率。在真实文本上的对比实验表明,在通常应用环境中,该算法显著的缩短了扫描时间,取得了很好的效果。

用于无控制DEM匹配的LZD和ICP算法的比较

为了选择一种更适合数字高程模型匹配的算法,首先回顾了目前广泛使用的两种3维表面匹配算法———最小高差算法和最近点迭代算法的发展,并给出了二者共同的逻辑框架;然后从理论上对二者的差异进行了定性分析;最后通过试验进行了定量比较。试验结果表明:与ICP算法相比,LZD算法的计算效率高于前者约9倍。但其拉入范围略小,迭代速度也比ICP算法慢了约一倍,然而,如果表面姿态差异越小,则LZD算法迭代收敛就越快。因此,对于表面姿态差异较小的DEM匹配而言,LZD算法更加适合。

基于网络的浏览器内容取证还原技术

针对网络数据的特点,定义网络数据取证的完整性规则;在分析浏览器访问服务器原理的基础上,提出针对浏览器访问网络过程取证的系统框架;设计哈希函数,利用Windows系统的多核机制设计关键词取证高效分析算法;根据TCP/IP协议将网络数据还原到应用层,采用正则表达式搜索技术实现网页重构的算法。实测结果表明,该算法能够有效获取并还原用户的访问内容。

模式匹配算法的效率分析与改进

模式匹配是一种重要的非数值运算,本文在分析了当前几种主要的匹配算法思想的基础上,提出了一种新的改进算法,降低了匹配算法的时间复杂度,提高了算法效率。

关系数据库关键字查询方法研究

数据库(DB)结合了信息检索(IR)技术便捷的查询形式,为用户在同样的信息平台上提供便利的获取信息的手段.一方面由数据库管理系统提供的复杂数据库工具,能够协助用户使用SQL语言查询结构化信息;另一方面信息检索技术允许用户使用基于得分和等级的关键字方式搜索非结构化信息,在该过程中用户不需要了解任何数据库的模式信息.对现有典型的关系数据库上的关键字检索方法进行总结,主要针对模式图和数据图的两种模式进行归纳,详细分析了主要算法及改进,并比较了各种算法的优势和不足.通过对数据库中潜在的语义关系进行研究,给出了在语义匹配等方面的应用及面临的发展趋势.

基于贝叶斯及多模式串模糊匹配算法的不良短信甄别混合模型

手机短信业务一方面给人们带来诸多便利,另一方面不法分子利用短信进行违法犯罪活动也日益猖狂,如何防范和打击此类犯罪活动对执法机关来说是一个新的挑战。提出了一个基于贝叶斯分类算法和改进的多模式串模糊匹配算法的不良短信甄别混合模型,以实现对不良短信的识别和分类。短信经由朴素贝叶斯分类器进行是否不良的判断,对确认为不良的短信再经过多模式串的模糊匹配进行不良类别的分类。实验表明该方法提高了不良短信识别的准确率,具有良好的应用前景和实际效益。重点分析不良短信识别和分类过程。

一种改进的Wu-Manber多关键字匹配算法

针对Wu-Manber算法在处理公共子后缀模式情况下的不足,该文提出了一种基于非空公共子后缀模式的处理算法。该算法把有非空公共子后缀的模式汇集在一起,进一步减小了next链表的平均长度。在匹配过程中减少了字符比较的次数,从而提高算法的运行效率。该文对搜狗实验室给出的相关文档进行全文检索实验,并和原Wu-Manber算法、孙晓山等提出的改进算法进行比较。实验结果表明,该文提出的改进算法有效地减少了匹配过程中字符比较的次数,从而提高匹配的速度和效率。

一种基于遗传算法的优化查询方法

查询效率是数据库系统的重要指标,查询优化是该系统研究的难点和热点.提出了一种基于遗传算法的优化查询方法,该法利用关键字预处理模块,将用户输入的关键字转化为内部关键字,以提高查询准确性;为加快查询响应时间,设置用户搜索统计记录索引表,避免遇到重复搜索时的全库扫描;针对全库扫描时采用遗传算法进行最优求解,提出了相关度的计算方法,根据相关度的大小进行排序,方便用户查询.

一种针对大规模URL关键字的多模匹配算法

针对网络信息安全中大规模URL关键字匹配过程中自动机内存占用过大问题，提出一种基于分类思想的多模匹配算法，将URL关键字按照模式长度和匹配要求进行分类，分别使用Wu—Mamber算法和自动机类多模匹配增效算法GFAM进行匹配。实验结果表明，经过分类后，大规模配置（〉10w）情况下，算法能够将占用内存降低为只使用GFAM算法的内存的5％以内。

基于多模板匹配和可信度分析的中文文档图像关键词过滤方法

针对互联网中文文档图像非法信息过滤提出了一种多模板匹配结合可信度分析的方法。该方法克服了传统OCR速度慢的缺点,同时改善了基于图像特征匹配方法对字体和噪音敏感的特性。通过改变关键词搜索方式有效地减小了计算量,提高了识别速度。实验结果表明了该方法的有效性。

基于关键点匹配的视频镜头边界检测

镜头边界检测就是找到每个镜头的起始和结束帧,它是视频分析的基础,也是基于内容的视频检索的第一步.因此,其效率和准确度直接关系到整个视频检索的成败.然而,由于摄像头和物体运动的影响,现有的镜头边界检测的准确率较低.为了解决这个问题,论文提出了基于关键点匹配的镜头边界检测方法.该方法通过比较连续两帧关键点匹配的数量,确定镜头边界,并且具有较高的准确率.

基于查询模板的特定领域中文问答系统的研究与实现

随着网络信息的爆炸性增长,传统的搜索引擎已经不能满足人们的需求,从而促使对问答系统(Question AnsweringSystem,QAS)的研究.文中介绍了基于查询模板的问答系统框架结构,定义了关键词词典和查询模板的结构,并且介绍了基于关键词词典的分词算法、查询模板存储结构以及模板匹配算法.在此基础上实现了基于铁路领域的问答系统,实验结果表明该系统具有很高的准确率和识别率.

一个网页过滤改进算法的应用与实现

该文在介绍网页过滤技术的基础上,针对非法网页采取给敏感关键词加入"干扰"的特点,提出了一种关键词匹配的改进算法,经测试,该算法取得了良好的效果。

基于关键词匹配技术的相似试题检测方法研究

在高校题库内容重复率是评价题库建设质量的一个重要指标,为了快速找到题库中重复题或相似度很高的试题,本文主要研究了基于关键词匹配技术的相似试题检测方法 (KMQT)。该方法首先使用基于词典的分词方法将题干内容分解出若干关键词,然后利用KMP算法对关键词进行字符串匹配,最后按照匹配成功的关键词的个数对结果集进行排序。通过在题库系统中的使用,充分验证了此方法的可行性,并达到了很好的效果。

网站数据相关内容提取功能的设计与研究

本文根据内容提取的相关知识,以及它们在用户浏览信息时的应用,提出了内容匹配的高效算法,重点研究提取信息时如何提高匹配精度。通过这种算法,系统预测用户可能感兴趣的文章,并按感兴趣的程度向用户提供内容导航,得到一个个性化的相关信息显示页面。

基于多关键字匹配算法的巡检视频评价系统的研究

针对当前巡检视频评价系统的缺陷,本文提出了基于多关键字匹配算法的巡检视频评价系统。将多关键字匹配算法应用到评论自动摘抄中,实现了对与视频相关评论的自动选择。同时结合本系统中存在多组关键字和视频标签长度无法限定等特点,对算法进行了改善与优化。