-
题名基于包含索引的频繁闭序列模式挖掘的新算法
被引量：1
- 1
-
-
作者
李晋宏
杨炳儒
宋威
侯伟
-
机构
北京科技大学信息工程学院
北方工业大学信息工程学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2009年第10期2485-2488,共4页
-
基金
国家自然科学基金(60675030)
北京市属市管高等学校人才强教计划资助课题
-
文摘
频繁闭序列模式惟一确定全体频繁序列模式,且规模小得多。传统的闭序列模式挖掘算法对每个频繁项目都进行扩展,往往会产生大量的非闭合序列。为解决这一问题,提出了一种新的基于包含索引的频繁闭序列模式挖掘算法,其主要思想是只对闭项集进行扩展,大大减少了非闭合序列的产生。首先,论证了闭序列模式只能由闭项集组成;其次,说明了如何利用包含索引来快速发现闭项集;最后,给出了一种深度优先的挖掘频繁闭序列模式的新算法。实验结果表明,该算法具有较高的效率。
-
关键词
数据挖掘
频繁闭项集
频繁闭序列模式
包含索引
-
Keywords
data mining
frequent closed itemset
frequent closed sequence pattern
subsume index
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名挖掘频繁闭序列的一种改进算法
- 2
-
-
作者
李庆华
马传香
-
机构
华中科技大学计算机科学学院
湖北大学数学与计算机科学学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2006年第3期489-491,共3页
-
基金
国家自然科学基金项目(602730075)资助
湖北大学自然科学基金项目资助.
-
文摘
由于频繁闭序列在数量上要远小于频繁序列且与频繁序列有着相同的表达能力在近几年倍受关注.频繁闭序列挖掘过程中最耗时同时也是最关键的步骤是序列间的包容关系检查,作者分析了频繁闭序列自身的特点以及已有的频繁闭序列挖掘算法,提出了一个挖掘频繁闭序列的算法FCSeq,该算法通过引入快速包含检查策略大大减少了不必要的包容关系判断,对提高算法的性能有着显著的作用,实验表明该算法有效.
-
关键词
序列模式
频繁闭序列
算法
-
Keywords
sequence mining
frequent closed sequence
algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于不确定数据的可能频繁闭序列模式挖掘
被引量：7
- 3
-
-
作者
李立波
白树仁
陈磊
张威
-
机构
湖南大学信息科学与工程学院
国家超级计算长沙中心
-
出处
《计算机应用研究》
CSCD
北大核心
2016年第4期983-988,共6页
-
基金
国家科技支撑计划资助项目(2012BAH09B02)
长沙市重点科技计划资助项目(K1204006-11-1)
-
文摘
对于不确定数据的频繁序列模式挖掘,会导致可能频繁模式数量的指数级出现,其中有些无用的挖掘结果会引起频繁序列的冗余。针对上述不足,提出了可能频繁闭序列模式(p-FCSPs)的定义,以及一种基于不确定数据的可能频繁闭序列挖掘算法U-FCSM。此算法中,基于一种元组不确定数据模型计算序列的可能频繁性,应用BIDE算法的闭序列思想判断可能频繁序列是否是可能频繁闭序列模式;为了减少搜索空间与避免冗余的计算,应用了几个剪枝与边界技术。U-FCSM算法的有效性与效率通过大量的实验得以表明。
-
关键词
不确定数据
可能频繁闭序列模式
概率频繁
不确定数据挖掘
闭序列模式
序列模式增长
-
Keywords
uncertain databases
probabilistically frequent closed sequential patterns
probabilistic frequentness
uncertain data mining
closed sequential patterns
sequential pattern growth
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于报警序列的入侵场景自动构建
被引量：3
- 4
-
-
作者
郭帆
涂风涛
余敏
-
机构
江西师范大学计算机信息工程学院
南昌师范高等专科学校计算机系
-
出处
《计算机应用》
CSCD
北大核心
2009年第8期2223-2226,共4页
-
基金
国家973计划项目(2007CB316505)
江西师范大学博士基金资助项目(2007)
-
文摘
传统的入侵检测系统(IDS)由于其规则的抽象程度较低,导致一次攻击行为会产生大量重复和相关报警。研究表明,入侵场景可提供较高层次的抽象来表示攻击过程,但是已有研究方法均无法在线生成入侵场景。提出一种自动构建入侵场景的方法,将原始报警按照(源,目标)IP对和优先级分类成不同超报警序列集合,从中挖掘频繁闭序列作为入侵场景。在Darpa数据集上的实验表明,该方法可以满足在线运行,并可有效发现攻击过程。
-
关键词
入侵检测
入侵场景
超报警序列
频繁闭序列
-
Keywords
intrusion detection
intrusion scenario
hyper-alert sequence
frequent closed sequence
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
