| 基于H-tree的多维序列模式挖掘算法 |
| |
| 引用本文： | 程银波,任家东,司菁菁.基于H-tree的多维序列模式挖掘算法[J].计算机工程与应用,2006,42(6):193-195,202. |
| |
| 作者姓名： | 程银波 任家东 司菁菁 |
| |
| 作者单位： | 燕山大学现代教育技术中心,秦皇岛,066004;燕山大学现代教育技术中心,秦皇岛,066004;燕山大学现代教育技术中心,秦皇岛,066004 |
| |
| 摘 要： | 提出了一种基于H-tree的多维序列模式挖掘算法,首先在序列信息中挖掘序列模式,然后针对每个序列模式,根据包含此模式的所有元组中的多维信息构造H-tree树,挖掘出相应的多维模式,从而得到了多维序列模式。该算法将多维分析方法与序列模式挖掘算法有效地结合在一起,当维度较高时具有较高的性能。
|
| 关 键 词： | 数据挖掘 序列模式 多维序列模式 |
| 文章编号： | 1002-8331-（2006）06-0193-03 |
| 收稿时间： | 2005-06 |
| 修稿时间： | 2005-06 |
A Multi-dimensional Sequential Pattern Mining Algorithm Based on H-tree |
| |
| Cheng Yinbo,Ren Jiadong,Si Jingjing.A Multi-dimensional Sequential Pattern Mining Algorithm Based on H-tree[J].Computer Engineering and Applications,2006,42(6):193-195,202. |
| |
| Authors: | Cheng Yinbo Ren Jiadong Si Jingjing |
| |
| Affiliation: | Modern Education and Technology Center,Yanshan University,Qinhuangdao 066004 |
| |
| Abstract: | This paper proposes an algorithm based on H-tree for mining multi-dimensional sequential patterns.The algorithm first mines sequential patterns in the dataset,then constructs the corresponding H-tree to mine the multl-dimensional patterns.By combing efficient multi-dimensional analysts with sequential pattern mining methods,the algorithm improves the mining efficiency especially when the dimensionality is high. |
| |
| Keywords: | data mining sequential pattern multi-dimensional sequential pattern |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
