Exploring lattice structures in mining multi-domain sequential patterns

Zhung Xun Liao, Wen-Chih Peng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

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+.

Original languageEnglish
Title of host publicationProceedings of the 2nd International Conference on Scalable Information Systems, InfoScale 2007
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781595937575
DOIs
StatePublished - 6 Jun 2007
Event2nd International Conference on Scalable Information Systems, InfoScale 2007 - Suzhou, China
Duration: 6 Jun 20078 Jun 2007

Publication series

NameACM International Conference Proceeding Series
Volume06-08-June-2007

Conference

Conference2nd International Conference on Scalable Information Systems, InfoScale 2007
CountryChina
CitySuzhou
Period6/06/078/06/07

Fingerprint Dive into the research topics of 'Exploring lattice structures in mining multi-domain sequential patterns'. Together they form a unique fingerprint.

  • Cite this

    Liao, Z. X., & Peng, W-C. (2007). Exploring lattice structures in mining multi-domain sequential patterns. In Proceedings of the 2nd International Conference on Scalable Information Systems, InfoScale 2007 [a45] (ACM International Conference Proceeding Series; Vol. 06-08-June-2007). Association for Computing Machinery. https://doi.org/10.4108/infoscale.2007.909