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

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

Full description

Bibliographic Details
Main Authors: Omer, Adam, Zailani, Abdullah, Amir, Ngah, Kasypi, Mokhtar, Wan Muhamad Amir, Wan Ahmad, Herawan, Tutut, Noraziah, Ahmad, Mustafa, Mat Deris, Abdul Razak, Hamdan
Format: Book Chapter
Language:English
Published: Springer International Publishing 2016
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/13563/
http://umpir.ump.edu.my/id/eprint/13563/1/IncSPADE-%20An%20Incremental%20Sequential%20Pattern%20Mining%20Algorithm%20Based%20on%20SPADE%20Property.pdf
_version_ 1848819503053406208
author Omer, Adam
Zailani, Abdullah
Amir, Ngah
Kasypi, Mokhtar
Wan Muhamad Amir, Wan Ahmad
Herawan, Tutut
Noraziah, Ahmad
Mustafa, Mat Deris
Abdul Razak, Hamdan
author_facet Omer, Adam
Zailani, Abdullah
Amir, Ngah
Kasypi, Mokhtar
Wan Muhamad Amir, Wan Ahmad
Herawan, Tutut
Noraziah, Ahmad
Mustafa, Mat Deris
Abdul Razak, Hamdan
author_sort Omer, Adam
building UMP Institutional Repository
collection Online Access
description 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%.
first_indexed 2025-11-15T01:54:35Z
format Book Chapter
id ump-13563
institution Universiti Malaysia Pahang
institution_category Local University
language English
last_indexed 2025-11-15T01:54:35Z
publishDate 2016
publisher Springer International Publishing
recordtype eprints
repository_type Digital Repository
spelling ump-135632018-02-02T06:57:25Z http://umpir.ump.edu.my/id/eprint/13563/ IncSPADE: An Incremental Sequential Pattern Mining Algorithm Based on SPADE Property Omer, Adam Zailani, Abdullah Amir, Ngah Kasypi, Mokhtar Wan Muhamad Amir, Wan Ahmad Herawan, Tutut Noraziah, Ahmad Mustafa, Mat Deris Abdul Razak, Hamdan QA76 Computer software 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%. Springer International Publishing 2016 Book Chapter PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/13563/1/IncSPADE-%20An%20Incremental%20Sequential%20Pattern%20Mining%20Algorithm%20Based%20on%20SPADE%20Property.pdf 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) http://dx.doi.org/10.1007/978-3-319-32213-1_8 DOI: 10.1007/978-3-319-32213-1_8
spellingShingle QA76 Computer software
Omer, Adam
Zailani, Abdullah
Amir, Ngah
Kasypi, Mokhtar
Wan Muhamad Amir, Wan Ahmad
Herawan, Tutut
Noraziah, Ahmad
Mustafa, Mat Deris
Abdul Razak, Hamdan
IncSPADE: An Incremental Sequential Pattern Mining Algorithm Based on SPADE Property
title IncSPADE: An Incremental Sequential Pattern Mining Algorithm Based on SPADE Property
title_full IncSPADE: An Incremental Sequential Pattern Mining Algorithm Based on SPADE Property
title_fullStr IncSPADE: An Incremental Sequential Pattern Mining Algorithm Based on SPADE Property
title_full_unstemmed IncSPADE: An Incremental Sequential Pattern Mining Algorithm Based on SPADE Property
title_short IncSPADE: An Incremental Sequential Pattern Mining Algorithm Based on SPADE Property
title_sort incspade: an incremental sequential pattern mining algorithm based on spade property
topic QA76 Computer software
url http://umpir.ump.edu.my/id/eprint/13563/
http://umpir.ump.edu.my/id/eprint/13563/
http://umpir.ump.edu.my/id/eprint/13563/
http://umpir.ump.edu.my/id/eprint/13563/1/IncSPADE-%20An%20Incremental%20Sequential%20Pattern%20Mining%20Algorithm%20Based%20on%20SPADE%20Property.pdf