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

计算机时代 2013年第6期 50-52页

作者：王争李晋宏北方工业大学北京100044

序列模式挖掘是基于关联规则的频繁项集的挖掘,其实质是在关联模型中加入时间属性。利用改进的prefixspan算法对客流计数系统中不同时段的数据进行挖掘分析,给出不同时段的客流高峰的频繁序列模式,对于提高客流计数系统的精度,给管理决... 详细信息

序列模式挖掘是基于关联规则的频繁项集的挖掘,其实质是在关联模型中加入时间属性。利用改进的prefixspan算法对客流计数系统中不同时段的数据进行挖掘分析,给出不同时段的客流高峰的频繁序列模式,对于提高客流计数系统的精度,给管理决策者调配人力,物力,财力提供技术支持,对于最大限度地发掘购物中心的潜力,提高利润,具有重要的经济意义。

关键词：序列模式挖掘关联模型 prefixspan算法客流计数

来源：评论

学校读者我要写书评

暂无评论

基于角色异常行为挖掘的内部威胁检测方法

引用

计算机工程与设计 2020年第10期41卷 2740-2746页

作者：顾兆军郭靖轩中国民航大学信息安全测评中心天津300300 中国民航大学计算机科学与技术学院天津300300

为检测信息系统中日益增加的内部威胁,针对审计日志中角色行为特征进行分析处理,提出一种基于角色异常行为挖掘的内部威胁检测方法。根据序列模式挖掘原理挖掘角色正常行为,使用KMP算法进行模式匹配,判断角色当前行为是否存在异常。实... 详细信息

为检测信息系统中日益增加的内部威胁,针对审计日志中角色行为特征进行分析处理,提出一种基于角色异常行为挖掘的内部威胁检测方法。根据序列模式挖掘原理挖掘角色正常行为,使用KMP算法进行模式匹配,判断角色当前行为是否存在异常。实验数据表明,该方法可有效实现对角色正常行为的挖掘和对角色异常行为的检测,减少模式挖掘时间,在异常行为检测精确度上有所提高。

关键词：内部威胁入侵检测序列模式挖掘 prefixspan算法模式匹配

来源：评论

学校读者我要写书评

暂无评论

基于序列模式挖掘的电力系统连锁故障模式分析方法

引用

电力系统自动化 2019年第6期43卷 34-46页

作者：刘豫航黄少伟梅生伟张雪敏清华大学电机工程与应用电子技术系北京市100084

研究连锁故障的传播规律,对于识别系统薄弱环节、制定连锁故障预防和阻断策略具有重要意义。在分析连锁故障发展过程的基础上,定义了连锁故障模式的概念,并基于序列模式挖掘技术提出连锁故障模式挖掘算法,实现对海量仿真数据的快速分析... 详细信息

研究连锁故障的传播规律,对于识别系统薄弱环节、制定连锁故障预防和阻断策略具有重要意义。在分析连锁故障发展过程的基础上,定义了连锁故障模式的概念,并基于序列模式挖掘技术提出连锁故障模式挖掘算法,实现对海量仿真数据的快速分析,有效辨识系统连锁故障模式。最后以IEEE 39节点系统和某省实际电网为例,利用该算法挖掘出系统主要连锁故障模式,并结合系统拓扑和潮流状态分析了系统连锁故障传播规律。测试结果证明,该方法对于分析系统连锁故障模式和辨识关键线路具有良好的效果。

关键词：连锁故障关键模式序列模式挖掘 prefixspan算法

来源：评论

学校读者我要写书评

暂无评论

基于prefixspan的序列模式挖掘改进算法研究

基于PrefixSpan的序列模式挖掘改进算法研究

引用

作者：杨涛四川师范大学

学位级别：硕士

序列模式挖掘是数据挖掘中一个重要研究领域,其序列模式挖掘算法研究具有重要研究意义。通过对经典序列模式挖掘算法的研究,本文取得如下研究成果:(1)对经典序列模式挖掘算法AprioriAll、GSP、SPADE和SPAM进行比较与分析。(2)对基于模... 详细信息

序列模式挖掘是数据挖掘中一个重要研究领域,其序列模式挖掘算法研究具有重要研究意义。通过对经典序列模式挖掘算法的研究,本文取得如下研究成果:(1)对经典序列模式挖掘算法AprioriAll、GSP、SPADE和SPAM进行比较与分析。(2)对基于模式增长的序列模式挖掘算法Prefix Span进行研究,给出了该算法在序列模式挖掘过程中存在重复投影数据库的理论分析、算法在执行过程中的投影划分次数的上确界和下确界、最坏情形下产生重复投影数据库数的一般式。(3)在基于前缀投影思想并参考SPAM算法的数据结构基础上,采用二维表来存储频繁项在序列数据库中的位置信息;统计二维表中每列非空位置信息集的个数快速计算序列支持度,并确定其频繁性;通过对序列前缀位置的进行检查避免序列模式挖掘过程中对相同投影子表的重复挖掘。

关键词：数据挖掘序列模式类Apriori算法 prefixspan算法

来源：评论

学校读者我要写书评

暂无评论

基于时间序列数据挖掘的日志分析技术的研究

基于时间序列数据挖掘的日志分析技术的研究

引用

作者：王陈北京交通大学

学位级别：硕士

各种操作系统、应用程序、设备等产生的日志数据蕴藏着丰富的信息,对日志数据的挖掘和分析不仅能够帮助管理人员提前发现、避开潜在的隐患,找到安全事件的根本原因,还能够挖掘出日志数据背后潜在的更多的信息。随着日志数据的重视程度... 详细信息

各种操作系统、应用程序、设备等产生的日志数据蕴藏着丰富的信息,对日志数据的挖掘和分析不仅能够帮助管理人员提前发现、避开潜在的隐患,找到安全事件的根本原因,还能够挖掘出日志数据背后潜在的更多的信息。随着日志数据的重视程度越来越高,如何有效的挖掘和分析日志数据已成为当前的研究热点。日志数据具有时间序列的性质,使用时间序列数据挖掘技术能够对其进行更有效的挖掘和分析。序列模式挖掘作为时间序列数据挖掘技术的重要研究内容之一,能够挖掘日志数据中频繁出现的序列模式,这些频繁出现的序列模式往往反映了日志记录的事件之间的相互关系,具有重要的研究意义和价值。本文对序列模式挖掘的两个应用广泛的GSP算法和prefixspan算法进行了改进,主要的研究工作如下:(1)针对GSP算法需要遍历整个序列集、需要多次遍历k频繁序列以及遍历k频繁序列速度慢的缺陷,提出了一种基于序列集优化及索引前缀树的GSP改进算法。该算法基于本文所提的序列集优化方法以及本文设计的索引前缀树数据结构,有效减少了算法的运行时间。对比实验结果表明,基于序列集优化及索引前缀树的GSP改进算法的运行时间明显低于未改进的GSP算法,但会花费了更多的空间代价。(2)针对prefixspan算法占据了大量内存的缺陷,提出了一种基于后缀索引的prefixspan改进算法。对比实验结果表明,基于后缀索引的prefixspan改进算法在运行时的内存使用情况明显低于未改进的prefixspan算法,并且其运行时间与未改进的prefixspan算法的运行时间相接近。(3)为了验证prefixspan算法记录的后缀中含有非频繁项对算法的时间性能是否会产生影响,提出了一种基于投影数据库优化的prefixspan算法。对比实验结果表明,后缀中含有非频繁项不会降低prefixspan算法的时间性能,删除后缀中非频繁项的操作反而会花费大量时间。本研究同时证明了基于后缀索引的prefixspan算法不会因为使用了后缀索引导致其时间性能的降低。(4)对改进前后的GSP算法和改进前后的prefixspan算法进行了对比,深入论述的两类算法的特点,并说明了各算法的使用范围。

关键词：日志分析时间序列数据挖掘 GSP算法 prefixspan算法

来源：评论

学校读者我要写书评

暂无评论

基于行为序列的多步主防系统的设计与实现

基于行为序列的多步主防系统的设计与实现

引用

作者：张曌北京邮电大学

学位级别：硕士

随着大数据时代的到来,人们接触网络的方式越来越多,伴随着多种多样的上网渠道,计算机病毒逐步渗透到个人主机上。时至今日,病毒检测技术愈发成熟,其缺点也逐渐暴露出来,即对未知病毒的防御能力太弱,所以,主动防御技术逐渐发展起来。本... 详细信息

随着大数据时代的到来,人们接触网络的方式越来越多,伴随着多种多样的上网渠道,计算机病毒逐步渗透到个人主机上。时至今日,病毒检测技术愈发成熟,其缺点也逐渐暴露出来,即对未知病毒的防御能力太弱,所以,主动防御技术逐渐发展起来。本文以Windows系统为平台,在搜集了大量病毒样本后,深入研究了病毒的攻击行为,以内核级驱动的形式对主机进行安全监控,并且分析了当前常用的频繁序列挖掘算法,在此基础上提出了一个更为高效的改进算法,并以此为基础生成了行为序列规则库,最终整理并提出了一套高效可行的基于行为序列的多步主防方案。具体的研究内容包括:1、对当前主动防御技术进行调研,深入分析了其核心技术,并搜集了大量的病毒样本,分析研究了病毒运行时的攻击行为,针对病毒常见的接口调用和系统敏感位置制定了系统监控点文件。研究了Windows系统的分层以及函数在系统中的调用过程,重点关注了内核函数与应用层函数的差异、内核下编程、系统服务描述符表拦截即SSDT HOOK 技术。2、制定主防序列规则文件。研究了当前主流的几种频繁序列挖掘算法,选取了 prefixspan算法为基础,并在此基础上针对其投影数据库量级大的不足提出了一个更为高效的改进算法,并验证了该算法的可行性和效率,取得了一定的进步。以调研的病毒样本得到序列的训练集,通过挖掘算法生成新的序列集合,并根据严苛的逻辑关系制定成行为序列规则库。3、设计并实现了多步主防方案,制定了多步主防策略。采用行为单步拦截,多步判定结果相结合的逻辑起到对行为序列的判定效果。对本文所述的行为序列进行了定义,利用内核级驱动技术对系统进行监控,对应用层的判定算法进行了逻辑上的分析和重点函数的讲解。4、选取安全程序和病毒程序作为测试样本集,与贝叶斯检测法和开源的卓然驱动级云安全主动防御共同进行检测,对测试结果进行了分析比对,就其交互界面与传统的360安全卫士进行了比对。本方案的测试结果表明,改进的prefixspan算法与原prefixspan算法相比生成的序列数量会减少,但是在运行时间上可以减少消耗,且主防系统在对文件、进程、注册表等多方面的防护上取得了很好的防护效果,达到了设计目的,能够有效防御未知病毒的攻击。

关键词：主动防御 SSDT HOOK prefixspan算法驱动开发行为序列

来源：评论

学校读者我要写书评

暂无评论

半结构化数据挖掘技术研究

半结构化数据挖掘技术研究

引用

作者：刘桂华华北电力大学

学位级别：硕士

随着互联网的普及以及异构数据的频繁交换,半结构化数据的规模快速增长。如何从这些半结构化数据中获得有价值的知识和信息,已经成为数据挖掘领域的一大挑战。半结构化数据挖掘困难的原因是因为半结构数据并不具备像结构化数据一样严格... 详细信息

随着互联网的普及以及异构数据的频繁交换,半结构化数据的规模快速增长。如何从这些半结构化数据中获得有价值的知识和信息,已经成为数据挖掘领域的一大挑战。半结构化数据挖掘困难的原因是因为半结构数据并不具备像结构化数据一样严格的结构,使得已有的数据挖掘算法并不适用于对其进行挖掘。因此,本文设计实现了半结构化数据挖掘系统,将数据挖掘技术用于半结构化数据的挖掘。本文分析了半结构化数据的相关技术以及对比了多种数据挖掘算法,确定了将XML数据以及序列模式挖掘作为研究的方向。本文主要完成了以下工作:首先,选择了标签序列表示法作为XML数据的表示方法,并在此基础上,提出了用于表示多个XML文档的复合标签序列表示法。其次,对prefixspan算法的工作流程以及优缺点进行了详细的分析。提出了投影坐标的概念,并使用投影坐标改进了prefixspan序列模式挖掘算法,设计了IPBPC算法。并进一步对IPBPC算法进行优化,给出了针对简单序列数据库挖掘的prefixspan-simp算法。设计实验对IPBPC算法和prefixspan-simp算法的效率进行验证。最后,设计实现了半结构化数据挖掘系统,进行了XML文档挖掘实验,实现了从数据导入、序列挖掘最后到结果展示的一系列功能,说明本文系统的可行性和实用性。实验结果表明本文设计的半结构化数据挖掘系统能够在一定程度上解决半结构化数据挖掘问题。

关键词：半结构化数据数据挖掘序列模式挖掘 XML prefixspan算法

来源：评论

学校读者我要写书评

暂无评论

人工智能在通信网络故障溯源的应用研究

引用

邮电设计技术 2018年第12期 35-40页

作者：黄兵明郭慧峰赵良薛金明中国联通网络技术研究院北京100048 中兴通讯股份有限公司江苏南京210012 中国联通江苏省分公司江苏南京210023

重点探讨了人工智能在通信网络故障溯源方面的应用研究和相关案例。首先介绍了目前网络运维的现状和国内外研究进展,结合通信网络运维中的实际业务和问题总结了多个应用场景,并针对所有场景提出了故障溯源整体解决方案。最后重点分析了... 详细信息

重点探讨了人工智能在通信网络故障溯源方面的应用研究和相关案例。首先介绍了目前网络运维的现状和国内外研究进展,结合通信网络运维中的实际业务和问题总结了多个应用场景,并针对所有场景提出了故障溯源整体解决方案。最后重点分析了中国联通IPRAN网络告警根因案例。该案例的实践效果说明了人工智能应用到网络运维中可以帮助运维人员快速定位根告警和故障源,提高运维效率。

关键词：人工智能故障溯源关联规则 IPRAN prefixspan算法

来源：评论

学校读者我要写书评

暂无评论

基于用户画像的异常行为检测模型

引用

信息网络安全 2017年第7期 18-24页

作者：赵刚姚兴仁北京信息科技大学信息管理学院北京100192

入侵检测技术在大数据环境下面临人工规则提取限制、数据处理能力不足、难以精准定位等新问题。文章在入侵检测技术中引入用户画像技术,提出基于用户画像的入侵检测模型,实现入侵检测粒度的细化,将大数据技术引入网络安全领域,发掘其潜... 详细信息

入侵检测技术在大数据环境下面临人工规则提取限制、数据处理能力不足、难以精准定位等新问题。文章在入侵检测技术中引入用户画像技术,提出基于用户画像的入侵检测模型,实现入侵检测粒度的细化,将大数据技术引入网络安全领域,发掘其潜在研究及实用价值,使入侵检测技术具有大数据技术特性。实验结果表明,基于用户画像的入侵检测模型能够提高入侵检测技术指标的评价效果,有较好的实用价值。

关键词：用户画像异常检测模式匹配 prefixspan算法 AC_BM算法

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：