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

作者：武珍珍中山大学

学位级别：硕士

生物数据随着人类基因组计划的完成呈指数形式增长，而如何从这海量的生物数据中挖掘人类有用的知识，更好地应用在其它研究领域成为现代生物信息学的主题.生物序列数据库是最基本的生物数据库之一.生物序列模式挖掘就是从大量的生物序... 详细信息

生物数据随着人类基因组计划的完成呈指数形式增长，而如何从这海量的生物数据中挖掘人类有用的知识，更好地应用在其它研究领域成为现代生物信息学的主题.生物序列数据库是最基本的生物数据库之一.生物序列模式挖掘就是从大量的生物序列中挖掘有意义的知识的过程，它是在序列模式挖掘的基础上发展起来的，但生物序列又有区别于其他序列的显著特征，这些特征使得其挖掘算法的研究不同于普通的序列模式挖掘.生物序列有长度长，数量大等特征，生物序列模式又有模糊匹配、包含不定长间隔约束等特征，这些特征都是生物序列模式挖掘算法设计过程中要考虑的问题.本文首先介绍了生物序列模式挖掘的意义及研究现状，详细分析了生物序列模式挖掘的特点，并针对生物序列模式挖掘提出改进的prefixspan算法，并结合实际数据做了实验分析.　　论文主要工作如下：　　 1.由于生物序列模式挖掘过程中容易产生大量的短序列模式，尤其是在支持度较低的情况下，而这些短模式对于生物学的研究意义不大，并且对算法的效率有很大影响.针对这一问题，本文提出了模式划分的思想，即将原序列划分为较长的等长子序列，寻找频繁的等长子序列，再将这些序列重新连接起来，也就是在模式挖掘之前对原序列进行预处理，使得挖掘算法能够更加有效.　　 ***算法采用模式增长的思想有效解决了序列模式挖掘问题，但它无法直接应用于生物序列中，针对生物序列要求挖掘连续长模式的特点，本文提出改进的prefixspan算法，引入跨度策略并对跨度进行选择，采用初始投影集对prefixspan算法进行适当的修改，使得改进后的算法更适合生物序列模式挖掘.　　 3.本文基于改进的prefixspan算法，结合实际的序列数据进行实验，并对实验结果进行分析.实验结果表明，改进后的算法在性能和效率上都取得了满意的结果.　　生物序列模式挖掘能够很好的指导生物学其他领域的研究，例如辅助基因识别、蛋白质结构域识别等的研究，本文的研究成果对生物序列模式挖掘具有一定的理论研究价值和实用价值.

关键词：生物信息学生物序列模式挖掘基因识别蛋白质结构域识别 prefixspan算法

来源：评论

学校读者我要写书评

暂无评论

改进的prefixspan算法在入侵检测中的应用

改进的PrefixSpan算法在入侵检测中的应用

引用

作者：谢清森暨南大学

学位级别：硕士

随着Internet技术的飞速发展和计算机的广泛应用,网络信息系统的安全问题日益凸现。为了保证计算机系统及其相互间的数据通信安全,对网络入侵行为实施有效地监控与防范,研究人员设计了诸多类型的安全保障策略。入侵检测被视为信息安全... 详细信息

随着Internet技术的飞速发展和计算机的广泛应用,网络信息系统的安全问题日益凸现。为了保证计算机系统及其相互间的数据通信安全,对网络入侵行为实施有效地监控与防范,研究人员设计了诸多类型的安全保障策略。入侵检测被视为信息安全保障体系的一个重要环节,是近几年网络安全领域的研究热点。在海量的网络数据中对网络系统实施动态监控与检测,对所涉及到的算法在效率上提出了更高的要求。随着数据挖掘技术的发展,挖掘能力大幅提升,将其应用于入侵检测,较其他技术有着很大的优势,能更好地满足系统的系统的实时性要求。 prefixspan算法在挖掘过程中不产生候选集,其效能远高于其他系列模式挖掘经典算法。本文根据该算法的特点,并针对该算法存在的不足,采用修改Prefix策略以减少内存与外存之间频繁地交换,采取两级投影的策略,舍弃非频繁项的方法以减小在数据挖掘过程中产生的投影数据库规模,降低构建、扫描投影数据库的时间和空间耗费,并引入相关度,剔除无用的规则,从而改进算法,并将改进后的算法应用于自适应入侵检测系统中。实验结果显示,在序列模式挖掘中算法效率得到明显提高,尤其对长序列模式,算法在改进后挖掘效率提高更加显著,提高了入侵检测系统的效率。

关键词：入侵检测序列模式数据挖掘 prefixspan算法

来源：评论

学校读者我要写书评

暂无评论

大数据集序列模式挖掘算法研究

大数据集序列模式挖掘算法研究

引用

作者：梁栋山东师范大学

学位级别：硕士

序列模式挖掘是数据挖掘中的一个重要研究课题，其最早在1995年被Agrawal和Srikant提出。与其他的数据挖掘算法相比，序列模式挖掘算法主要是基于有序的数据集来挖掘出现频率高的序列模式，它具有实用性和易于理解的优势，因此受到了国... 详细信息

序列模式挖掘是数据挖掘中的一个重要研究课题，其最早在1995年被Agrawal和Srikant提出。与其他的数据挖掘算法相比，序列模式挖掘算法主要是基于有序的数据集来挖掘出现频率高的序列模式，它具有实用性和易于理解的优势，因此受到了国内外专家学者的广泛的关注和深入的研究，其应用范围也从最初的购物篮分析扩展到自然灾害的预测、DNA序列分析、疾病诊断等诸多领域。序列模式挖掘从其被提出到现在，产生了很多经典的算法。其中应用最为广泛的是prefixspan算法。该算法采用前缀投影技术，能够有效地避免候选项集的产生，在一定程度上提高了挖掘的效率。然而prefixspan算法也有一些缺点，它需要构造大量的投影数据库，构造投影数据库不仅需要消耗巨大的内存，而且增加了扫描时间，降低了挖掘效率。针对这个问题，本文对PrefixSpnan算法进行了改进，提出了一种基于隔层投影的BLSPM算法，该算法可以大大减少投影数据库的构造数量，从而提高挖掘效率。此外该算法提出序列模式值的概念，通过计算每个频繁序列的序列模式值，然后按照序列模式值的大小对挖掘结果重新排序，使之能够找到最重要的序列模式。最后采用实验验证，分别从不同支持度、不同类型的数据集、不同大小的数据集三个方面来验证BLSPM算法的挖掘效率。此外，针对BLSPM算法在大数据集下的挖掘效率较低的问题，本文提出了基于Map-Reduce的BLSPM算法，并选取了超市的商品摆放作为应用实例来验证基于Map-Reduce的BLSPM算法的实用性和有效性。本文的主要工作及创新点如下： (1)改进prefixspan算法，提出BLSPM算法。首先进行有效的剪枝，即在构建投影数据库时，如果序列模式中支持度小于最小支持度时，对其剪枝，将它们从序列数据库中删除，这样可以减少部分投影数据库的扫描时间。其次，提出一种隔层投影的方法，即在挖掘长度为奇数的序列模式时，按照原来的方式构造投影数据库;在挖掘长度为偶数的序列模式时，不用构造投影数据库，取而代之构造一个下三角的M矩阵，这样可以大大的减少投影数据库的构造数量，从而可以减少投影数据库的扫描时间。最后引入“序列模式值”的概念，将该算法的挖掘结果按照“序列模式值”的大小进行重新排序，从而能够找到最重要的序列模式。 (2)通过实验验证BLSPM算法效率。首先对比两种算法的挖掘结果，得出BLSPM算法能够找到最重要的序列模式，从而更符合实际需求。其次分别从不同支持度、不同类型的数据集、不同大小的数据集三个方面进行实验，验证BLSPM算法在效率和性能上优于prefixspan算法。 (3)将BLSPM算法Map-Reduce化。在实际的应用中，当面对海量的数据集时，BLSPM算法挖掘效率也面临瓶颈，因此提出了基于Map-Reduce的BLSPM算法。该算法采用分布式处理的方式，将大数据集均衡划分为多个小数据集，并在每个节点上并行的进行序列模式挖掘。该算法可以分为五步：数据分片，并行计数，构建下三角矩阵，均衡分组，并行挖掘。最后通过实验验证基于Map-Reduce的BLSPM算法的效率。第一组实验验证算法在单机和hadoop平台上加速比，第二组实验验证算法在不同大小数据集下的挖掘效率。通过两组实验得出，基于Map-Reduce的BLSPM算法能够提升在大数据集下的挖掘效率。 (4)将算法应用到超市商品摆放的案例中。为了验证算法实用性，将基于Map-Reduce的BLSPM算法应用到实际的案例中，首先通过分析超市的历史销售数据，将其进行清理、采样等操作，使之转变为序列数据库，然后采用基于Map-Reduce的BLSPM算法进行挖掘，找到利润较高的商品，从而调整货架摆放，提升销售利润。该过程分为两步：第一步在不同的商品种类间挖掘序列模式，然后根据挖掘后的结果来指导商品种类的布局。第二步在每个种类内进行挖掘，引入利润指标，将其作为“序列模式值”的权重值，然后计算每个频繁项集的“序列模式值”，并按照“序列模式值”的大小重新排序，找到销售利润最高的商品，进而调整货架摆放，提高销售利润。

关键词：序列模式挖掘投影数据库 prefixspan算法大数据集 Map-Reduce 商品摆放

来源：评论

学校读者我要写书评

暂无评论

基于prefixspan的应用层协议特征串提取算法

引用

信息安全与通信保密 2014年第6期12卷 105-108页

作者：秦兆文刘嘉勇四川大学电子信息学院信息安全研究所四川成都610064

根据经典数据挖掘算法prefixspan对应用层数据流净载荷进行投影挖掘,提取出可以唯一识别该应用的特征字符串。针对特征字符串有偏移的情况采用连续前缀投影,在生成频繁序列的过程中,针对字符串的基本特征加以约束条件,减少投影数据库的... 详细信息

根据经典数据挖掘算法prefixspan对应用层数据流净载荷进行投影挖掘,提取出可以唯一识别该应用的特征字符串。针对特征字符串有偏移的情况采用连续前缀投影,在生成频繁序列的过程中,针对字符串的基本特征加以约束条件,减少投影数据库的产生,提高特征字符串提取的效率。

关键词： prefixspan算法应用识别特征字符串前缀投影

来源：评论

学校读者我要写书评

暂无评论

适用于协议特征提取的多级T+序列树挖掘算法

引用

计算机技术与发展 2015年第10期25卷 71-75页

作者：李全湖北师范学院教育信息与技术学院湖北黄石435002

网络流量识别对于网络规划、网络管理和安全监测等非常重要。基于应用层的协议特征检测技术已成为网络流量识别的主流方法。但是在高速的网络流量识别的过程中,针对传统协议特征提取算法效率较低、可信度较差等问题,提出了一种适用于协... 详细信息

网络流量识别对于网络规划、网络管理和安全监测等非常重要。基于应用层的协议特征检测技术已成为网络流量识别的主流方法。但是在高速的网络流量识别的过程中,针对传统协议特征提取算法效率较低、可信度较差等问题,提出了一种适用于协议特征提取的多级T+序列树挖掘算法。该方法首先将序列数据库装入内存,构建多级T+序列树,接着对该树进行裁剪,然后通过构建投影T+序列树和连接等操作得到协议特征序列,最后通过一个实例说明了该算法的执行过程。实验结果表明:该算法较基于Prefix Span的协议识别算法能有效地减少扫描和产生序列数据库的次数,降低磁盘I/O操作的时间,提高了运行效率,从而保证了提取不同协议特征的正确性和可靠性。

关键词：流量识别网络规划协议特征 T树数据挖掘特征序列 prefixspan算法

来源：评论

学校读者我要写书评

暂无评论

基于航站楼门禁日志挖掘的物理入侵检测技术

引用

计算机应用与软件 2015年第11期32卷 317-320,324页

作者：顾兆军安一然刘飞中国民航大学计算机科学与技术学院天津300300

针对国内大型航站楼门禁系统的安全性需求,以及门禁日志数据的特殊性,传统的数据挖掘方法难以取得良好的效果,为解决这一问题,提出一种改进的适用于门禁日志数据的Prefix Span算法。实验结果表明,此算法可以很好的建立正常行为模式,然... 详细信息

针对国内大型航站楼门禁系统的安全性需求,以及门禁日志数据的特殊性,传统的数据挖掘方法难以取得良好的效果,为解决这一问题,提出一种改进的适用于门禁日志数据的Prefix Span算法。实验结果表明,此算法可以很好的建立正常行为模式,然后运用基于先序遍历树的子序列精确匹配定位算法检测异常行为模式,实现了异常入侵检测,显著改善航站楼的安全防范能力及机场的工作效率。

关键词：机场航站楼门禁管理系统 prefixspan算法物理入侵检测

来源：评论

学校读者我要写书评

暂无评论

机场航站楼内员工的频繁路径挖掘技术研究

引用

计算机应用与软件 2015年第4期32卷 266-270页

作者：顾兆军刘飞王忠鹏中国民航大学计算机科学与技术学院天津300300

门禁管理系统在机场航站楼内的推广应用会产生海量的员工路径数据。为了挖掘员工的频繁路径,提出一种基于路径编码的改进Prefix Span算法。在递归挖掘过程中,只检查投影序列关于前缀的最近后缀,避免产生非法的投影数据库,在投影序列数... 详细信息

门禁管理系统在机场航站楼内的推广应用会产生海量的员工路径数据。为了挖掘员工的频繁路径,提出一种基于路径编码的改进Prefix Span算法。在递归挖掘过程中,只检查投影序列关于前缀的最近后缀,避免产生非法的投影数据库,在投影序列数小于最小支持数时停止扫描。实验结果表明,该算法在时间和空间上比Prefix Span算法优越,能合理有效地挖掘出员工的频繁路径。

关键词：机场航站楼门禁管理系统路径编码 prefixspan算法频繁路径

来源：评论

学校读者我要写书评

暂无评论

规范化序列模式在读者借阅行为模式挖掘的应用研究

引用

计算机时代 2014年第4期 34-36页

作者：邓广彪广西民族师范学院数学与计算机科学系广西崇左532200

高校图书管理系统经过多年运行产生了大量借阅数据,为从借阅数据中发现读者借阅图书的行为模式和借阅规律,提出使用prefixspan算法对借阅数据进行序列模式挖掘。为平衡序列模式中支持度和长度各自的重要性,将挖掘结果进行规范化处理,得... 详细信息

高校图书管理系统经过多年运行产生了大量借阅数据,为从借阅数据中发现读者借阅图书的行为模式和借阅规律,提出使用prefixspan算法对借阅数据进行序列模式挖掘。为平衡序列模式中支持度和长度各自的重要性,将挖掘结果进行规范化处理,得到带有权值的序列模式。通过对带有权值序列模式进行分析,可得到读者借阅图书的前后衔接关系和借阅规律,根据这些借阅规律可对读者进行借阅指导。

关键词：序列模式 prefixspan算法规范化借阅规律

来源：评论

学校读者我要写书评

暂无评论

改进的prefixspan算法在Web挖掘中的应用

引用

科学技术与工程 2009年第23期9卷 7176-7179页

作者：谢清森杨天奇暨南大学广州510632

针对prefixspan算法不足,采用修改Prefix策略与舍弃非频繁项的方法,减少内存与外存之间频繁地交换,减小在挖掘过程中产生的投影数据库规模,降低构建、扫描投影数据库的时空耗费,从而改进算法。实验结果表明,在长序列模式挖掘中,算法在... 详细信息

针对prefixspan算法不足,采用修改Prefix策略与舍弃非频繁项的方法,减少内存与外存之间频繁地交换,减小在挖掘过程中产生的投影数据库规模,降低构建、扫描投影数据库的时空耗费,从而改进算法。实验结果表明,在长序列模式挖掘中,算法在改进后运行效率比原来提高35%以上,更适用于Web挖掘。

关键词： Web挖掘 prefixspan算法序列模式

来源：评论

学校读者我要写书评

暂无评论

Web访问序列模式挖掘算法的研究

引用

计算机科学 2013年第12期40卷 41-44页

作者：李陶深王伟娜陈庆峰广西大学计算机与电子信息学院南宁530004

针对现有Web访问序列模式挖掘算法和prefixspan算法存在的问题,提出一种基于投影位置的Web访问序列模式挖掘算法(PWSPM)。该算法通过序列模式分析,发现用户的行为模式,预测用户对网页的访问模式,进而改进站点的性能和组织结构,提高用户... 详细信息

针对现有Web访问序列模式挖掘算法和prefixspan算法存在的问题,提出一种基于投影位置的Web访问序列模式挖掘算法(PWSPM)。该算法通过序列模式分析,发现用户的行为模式,预测用户对网页的访问模式,进而改进站点的性能和组织结构,提高用户查找信息的质量和效率,以及对用户开展个性化的信息服务。实验和应用结果表明,提出的算法具有更好的执行效率,适用于Web日志挖掘,可用于构建智能化Web站点和解决个性化的信息服务问题。

关键词： Web访问序列模式数据挖掘 prefixspan算法 Web日志挖掘

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：