| 通用时间约束的序列模式挖掘 |
| |
| 引用本文： | 李建华,王晓峰. 通用时间约束的序列模式挖掘[J]. 小型微型计算机系统, 2005, 26(6): 1004-1009 |
| |
| 作者姓名： | 李建华 王晓峰 |
| |
| 作者单位： | 1. 沈阳化工学院,计算机科学与技术学院,辽宁,沈阳,110142
2. 上海海事大学,信息工程学院,上海,200135 |
| |
| 基金项目： | 国家高技术研究发展计划“八六三”/CIM主题项目(2001AA413410)资助. |
| |
| 摘 要： | 提出了满足滑动窗口、最大间隙、最小间隙、最大跨度四种时间参数限制的序列挖掘算法．算法通过划分不同的等价类分解搜索空间，利用时间连接实现模式的逐步增长，挖掘过程只需扫描一次序列数据库．由于序列嵌入的四种参数具有通用性，本算法不仅能发现以前相关算法所能发现的模式，还能发现其他算法所不能发现的模式。
|
| 关 键 词： | 数据挖掘 序列模式 通用时间约束 |
| 文章编号： | 1000-1220(2005)06-1004-06 |
Mining Sequence Patterns with Universal Temporal Constraints |
| |
| LI Jian-hua,WANG Xiao-feng. Mining Sequence Patterns with Universal Temporal Constraints[J]. Mini-micro Systems, 2005, 26(6): 1004-1009 |
| |
| Authors: | LI Jian-hua WANG Xiao-feng |
| |
| Affiliation: | LI Jian-hua~1,WANG Xiao-feng~2~1 |
| |
| Abstract: | Presented an algorithm for mining sequence patterns with sliding window, max gap, min gap and max span constraints. The algorithm decomposes search space into smaller ones by dividing different equivalence classes and increases patterns step by step based on temporal join. During mining procedure, sequence database is scanned only once. Since the constraints are universal, this algorithm can discover all the patterns other related algorithms can discover and the patterns others cannot discover. |
| |
| Keywords: | data mining sequence patterns universal constraints |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
