动态规划法在地层测井曲线对比中的应用

动态规划法能够较好的解决地层的厚度不同、地层缺失、地层尖灭等带来的地层对比难度,因而越来越深入地应用于地层测井曲线的对比中.但目前动态规划法多用于层序地层单元对比上,其要求两井已经合理分层,这就限制了动态规划法的应用范围.本文提出用在基准线左右震荡而产生的波形序列来描述测井曲线,其中孤立的波形为描述曲线的基本单元,通过提取每个波形的波宽、波幅、面积、质心比特征,借助波形之间的马氏距离,就可用动态规划法在目标测井曲线中计算出与模式测井曲线最相似的子段.这样,在不知两井的地层划分时,任给一段测井曲线数据,在其邻井中均能找出与之最相似的波形匹配段,为地层对比提供依据.     

一种快速近似模式匹配算法

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

一种改进的KR模式匹配算法

在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法(IKR),在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算法可以快速有效地进行模式匹配.     

基于模式匹配KMP算法的探讨

模式匹配是一种重要的非数值运算,本文对字符串模式匹配算法BF与KMP进行了详细地分析,介绍一个KMP新算法,相对KMP算法而言更简洁易懂。     

基于小波包分解和支持向量机的虹膜识别方法

考虑到虹膜识别的非线性和小样本的特点,以及小波包分解具有的分析高频特征信息的优势,提出了一种基于小波包分解和支持向量机的虹膜识别方法.首先对虹膜图像实行分窗小波包分解,再对各窗口的子带图像做筛选处理;然后通过奇异值分解对筛选后的各子带图像做进一步的特征提取和压缩,得到虹膜识别特征;最后利用支持向量机对虹膜特征进行模式匹配.实验结果表明了该算法的有效性.     

串算法

1985年Z．Galil提出计算机科学中的一些问题（其中一些问题至今未完全解决）,促进了串算法研究。本书是一本关于串处理和模式匹配的专著,给出有关算法及其正确性证明、复杂性分析及可实现性,并且提供了一些实例,它们涉及自然语言的自动处理、分子序列分析及结构数据库管理等问题。书的前身是作者对计算机科学和软件工程专业研究生的讲稿,现版本是按2001年法文版英译。     

德语词类计算机自动识别

词类识别是自然语言理解和分析的基础。本文应用SNOBOL 模式和模式匹配理论,根据德语词形的屈折变化,研究并实验了德语词类计算机识别的可能性.设计软件的识别正确率超过95%.     

中国象棋知识表示

以中国象棋为研究对象讨论象棋知识的表示问题.针对中国象棋的特点,在文中采用组合来描述进攻,并根据组合的不同特点,提出了可用于表示中国象棋知识的物理相关模式和逻辑相关模式的概念,以及由组合得到模式的方法.为在对弈过程中能得到合适的棋步,还提出了目标驱动和数据驱动两种模式的匹配方法,并认为有经验的棋手是以数据驱动为主的.为了提高模式匹配的效率,文中还将模式条件区分为主要条件(即模式特征)和次要条件,并提出了模式匹配步骤和棋步的复杂性概念.本文所提出的知识表示方法,已成功地用于中国象棋的下棋程序.