首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 104 毫秒
1.
两文本动态匹配算法的改进及应用   总被引:3,自引:0,他引:3  
通过对两文本动态匹配算法(求最长公共子序列长度)的改进,降低了空间复杂度,成功地解决了字符错位问题,对常用语言实现中英文混合文本的动态匹配提出了解决方法.  相似文献   

2.
基于聚类的文本过滤模型   总被引:4,自引:0,他引:4  
为了帮助用户在因特网上搜索感兴趣的线文本,提出了基于聚类的文本过滤模型。其基本思想是:在预定的层次目录之下,根据用户给出的过滤模板进行动态扩张,以便于全面地反映用户信息需求。然后,通过对扩张模板的聚类分析,使得每一类由表达相同或相近兴趣的用户模板组成。匹配时,先将文本推送到相应的模板类中,再计算与具体模板的相似度,获得最终的匹配结果,以提高过滤效率。  相似文献   

3.
为了从不同的文本获取干净、有效的信息,首先要做的是删除重复的内容,而问题的核心是字段的匹配。目前大部分的字段匹配算法主要针对英文,对于中文的字段匹配算法还存在许多缺陷。为解决中文文本匹配准确度较低的问题,通过分析汉语语法的特点以及编辑距离算法中针对中文文本相似度计算时的不足,提出了一种基于中文文本的编辑距离算法的改进方法。该算法采用中文分词和基于短句的方法,解决了编辑距离算法在中文文本相似度计算时不能处理字段颠倒的情况。通过对实验结果的分析,改进后的算法明显提高了中文文本相似度计算时的匹配准确率。  相似文献   

4.
一种新的多模式快速匹配算法   总被引:2,自引:0,他引:2  
提出了一种针对多模式的快速模式匹配算法。算法分为预处理阶段和匹配阶段两个部分,预处理阶段对所有待匹配的模式进行分析,构造一个关于这些模式的树型有限状态自动机,匹配阶段利用这个模式自动机.对文本串进行一次性的搜索,查找文本是否包含模式集中的模式。为了提高了匹配速度,算法利用已匹配的字符串信息实行跳跃式的比较,避免了文本扫描指针的回溯。  相似文献   

5.
为进一步提升传统的近似模式匹配问题解决方法——动态规划算法的性能,提出了一种新的过滤型近似模式匹配算法.该算法结合动态规划算法,切分模式串得到长度相等且更小的模式片;在此基础上将待匹配的文本串分割成子串,并建立相应的索引;同时设计了一个新的过滤策略来消除匹配检查中的冗余.通过实例将文中方法与现有方法进行对比,结果表明:文中方法的匹配时间较短,匹配性能优于现有方法;随着模式串长度的增加,文中算法的优越性更为明显,模式串长度大于45后,文中算法的匹配时间可比传统动态规划算法缩短一半以上.  相似文献   

6.
在简单易行的词切分方法-最大词匹配算法的基础上,提出了对该算法的一种调整算法,使词切分的结果最大可能地接近真实的语意,同时,还提出了对文本进行多次遍历、标记化处理等方法,采用动态词合成技术,动态修正词典,使词切分的结果更接近人们对自然语言的真实理解,采用了最大词调整算法和动态词合成技术的词切分算法在某种程度上具有一定的智能。  相似文献   

7.
基于小波及动态规划的相位匹配   总被引:1,自引:0,他引:1  
提出了一种新的基于小波变换及动态规划的相位匹配算法。该算法采用金字塔式的多尺度匹配结构,顶层和中间层利用小波相位信息建立扫描线对的视差空间图,并引入动脉规划的方法,在获得全局最优化的匹配路径的同时有效地解决了遮挡问题。为提高匹配结果的置信度,该算法结合特征匹配确定了一系列高置信度的匹配点对作为匹配路径的控制点。金字塔底层则直接利用小波相位差和瞬时频率更新由上层由插得到的视差图,保持了相位匹配的亚像素精度。立体像对测试结果表明:该算法改进了现有的相位匹配算法;在匹配时间和区配精度上优于包含动态规划的区域匹配算法。  相似文献   

8.
介绍一个基于Web的信息资源获取系统的设计与实现原理,该系统改进了信息搜索引擎,实现了多线程分布启发式搜索策略,并提出了目标文本模糊搜索空间模型,在源文本与目标样本的工本采用了带启发式、模糊匹配策略,使系统能较好地解决Web上信息自动获取问题。  相似文献   

9.
针对处理可变长度通配符的近似模式串匹配传统算法结果质量不高、易丢解等问题,提出1种启发式的文本-模式倒置算法。基于动态规划思想采用文本-模式倒置策略,搜索得到符合匹配条件子串的开始位置并划分候选集。通过获取初始解、集合划分及优化组合2个过程,筛选出匹配子串的最优解。与同类动态规划(DP)和Sail-Approx算法进行实验对比,结果表明该文算法解的平均增长率为21.9%。  相似文献   

10.
地层的自动分级对比技术   总被引:3,自引:0,他引:3  
地层缺失和厚度不等是基于测井数据进行井间地层自动对比中需要解决的关键问题。融合聚类分析和动态波形匹配进行地层自动分级对比可以解决上述问题。利用聚类分析划分不同级别的层段。在高级别层段划分结果控制下,计算两井任何两个次级层段的累计最小“匹配代价”,再反向追踪找出最佳匹配路径,从而获得最优的地层对比结果。利用这种动态波形匹配技术进行全局地层对比,使地层对比的可靠性增加。  相似文献   

11.
字符匹配效率是很多计算机应用系统的性能瓶颈,研究设计高效的匹配算法有助于提高相应系统的应用性能。在分析典型Sunday匹配算法的基础上,对其进行了较为有效的改进。改进算法在字符串匹配前先计算模式串的倒序特征值,也就是以此计算出模式串的最后s个字符在本模式串中倒序除自己以外的下一次出现的位置。每一次字符匹配都采用倒序匹配并利用这种匹配的结果,匹配结果结合倒序特征值可以直接决定特征串的下一次位移数。在进行完一次字符匹配后,采用增加一个遍历字符的Sunday算法来遍历模式串以计算下一次位移数,以此尽可能地排除无效匹配。实验结果表明改进算法的效率比Sunday算法有一定提高。  相似文献   

12.
在数学公式的手写识别中,由于人们的书写习惯造成大量连笔的存在,连笔识别错误给后续公式的识别造成的影响是当前公式识别系统中一个非常重要、而又没有得到很好解决的问题,同时,公式输入的过程中出现连笔又在所难免.本文提出了一种基于DP算法和隐马尔可夫模型的数学公式连笔字符识别方法,识别时,采用DP匹配算法和隐马尔可夫模型相结合的方法,首先使得字库样本与待识样本的码列匹配关系是最优的,当出现连笔字符或结构系统拒识时,采用隐马尔可夫分类器,从而提高整体的识别效率.  相似文献   

13.
体操运动员赛前心理特征与调控研究   总被引:1,自引:0,他引:1  
现代竞技体操比赛的特点是运动员运动水平差距日益缩小,运动员所承受的心理压力非常大,其赛前心理因素直接影响运动员的赛前训练效果和比赛水平的正常发挥,赛前心理咨询和心理训练已成为现代体操训练不可缺少的重要组成部分.文章旨在通过研究我国不同神经类型优秀体操运动员赛前心理特征,找出他们之间的共同心理特征和差异,以便教练员能更好地根据运动员的赛前心理特征,科学地进行赛前心理训练和调控.  相似文献   

14.
针对无限制手写体数字字符的识别问题进行了探讨.输入图像经过预处理后。进行特征抽取及分域处理.每一区域内对应一类基元、基元的类别由特征组合情况来确定.对骨架的拓扑结构进行全面描述.形成输入字符图像的一维链码.以此与参照链相匹配.根据匹配结果。进行识别.  相似文献   

15.
一种新的车牌数字及字母字符识别方法   总被引:5,自引:0,他引:5  
车牌字符识别是车牌自动识别系统的关键环节.车牌数字及字母字符识别是车牌字符识别的重要组成部分.传统的模板匹配法的缺点是在车牌图像质量退化时识别率较低.提出一种新的改进的模板匹配法.该方法定义前景匹配度、背景匹配度和整体失配度3种匹配测度进行模板匹配,匹配成功则直接获得识别结果,否则,对相似字符情形应用特征区域模板匹配法,对其他情形应用空心模板匹配法.实验结果表明,该方法对车牌字符褪色、污迹、断裂、模糊、光照不均等质量退化车牌图像具有较好的识别效果.  相似文献   

16.
王婷婷 《科技信息》2010,(11):277-278
心理因素是现代竞技体育比赛中十分重要的一个训练环节,它是取得胜利的主要手段。在一场运动比赛的最后胜负,不单纯决定于技术和身体素质方面的差距,在很大程度上决定于运动员的心理素质。对铁饼运动员赛前紧张和焦虑所产生的原因进行分析,举例说明心理因素在赛前所产生的危害。  相似文献   

17.
根据现代足球比赛的特点以及足球运动在高校的开展情况,对教练员在赛前、赛中、中场休息时的指导进行了较为细致的分析,并提出高校足球教练员在临场指挥时应注意的问题.  相似文献   

18.
正则表达式匹配IP地址的实践与研究   总被引:1,自引:0,他引:1  
正则表达式语言是世界上最流行的字符串匹配语言,它被许多编程语言或工具所支持。运用正则表达式匹配IP地址,比较了一些模式的写法,分析了某些模式在不同正则表达式引擎下的差异,得出了一个精确、通用的模式。  相似文献   

19.
文章根据体育专业不同专项学生编制暗示套语时暗示目标的统计分析,发现不同的运动项目第一暗示目标存在差异,反映出学生专项心理的重要特质;同一专项中暗示目标排序有一定差别但存在共性,反映出学生心理的个别差异以及体育教学和竞赛的心理共性;而学生暗示语的运用既体现了学生鲜明的个性也显现了内部言语的共性。通过对暗示训练效果的问卷调查发现训练效果与个体接受暗示的程度相吻合,并显示暗示训练对近50%的人有作用,同时反映出暗示训练对学生多种心理问题有效。文章建议在体育专业学生的运动训练和比赛中帮助学生制定操作性强的暗示套语,引入暗示训练方法,可以在一定程度上提高和改善学生的专项心理素质,以提高训练质量和比赛水平。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号