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...
| Main Authors: | , , , , , , , , |
|---|---|
| Format: | Book Chapter |
| Language: | English |
| Published: |
Springer International Publishing
2016
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/13563/1/IncSPADE-%20An%20Incremental%20Sequential%20Pattern%20Mining%20Algorithm%20Based%20on%20SPADE%20Property.pdf |
| _version_ | 1796991403555815424 |
|---|---|
| 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 |
| collection | UMP |
| 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 | 2024-03-06T12:04:58Z |
| format | Book Chapter |
| id | UMPir13563 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T12:04:58Z |
| publishDate | 2016 |
| publisher | Springer International Publishing |
| record_format | dspace |
| spelling | UMPir135632018-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/1/IncSPADE-%20An%20Incremental%20Sequential%20Pattern%20Mining%20Algorithm%20Based%20on%20SPADE%20Property.pdf |
| work_keys_str_mv | AT omeradam incspadeanincrementalsequentialpatternminingalgorithmbasedonspadeproperty AT zailaniabdullah incspadeanincrementalsequentialpatternminingalgorithmbasedonspadeproperty AT amirngah incspadeanincrementalsequentialpatternminingalgorithmbasedonspadeproperty AT kasypimokhtar incspadeanincrementalsequentialpatternminingalgorithmbasedonspadeproperty AT wanmuhamadamirwanahmad incspadeanincrementalsequentialpatternminingalgorithmbasedonspadeproperty AT herawantutut incspadeanincrementalsequentialpatternminingalgorithmbasedonspadeproperty AT noraziahahmad incspadeanincrementalsequentialpatternminingalgorithmbasedonspadeproperty AT mustafamatderis incspadeanincrementalsequentialpatternminingalgorithmbasedonspadeproperty AT abdulrazakhamdan incspadeanincrementalsequentialpatternminingalgorithmbasedonspadeproperty |