IncSPADE: An Incremental Sequential Pattern Mining Algorithm Based on SPADE Property

Omer, Adam and Zailani, Abdullah and Amir, Ngah and Kasypi, Mokhtar and Wan Muhamad Amir, Wan Ahmad and Herawan, Tutut and Noraziah, Ahmad and Mustafa, Mat Deris and Abdul Razak, Hamdan (2016) IncSPADE: An Incremental Sequential Pattern Mining Algorithm Based on SPADE Property. In: Advances in Machine Learning and Signal Processing. Lecture Notes in Electrical Engineering, 387 . Springer International Publishing, Switzerland, pp. 81-92. ISBN 978-3-319-32212-4 (Print); 978-3-319-32213-1 (online)

[img]
Preview
PDF
IncSPADE- An Incremental Sequential Pattern Mining Algorithm Based on SPADE Property.pdf

Download (41kB) | Preview

Abstract

In this paper we propose Incremental Sequential PAttern Discovery using Equivalence classes (IncSPADE) algorithm to mine the dynamic database without the requirement of re-scanning the database again. In order to evaluate this algorithm, we conducted the experiments against three different artificial datasets. The result shows that IncSPADE outperformed the benchmarked algorithm called SPADE up to 20%.

Item Type: Book Chapter
Uncontrolled Keywords: Sequential pattern; Incremental; Updatable Database
Subjects: Q Science > QA Mathematics > QA76 Computer software
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Mrs. Neng Sury Sulaiman
Date Deposited: 30 Jun 2016 00:26
Last Modified: 02 Feb 2018 06:57
URI: http://umpir.ump.edu.my/id/eprint/13563
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item