• Jun 14, 2017 News!Vol.8, No.5 has been indexed by EI (Inspec).   [Click]
  • Jul 19, 2017 News!Vol.9, No.4 has been published with online version. 16 peer reviewed articles from 16 specific areas are published in this issue.   [Click]
  • Jun 14, 2017 News!Vol.9, No.3 has been published with online version. 15 peer reviewed articles from 8 specific areas are published in this issue.   [Click]
General Information
Editor-in-chief
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2010 Vol.2(5): 730-733 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2010.V2.233

Sequential Pattern Mining from Multidimensional Sequence Data in Parallel

Mahdi Esmaieli and Mansour Tarafdar

Abstract—Sequential pattern mining is applicable in a wide range of applications since many types of data sets are in a time related format. Besides mining sequential patterns in a single dimension, mining multidimensional sequential patterns can give us more informative and useful patterns. Due to the huge increase in data volume and also quite large search space, efficient solutions for finding patterns in multidimensional sequence data are nowadays very important. For this reason, developing a parallel algorithm is necessary. In this paper, we present a multidimensional sequence model and a parallel algorithm follows the level-wise approach and all participating processors or workers generate candidate sequence and count their supports independently. Simulation experiments show good load balancing and scalable and acceptable speedup over different processors and problem sizes.

Index Terms—Data Mining, Sequential Patterns, Sequence Data, Parallel Algorithms.

Mahdi Esmaeili is with the Department of Computer science, Islamic Azad University (Kashan branch), Kashan, Iran (phone: +98-361-5550055; fax: +98-361-5550056; e-mail: M.Esmaeili@iaukashan.ac.ir).
Mansour Tarafdar is MS student in Islamic Azad University (Qazvinbranch), Qazvin, Iran (e-mail: tarafdar.mansour@gmail.com).

[PDF]

Cite: Mahdi Esmaieli and Mansour Tarafdar, "Sequential Pattern Mining from Multidimensional Sequence Data in Parallel," International Journal of Computer Theory and Engineering vol. 2, no. 5, pp. 730-733, 2010.  

Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com