检索结果-内蒙古大学图书馆

上海交通大学学报 2007年第1期41卷 36-41页

作者：刘传汉王永成刘德荣李党林上海交通大学计算机科学与工程系上海200030

结合后缀有限自动机和正向有限自动机的优点,提出了两个单模式匹配算法.算法中,无论是后缀自动机还是正向有限自动机,只要扫描到的模式前缀长度R>0或者超过模式长度的1/2时,使用正向有限自动机继续向右进行扫描;否则都滑动m-R个字符... 详细信息

结合后缀有限自动机和正向有限自动机的优点,提出了两个单模式匹配算法.算法中,无论是后缀自动机还是正向有限自动机,只要扫描到的模式前缀长度R>0或者超过模式长度的1/2时,使用正向有限自动机继续向右进行扫描;否则都滑动m-R个字符,使用后缀自动机反向扫描模式串的前缀.两个算法的最差、最好时间复杂度分别为O(n)和O(n/m).结果表明,在短模式的情况下,两个算法的平均时间复杂度均好于RF和ldm,在小字符集长模式或大字符集短模式的情况下它们的平均性能好于BM.

关键词：模式匹配 ldm算法后缀自动机有限状态自动机时间复杂度

来源：评论

学校读者我要写书评

暂无评论

一种时间复杂度最优的精确串匹配算法

引用

软件学报 2005年第5期16卷 676-683页

作者：贺龙涛方滨兴余翔湛哈尔滨工业大学计算机网络与信息安全技术研究中心黑龙江哈尔滨150001

现有的串匹配算法通常以模式长度作为滑动窗口大小.在窗口移动后,往往会丢弃掉一些已扫描正文的信息.提出了ldm(linear DAWG matching)串匹配算法,该算法将正文分为[n/m]个相互重叠、大小为2m?1的扫描窗口.在每个扫描窗口内,算法批量地... 详细信息

现有的串匹配算法通常以模式长度作为滑动窗口大小.在窗口移动后,往往会丢弃掉一些已扫描正文的信息.提出了ldm(linear DAWG matching)串匹配算法,该算法将正文分为[n/m]个相互重叠、大小为2m?1的扫描窗口.在每个扫描窗口内,算法批量地尝试m个可能位置,首先使用反向后缀自动机从窗口中间位置向前扫描模式前缀;若成功,则再使用正向有限状态自动机从中间位置向后扫描剩余的模式后缀.分析证明,ldm算法的最差、最好、平均时间复杂度分别达到了理论最好结果:O(n),O(n/m),O(n(logσm)/m).实际性能测试也验证了平均时间复杂度最优这一理论结果.而且,对于在较大字母表下查找短模式的情况,ldm算法速度在被测试算法中最快.总之,ldm算法不但适合进行离线模式匹配,而且还特别适合需要进行在线高速匹配的应用.

关键词：后缀自动机有限状态自动机 ldm算法串匹配复杂度分析

来源：评论

学校读者我要写书评

暂无评论

基于组合策略的单模式串精确匹配算法

引用

计算机应用 2008年第1期28卷 232-235页

作者：许秀林胡克瑾南通职业大学电子工程系江苏南通226007 同济大学经济管理学院上海200092

以仅使用后缀有限自动机的RF算法作为参照对象,对采用组合策略的ldm、Ildm1、Ildm2等算法时间复杂度进行了比较研究。实验表明,ldm和Ildm1算法的时间复杂度要差于RF算法,即组合策略是失效的。实验还发现,Ildm2算法中把模式前缀长度R是... 详细信息

以仅使用后缀有限自动机的RF算法作为参照对象,对采用组合策略的ldm、Ildm1、Ildm2等算法时间复杂度进行了比较研究。实验表明,ldm和Ildm1算法的时间复杂度要差于RF算法,即组合策略是失效的。实验还发现,Ildm2算法中把模式前缀长度R是否超过模式长度m的1/2作为正向有限自动机暂停匹配的条件,对于中小字母表的模式串的匹配也不是最佳策略。

关键词：模式匹配 ldm算法后缀自动机有限状态自动机

来源：评论

学校读者我要写书评

暂无评论

基于ldm的IDS与漏洞库联动系统研究

基于LDM的IDS与漏洞库联动系统研究

引用

作者：毛宇南华大学

学位级别：硕士

随着计算机网络的发展及其越来越多的人掌握计算机技术,网络安全问题成为制约网络发展特别是电子商务发展的瓶颈问题,而目前的网络安全产品各自为政,不能抵御全方位、多形态的入侵。为了解决这个问题,许多新思想被提了出来,联动就是其... 详细信息

随着计算机网络的发展及其越来越多的人掌握计算机技术,网络安全问题成为制约网络发展特别是电子商务发展的瓶颈问题,而目前的网络安全产品各自为政,不能抵御全方位、多形态的入侵。为了解决这个问题,许多新思想被提了出来,联动就是其中之一。防火墙与入侵检测系统的联动是发展最成熟的技术,它通过入侵检测系统的策略控制防火墙抵御外来攻击,但是这种联动还是基于入侵主体的防御,一般认为,基于入侵客体的防御效果比基于主体的防御好。本文正是以此为研究背景,提出了一种基于入侵客体的联动防御思想,把提高客体的安全系数作为设计的目标。文章首先分析了国内外的发展现状,接着在总结前人经验的前提下提出了一种新的联动系统即入侵检测系统和漏洞数据库的联动系统,这种系统能够自动对入侵者攻击的漏洞进行报警,提出修改意见;其次对于实现该系统所使用的技术手段进行了分析,在系统中使用了开源的入侵检测系统—snort和中型DBMS—MSSQL,其中最关键的技术是用delphi重写了在任何情况下时间复杂度都是最优的字符串匹配算法—ldm算法和实现漏洞数据库时,对于CVE规范的特征值提取。然后介绍了在异种平台上架设两个不同模块得出的实验结果,最后本文总结了前面的工作,并且提出了该系统可以在规范化、加密传输以及入侵容忍等方面进行改进。本系统的实验是在网络环境下,通过安装在两台不同操作系统上的不同模块的通信实现的,实验的结果验证了漏洞数据库与入侵检测系统的联动可行性,而且这种形式的联动有利于整个网络安全水平的提高。

关键词： CVE 漏洞数据库入侵检测系统联动 ldm算法

来源：评论

学校读者我要写书评

暂无评论

基于支持向量机的胰腺癌标志物预测研究

基于支持向量机的胰腺癌标志物预测研究

引用

作者：吕一丹吉林大学

学位级别：硕士

胰腺癌是一种筛查和医治都存在很大挑战的消化道肿瘤。据有关报道称,胰腺癌的恶性程度非常高,在2006年至2012年这五年时间内,其患者的五年总体存活率只有不足百分之八。其中导管腺癌占了大约百分之八十至九十。该疾病的发病率非常高,并... 详细信息

胰腺癌是一种筛查和医治都存在很大挑战的消化道肿瘤。据有关报道称,胰腺癌的恶性程度非常高,在2006年至2012年这五年时间内,其患者的五年总体存活率只有不足百分之八。其中导管腺癌占了大约百分之八十至九十。该疾病的发病率非常高,并且在不断上升。此外,其整体恶性程度相当高,早期的筛查和医治存在很大的困难。按照世界卫生组织的统计材料,2008年世界癌症调查的结果显示,在所有的恶性肿瘤排名中,胰腺癌的发病率位于第13位,而死亡率位于第7位。由于该疾病通常在一开始的时候没有明显的症状,因此很难在早期得到确诊,通过传统的生物化学实验的方法很难发现准确的可用于癌症早期筛查的血清或者尿液标记物。直到21世纪初期,胰腺癌仍然是一个未被解决的重大健康问题。考虑到基因的转录组数据提供了相对完整的背景,并且在描述癌症的生物学特征方面具有明显的优势,越来越多的研究人员开始采用基于机器学习的特征选择方法来寻找癌症的生物标志物。但是目前现有的很多特征选择方法都存在着准确率不高或者泛化能力不足的问题。在本文中,我们提出了一种基于支持向量机(SVM)和大间隔分布机(ldm)的递归特征消除(RFE)方法,以识别胰腺癌的潜在生物标志物。实验中我们采用的数据集来自GEO数据库,在实验过程中,我们加强了RFE的过程以实现更好的性能。通过实验,我们将12个基因的组合鉴定为具有91.28%的分类准确率的胰腺癌生物标志物。在另一个平台的数据集上,我们验证了我们得出的候选基因的普适性,获得了高于80%的分类精度。同时,借助于SVM、ldm和BP神经网络分类器,我们将本文提出的方法生成的有序特征集与其他三种常用的特征选择方法:t-test、SVM-RFE和ldm-RFE的结果进行了比较,结果表明本文提出的方法具有更高的平均分类精度。此外,关于12个特征基因的功能分析和关于特征选择结果排名前200的基因的通路分析结果显示出了很大的胰腺癌相关性。最后,我们发现在这12个特征基因中,有6个基因(FN1、GABBR1、MGP、SRGN、MMP7和DCN)可能编码尿排泄蛋白,并且与胰腺癌患者的存活率密切相关。上述研究发现将来或可以为临床医学专家更有效地对胰腺癌进行筛查提供帮助。

关键词：胰腺癌生物标志物检测递归特征消除支持向量机 ldm算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：