Volume 8 Number 6 (Jun. 2013)
Home > Archive > 2013 > Volume 8 Number 6 (Jun. 2013) >
JSW 2013 Vol.8(6):1368-1373 ISSN: 1796-217X
doi: 10.4304/jsw.8.6.1368-1373

Closed Sequential Pattern Mining in High Dimensional Sequences

Meng Han, Zhihai Wang, Jidong Yuan
1School of Computer and Information Technology, Beijing Jiaotong University, Beijing, 100044, P.R. China
22School of Computer Science and Engineering, Beifang University of Nationalities, Yinchuan, 750021, P.R. China

Abstract—High dimensional sequences, such as biological sequences, are characterized by a small number of transactions, and a large number of items in each transaction. Mining sequential patterns in the sequences need to consider different forms of patterns, such as contiguous patterns, local patterns which appear more than one time in a special sequence, and so on. Mining closed patterns might lead to not only a more compact complete result set, but also better efficiency. In this paper, a novel algorithm based on BIDE (BI-Directional Extension) and multi-support is presented for high dimensional sequences specifically. It mainly mines three types of closed sequential patterns which are sequential patterns, local sequential patterns and total sequential patterns. Thorough experimental performances on biological sequences have demonstrated that the proposed algorithm could reduce memory consumption and generate more compact patterns. Index Terms—sequential pattern mining; high dimensional sequence; closed pattern; biological sequence; data mining.

[PDF]

Cite: Meng Han, Zhihai Wang, Jidong Yuan, "Closed Sequential Pattern Mining in High Dimensional Sequences," Journal of Software vol. 8, no. 6, pp. 1368-1373, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Jun 25, 2019 News!

    Papers published in JSW Vol. 14, No. 1- Vol. 14 No. 6 have been indexed by DBLP.    [Click]

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jul 10, 2019 News!

    Vol 14, No.8 has been published with online version 4 original aritcles from 2 countries are published in this issue.    [Click]

  • Jul 22, 2019 News!

    Welcome Prof Ferhat Khendek from Canada to join the Editorial board of JSW    [Click]