IncSPADE

An Incremental Sequential Pattern mining algorithm based on spade property

Omer Adam, Zailani Abdullah, Amir Ngah, Kasypi Mokhtar, Wan Muhamad Amir Wan Ahmad, Tutut Herawan, Noraziah Ahmad, Mustafa Mat Deris, Abdul Razak Hamdan, Jemal H. Abawajy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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

Original languageEnglish
Title of host publicationAdvances in Machine Learning and Signal Processing - Proceedings of MALSIP 2015
PublisherSpringer Verlag
Pages81-92
Number of pages12
Volume387
ISBN (Print)9783319322124
DOIs
Publication statusPublished - 2016
EventInternational Conference on Machine Learning and Signal Processing, MALSIP 2015 - Melaka, Malaysia
Duration: 12 Jun 201514 Jun 2015

Publication series

NameLecture Notes in Electrical Engineering
Volume387
ISSN (Print)18761100
ISSN (Electronic)18761119

Other

OtherInternational Conference on Machine Learning and Signal Processing, MALSIP 2015
CountryMalaysia
CityMelaka
Period12/6/1514/6/15

Fingerprint

Equivalence classes
Scanning
Experiments

Keywords

  • Database
  • Incremental
  • Sequential pattern
  • Updatable

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this

Adam, O., Abdullah, Z., Ngah, A., Mokhtar, K., Ahmad, W. M. A. W., Herawan, T., ... Abawajy, J. H. (2016). IncSPADE: An Incremental Sequential Pattern mining algorithm based on spade property. In Advances in Machine Learning and Signal Processing - Proceedings of MALSIP 2015 (Vol. 387, pp. 81-92). (Lecture Notes in Electrical Engineering; Vol. 387). Springer Verlag. https://doi.org/10.1007/978-3-319-32213-1_8

IncSPADE : An Incremental Sequential Pattern mining algorithm based on spade property. / Adam, Omer; Abdullah, Zailani; Ngah, Amir; Mokhtar, Kasypi; Ahmad, Wan Muhamad Amir Wan; Herawan, Tutut; Ahmad, Noraziah; Deris, Mustafa Mat; Hamdan, Abdul Razak; Abawajy, Jemal H.

Advances in Machine Learning and Signal Processing - Proceedings of MALSIP 2015. Vol. 387 Springer Verlag, 2016. p. 81-92 (Lecture Notes in Electrical Engineering; Vol. 387).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Adam, O, Abdullah, Z, Ngah, A, Mokhtar, K, Ahmad, WMAW, Herawan, T, Ahmad, N, Deris, MM, Hamdan, AR & Abawajy, JH 2016, IncSPADE: An Incremental Sequential Pattern mining algorithm based on spade property. in Advances in Machine Learning and Signal Processing - Proceedings of MALSIP 2015. vol. 387, Lecture Notes in Electrical Engineering, vol. 387, Springer Verlag, pp. 81-92, International Conference on Machine Learning and Signal Processing, MALSIP 2015, Melaka, Malaysia, 12/6/15. https://doi.org/10.1007/978-3-319-32213-1_8
Adam O, Abdullah Z, Ngah A, Mokhtar K, Ahmad WMAW, Herawan T et al. IncSPADE: An Incremental Sequential Pattern mining algorithm based on spade property. In Advances in Machine Learning and Signal Processing - Proceedings of MALSIP 2015. Vol. 387. Springer Verlag. 2016. p. 81-92. (Lecture Notes in Electrical Engineering). https://doi.org/10.1007/978-3-319-32213-1_8
Adam, Omer ; Abdullah, Zailani ; Ngah, Amir ; Mokhtar, Kasypi ; Ahmad, Wan Muhamad Amir Wan ; Herawan, Tutut ; Ahmad, Noraziah ; Deris, Mustafa Mat ; Hamdan, Abdul Razak ; Abawajy, Jemal H. / IncSPADE : An Incremental Sequential Pattern mining algorithm based on spade property. Advances in Machine Learning and Signal Processing - Proceedings of MALSIP 2015. Vol. 387 Springer Verlag, 2016. pp. 81-92 (Lecture Notes in Electrical Engineering).
@inproceedings{e5697ef422e4432c9cf7a425ad560d2f,
title = "IncSPADE: An Incremental Sequential Pattern mining algorithm based on spade property",
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{\%}.",
keywords = "Database, Incremental, Sequential pattern, Updatable",
author = "Omer Adam and Zailani Abdullah and Amir Ngah and Kasypi Mokhtar and Ahmad, {Wan Muhamad Amir Wan} and Tutut Herawan and Noraziah Ahmad and Deris, {Mustafa Mat} and Hamdan, {Abdul Razak} and Abawajy, {Jemal H.}",
year = "2016",
doi = "10.1007/978-3-319-32213-1_8",
language = "English",
isbn = "9783319322124",
volume = "387",
series = "Lecture Notes in Electrical Engineering",
publisher = "Springer Verlag",
pages = "81--92",
booktitle = "Advances in Machine Learning and Signal Processing - Proceedings of MALSIP 2015",
address = "Germany",

}

TY - GEN

T1 - IncSPADE

T2 - An Incremental Sequential Pattern mining algorithm based on spade property

AU - Adam, Omer

AU - Abdullah, Zailani

AU - Ngah, Amir

AU - Mokhtar, Kasypi

AU - Ahmad, Wan Muhamad Amir Wan

AU - Herawan, Tutut

AU - Ahmad, Noraziah

AU - Deris, Mustafa Mat

AU - Hamdan, Abdul Razak

AU - Abawajy, Jemal H.

PY - 2016

Y1 - 2016

N2 - 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%.

AB - 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%.

KW - Database

KW - Incremental

KW - Sequential pattern

KW - Updatable

UR - http://www.scopus.com/inward/record.url?scp=84975833220&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84975833220&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-32213-1_8

DO - 10.1007/978-3-319-32213-1_8

M3 - Conference contribution

SN - 9783319322124

VL - 387

T3 - Lecture Notes in Electrical Engineering

SP - 81

EP - 92

BT - Advances in Machine Learning and Signal Processing - Proceedings of MALSIP 2015

PB - Springer Verlag

ER -