检索结果-南通市图书馆

prefixspan算法在多维序列模式挖掘中的应用

在线全文

学校读者我要写书评

暂无评论

微机发展 2003年第8期13卷 83-86,89页

作者：栾东庆徐素琴首都经济贸易大学信息学院北京100026 上海荣联通信科技有限公司研发部上海200092

多维序列模式挖掘是在序列模式挖掘的基础上发展起来的,文章阐述了有关概念,介绍了两种序列模式挖掘算法:GSP算法和prefixspan算法,在对两类算法进行比较分析的基础上形成了挖掘多维序列模式的UniSeq算法、Dim-Seq算法和Seq-Dim算法。... 详细信息

多维序列模式挖掘是在序列模式挖掘的基础上发展起来的,文章阐述了有关概念,介绍了两种序列模式挖掘算法:GSP算法和prefixspan算法,在对两类算法进行比较分析的基础上形成了挖掘多维序列模式的UniSeq算法、Dim-Seq算法和Seq-Dim算法。针对不同维度的模式,各种算法特点不同。

关键词：数据挖掘 prefixspan算法多维序列模式挖掘序列数据库

恶意代码检测中的prefixspan算法应用

在线全文

学校读者我要写书评

暂无评论

计算机工程 2010年第7期36卷 119-121页

作者：王丽娜谭小彬潘剑锋奚宏生中国科学技术大学自动化系合肥230027

结合数据挖掘和专家系统技术解决主机恶意代码检测问题,提出一个基于行为的恶意代码检测系统。数据挖掘算法采用改进的序列模式挖据算法——prefixspan,该算法用简约投影数据库代替原prefixspan算法的投影数据库。prefixspan从恶意代码... 详细信息

结合数据挖掘和专家系统技术解决主机恶意代码检测问题,提出一个基于行为的恶意代码检测系统。数据挖掘算法采用改进的序列模式挖据算法——prefixspan,该算法用简约投影数据库代替原prefixspan算法的投影数据库。prefixspan从恶意代码行为序列库中挖掘关联规则,专家系统将获取的主机行为与规则匹配,从而达到检测恶意行为的目的。实验结果证明了该算法的正确性和有效性。

关键词：恶意代码检测基于行为检测序列模式挖掘 prefixspan算法投影数据库

基于属性相关和时间约束的prefixspan算法

在线全文

学校读者我要写书评

暂无评论

计算机工程 2008年第23期34卷 176-177,180页

作者：李春媚蔡平良株洲职工大学(工业学校)信息技术系株洲412000

针对计算机入侵检测中网络安全审计数据的特点,提出一个改进的prefixspan算法,引入时间约束和属性相关的特征指导挖掘,应用M矩阵和Apriori特性减少投影数据库的数量,并缩减投影数据库规模,提高了序列模式挖掘的效率和有用性。通过检测... 详细信息

针对计算机入侵检测中网络安全审计数据的特点,提出一个改进的prefixspan算法,引入时间约束和属性相关的特征指导挖掘,应用M矩阵和Apriori特性减少投影数据库的数量,并缩减投影数据库规模,提高了序列模式挖掘的效率和有用性。通过检测一个网络审计记录的实验,进行结果分析。

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

基于prefixspan算法的计算机入侵检测

在线全文

学校读者我要写书评

暂无评论

计算机工程 2003年第18期29卷 125-126,150页

作者：张胜斌奚宏生王卫平中国科学技术大学自动化系合肥230027 中国科学技术大学信息管理与决策科学系合肥230026

采用了一种快速的数据挖掘算法进行计算机的入侵检测。针对入侵检测的环境，提出了一种改进的prefixspan算法，降低了计算量和内存消耗，并通过增量学习实现对大数据库的训练，进一步提高了挖掘性能。通过检测一个网络审计记录的实验，... 详细信息

采用了一种快速的数据挖掘算法进行计算机的入侵检测。针对入侵检测的环境，提出了一种改进的prefixspan算法，降低了计算量和内存消耗，并通过增量学习实现对大数据库的训练，进一步提高了挖掘性能。通过检测一个网络审计记录的实验，给出这种方法的具体应用和结果分析。

关键词：数据挖掘入侵检测异常检测误用检测频繁序列 prefixspan算法

一种改进的prefixspan算法及其在Web用户行为模式挖掘中的应用

在线全文

学校读者我要写书评

暂无评论

计算机科学 2016年第1期43卷 25-29页

作者：姬浩博王俊红山西大学计算机与信息技术学院太原030006 山西大学计算机智能与中文信息处理教育部重点实验室太原030006

序列模式挖掘是从序列数据库中挖掘相对时间或其他模式出现频率高的模式。针对prefixspan算法构造投影数据库时开销巨大、扫描效率不高的问题,通过以序列扩展代替项集进行扩展、放弃挖掘序列数小于阈值min_support的投影数据库以及直接... 详细信息

序列模式挖掘是从序列数据库中挖掘相对时间或其他模式出现频率高的模式。针对prefixspan算法构造投影数据库时开销巨大、扫描效率不高的问题,通过以序列扩展代替项集进行扩展、放弃挖掘序列数小于阈值min_support的投影数据库以及直接递归局部频繁项等方式进行改进,并将改进方法应用于Web用户行为模式挖掘中,对日志记录中的规律进行分析和研究。实验分析表明,相比prefixspan算法,该改进算法在算法效率方面有一定的提高。

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

基于prefixspan算法的Web模式挖掘方法研究

在线全文

学校读者我要写书评

暂无评论

基于PrefixSpan算法的Web模式挖掘方法研究

作者：姬浩博山西大学

学位级别：硕士

随着Internet的迅速发展,大数据时代已悄无声息地到来,数据的规模较之过去已呈现出井喷式的增长态势,同时数据结构亦愈发复杂多变。在这样的情势下,由于传统的数据分析方法在时间复杂度和空间复杂度方面的消耗往往较高,直接导致了其在... 详细信息

随着Internet的迅速发展,大数据时代已悄无声息地到来,数据的规模较之过去已呈现出井喷式的增长态势,同时数据结构亦愈发复杂多变。在这样的情势下,由于传统的数据分析方法在时间复杂度和空间复杂度方面的消耗往往较高,直接导致了其在应对大规模数据挖掘规律时捉襟见肘。本文旨在将现有的序列模式挖掘算法prefixspan算法进行改进并应用于Web用户行为模式挖掘和序列模式挖掘中。本文研究内容如下:(1)对现有的序列模式挖掘算法进行比较分析。传统的prefixspan算法仍然需要花费大量的时间与空间来完成构建和扫描投影数据库的过程,以至于严重地影响了算法的执行效率。同时对Web序列模式中用户在实际浏览和访问过程中所体现的规律性和喜好程度进行分析。(2)提出了IPWRPIS算法,相比于传统的prefixspan算法,以序列代替项集进行扩展、放弃挖掘序列数小于阈值minupport的投影数据库以及直接递归局部频繁项等方式为主要思想进行,并将其应用于Web用户行为模式挖掘中。实验结果表明,改进的算法不仅比prefixspan算法效率具有了一定的提高,还可以有效地获取用户访问Web页面的行为模式信息,对日志记录中的规律进行分析和研究。(3)提出了IPPSIFO算法,该算法以降低投影数据库的生成规模和削减扫描用时为基本思想,首先在投影数据库的序列生成过程中增加筛选修剪操作对非频繁项直接舍弃,其次在具体的投影处理过程中采用按序隔层的投影方式进行,从而实现优化算法运算效果的结果,并应用于Web序列模式挖掘中,算法效率有了显著提升。综上,本文针对prefixspan算法进行改进并分别应用于Web用户行为模式挖掘和Web序列模式挖掘之中,经过实验对比,改进的算法均优于经典prefixspan算法性能。然而序列模式的挖掘工作仍然面临着许多新的挑战,如何将本文的工作应用于更加广泛的实际应用中,还需进一步探索。

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

基于改进prefixspan算法的移动Web序列模式挖掘

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

商场现代化 2007年第8Z期 66-67页

作者：王素凤邓玫安徽建筑工业学院华东交通大学

随着移动商务的迅速发展,移动用户面临的带宽限制和信息贫乏问题也日益凸显。Web使用挖掘通过对用户访问Web时在服务器留下的访问记录进行挖掘,在海量Web日志数据中自动、快速地发现用户访问序列模式。通过模式分析向移动用户推荐其感... 详细信息

随着移动商务的迅速发展,移动用户面临的带宽限制和信息贫乏问题也日益凸显。Web使用挖掘通过对用户访问Web时在服务器留下的访问记录进行挖掘,在海量Web日志数据中自动、快速地发现用户访问序列模式。通过模式分析向移动用户推荐其感兴趣的内容。论文在比较几种常用序列模式挖掘算法的基础上,着重对prefixspan算法进行了研究和优化。

关键词：移动商务 Web使用挖掘 prefixspan算法序列模式

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

在线全文

学校读者我要写书评

暂无评论

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

作者：谢清森暨南大学

学位级别：硕士

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

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

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

基于轴特征的prefixspan算法在网络入侵检测机制中的应用研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于轴特征的PrefixSpan算法在网络入侵检测机制中的应用研究

作者：包云山东科技大学

学位级别：硕士

随着网络技术的快速发展和网络应用环境的不断普及，网络安全问题日益突出。在传统的加密和防火墙技术已经不能完全满足安全需求的同时，入侵检测技术作为一种全新的安全手段，越来越显示出其重要性。入侵检测技术实质上归结为安全审... 详细信息

随着网络技术的快速发展和网络应用环境的不断普及，网络安全问题日益突出。在传统的加密和防火墙技术已经不能完全满足安全需求的同时，入侵检测技术作为一种全新的安全手段，越来越显示出其重要性。入侵检测技术实质上归结为安全审计数据的处理。然而，操作系统的日益复杂化及网络数据流量的急剧膨胀，导致了安全审计数据同样以惊人的速度递增。使用数据挖掘技术从审计数据中提取出有利于进行判断比较的特征模型，已是入侵检测研究的热点问题，具有重大的理论意义和实用价值。入侵检测系统是计算机网络安全的重要组成部分，它实现了对入侵信息实时检测的功能。目前采用基于网络的和误用检测的入侵检测技术还不是很完备，还处于研究热点之中。论文从分析入侵检测中的关键技术出发，主要研究了一个基于轴特征的prefixspan算法在入侵检测系统中的应用，并设计了一个基于网络的采用误用检测技术的入侵检测系统——PAIDS(prefixspan and Axis character-based Intrusion Detection System)。论文研究工作主要围绕以下几个方面进行： 1) 分析了当前网络安全形势和流行的安全技术;对入侵检测技术的研究历史与现状进行了综述，详细分析了目前已有入侵检测方法的不足，并讨论了入侵检测的研究方向。 2) 研究了网络入侵检测的信息采集机制和特征提取方法，并在此基础上将特征数据归纳为轴特征，建立了反映网络入侵方式特征的状态空间。 3) 应用了一种序列挖掘算法——prefixspan算法。将此算法应用在了入侵数据的挖掘过程中，在已有的轴特征基础上，着手解决了对于具有频繁入侵特征的入侵方式的检测问题，并通过数据挖掘，可以得到新的入侵形式。最后，对所提出的算法进行了仿真实验，验证了算法的功能和有效性。 4) 建立了误用检测模型，以此模型为背景，对于入侵检测过程进行了详细介绍，并能实时的检测出入侵和显示入侵轨迹。

关键词：入侵检测数据挖掘轴特征频繁模式误用检测 prefixspan算法