Exploring lattice structures in mining multi-domain sequential patterns

Authors:
Zhung-Xun Liao;Wen-Chih Peng
Affiliations:
National Chiao Tung University, Hsinchu, Taiwan, ROC;National Chiao Tung University, Hsinchu, Taiwan, ROC
Venue:
Proceedings of the 2nd international conference on Scalable information systems
Year:
2007

Citing 3
Cited 1

Mining Sequential Patterns

ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth

Proceedings of the 17th International Conference on Data Engineering
IncSpan: incremental mining of sequential patterns in large database

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining

Mining sequential patterns across multiple sequence databases

Data & Knowledge Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Since sequential patterns may exist in multiple sequence databases, we propose algorithm PropagatedMine+ to efficiently discover multi-domain sequential patterns. Prior works have shown that algorithm PropagatedMine outperforms other methods. In this paper, by exploring lattice structures, we develop algorithm PropagatedMine+ for propagating. Note that the lattice structure provides some guidelines when mining sequential patterns in other domain databases. Thus, exploiting the lattice structure devised could further reduce the number of candidate patterns, thereby improving the performance of mining sequential patterns across multiple domain sequence databases. A comprehensive performance study is conducted and experimental results show the scalability and the efficiency of algorithm PropagatedMine+.