Mining Sequential Patterns Using I-PrefixSpan

Dhany , Saputra and Rambli Dayang, R.A. and Foong, Oi Mean (2007) Mining Sequential Patterns Using I-PrefixSpan. In: World Academy of Science, Engineering and Technology , 14-16 December, 2007.

[thumbnail of Demo_paper.pdf] PDF
Demo_paper.pdf - Published Version
Restricted to Registered users only

Download (12kB) | Request a copy
Official URL: http://www.waset.org/journals/waset/v35/v35-39.pdf

Abstract

Sequential pattern mining is a relatively new data-mining problem with many areas of application. One of its challenges is to develop a highly efficient and scalable method especially when the minimum support threshold gets smaller. Most of the previous works explore Apriori approach which is not efficient in mining plentiful and long patterns. In this paper, we propose an improvement of pattern growth-based PrefixSpan algorithm, called I-PrefixSpan. The general idea of I-PrefixSpan is to use the efficient data structure for general tree-like framework and separator database to reduce the execution time and memory usage. Thus, with I-PrefixSpan there is no in-memory database stored after index set is constructed. The experimental result shows that using Java 2, this method improves the speed of PrefixSpan up to almost two orders of magnitude as well as the memory usage to more than one order of magnitude.

Item Type: Conference or Workshop Item (Paper)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Departments / MOR / COE: Departments > Computer Information Sciences
Depositing User: Foong Oi Mean
Date Deposited: 07 Jul 2011 07:04
Last Modified: 19 Jan 2017 08:26
URI: http://scholars.utp.edu.my/id/eprint/6007

Actions (login required)

View Item
View Item