基于H-tree的多维序列模式挖掘算法  

A Multi-dimensional Sequential Pattern Mining Algorithm Based on H-tree

作　　者：程银波[1] 任家东[1] 司菁菁[1] 

机构地区：[1]燕山大学现代教育技术中心,秦皇岛066004

出　　处：《计算机工程与应用》2006年第6期193-195,202,共4页Computer Engineering and Applications

摘　　要：提出了一种基于H-tree的多维序列模式挖掘算法,首先在序列信息中挖掘序列模式,然后针对每个序列模式,根据包含此模式的所有元组中的多维信息构造H-tree树,挖掘出相应的多维模式,从而得到了多维序列模式。该算法将多维分析方法与序列模式挖掘算法有效地结合在一起,当维度较高时具有较高的性能。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.

关 键 词：数据挖掘 序列模式 多维序列模式 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]