| 一种基于规则表达式约束的序列模式增量式挖掘算法 |
| |
| 引用本文： | 任家东,宗俊省. 一种基于规则表达式约束的序列模式增量式挖掘算法[J]. 燕山大学学报, 2007, 31(5): 402-409 |
| |
| 作者姓名： | 任家东 宗俊省 |
| |
| 作者单位： | 燕山大学,信息科学与工程学院,河北,秦皇岛,066004 |
| |
| 摘 要： | 序列模式挖掘是数据挖掘中的研究热点之一。在挖掘过程中需要用户的参与日益显得重要。为了提高挖掘过程中的交互性，本文提出了一个基于规则表达式约束的序列模式增量式挖掘算法RE_IncUp。该算法首先利用约束对已经挖掘出的频繁序列模式进行预处理，缩小了搜索范围；然后采用模式扩展方法把规则表达式约束和增量挖掘过程融为一体，并且采用先修剪后计算支持度的方法进一步缩小了搜索范围，降低了支持度的计算量。该算法允许用户不断改变约束条件，实现交互式挖掘而且可将挖掘的目标仅仅聚焦到用户感兴趣的模式上。实验表明该算法对序列模式的维护和满足用户的需求都是十分有效的。
|
| 关 键 词： | 数据挖掘 序列模式 增量式挖掘 规则表达式 |
| 文章编号： | 1007-791X（2007）05-0402-08 |
| 修稿时间： | 2007-04-01 |
An incremental mining algorithm for sequential pattern based on regular expression constraints |
| |
| REN Jia-dong,ZONG Jun-sheng. An incremental mining algorithm for sequential pattern based on regular expression constraints[J]. Journal of Yanshan University, 2007, 31(5): 402-409 |
| |
| Authors: | REN Jia-dong ZONG Jun-sheng |
| |
| Affiliation: | 1. College of Information Science and Engineering, Yanshan University, Qinhuangdao, ttebei 066004, China |
| |
| Abstract: | |
| |
| Keywords: | data mining sequential pattern incremental mining regular expression |
| 本文献已被 维普 万方数据 等数据库收录！ |
