-
题名一种基于规则表达式约束的序列模式增量式挖掘算法
被引量：1
- 1
-
-
作者
任家东
宗俊省
-
机构
燕山大学信息科学与工程学院
-
出处
《燕山大学学报》
CAS
2007年第5期402-409,共8页
-
基金
河北省博士基金(No.B200322)
-
文摘
序列模式挖掘是数据挖掘中的研究热点之一。在挖掘过程中需要用户的参与日益显得重要。为了提高挖掘过程中的交互性,本文提出了一个基于规则表达式约束的序列模式增量式挖掘算法RE_IncUp。该算法首先利用约束对已经挖掘出的频繁序列模式进行预处理,缩小了搜索范围;然后采用模式扩展方法把规则表达式约束和增量挖掘过程融为一体,并且采用先修剪后计算支持度的方法进一步缩小了搜索范围,降低了支持度的计算量。该算法允许用户不断改变约束条件,实现交互式挖掘而且可将挖掘的目标仅仅聚焦到用户感兴趣的模式上。实验表明该算法对序列模式的维护和满足用户的需求都是十分有效的。
-
关键词
数据挖掘
序列模式
增量式挖掘
规则表达式
-
Keywords
data mining
sequential pattern
incremental mining
regular expression
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名约束在序列模式挖掘中的应用研究
- 2
-
-
作者
许兆新
郝燕玲
-
机构
哈尔滨工程大学自动化学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第5期191-193,共3页
-
文摘
分析了用规则表达式表示约束的原因和目标,研究了规则表达式表示的约束在序列模式挖掘中的应用思想,利用对比的方法对SPIRIT系列算法进行研究,并介绍了算法的剪枝过程。
-
关键词
序列模式
数据挖掘
约束
规则表达式
-
Keywords
sequential pattern,data mining,constraints,regular express ions
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
