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

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

提出了一种基于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.