Fast Determination of Items Support Technique from Enhanced Tree Data Structure

Fast Determination of Items Support Technique from Enhanced Tree Data Structure

Frequent Pattern Tree (FP-Tree) is one of the famous data structure to keep frequent itemsets. However when the content of transactional database is modified, FP-Tree must be reconstructed again due to the changes in patterns and items support. Until this recent, most of the techniques in frequent p...

Full description

Bibliographic Details
Main Authors: Abdullah, Zailani, Herawan, Tutut, Noraziah, Ahmad, Mustafa, Mat Deris
Format: Article
Language:English
Published: SERSC 2014
Subjects:
QA75 Electronic computers. Computer science
Online Access:http://umpir.ump.edu.my/id/eprint/6612/
http://umpir.ump.edu.my/id/eprint/6612/
http://umpir.ump.edu.my/id/eprint/6612/
http://umpir.ump.edu.my/id/eprint/6612/1/2.pdf
id ump-6612
recordtype eprints
spelling ump-66122018-02-01T23:53:17Z http://umpir.ump.edu.my/id/eprint/6612/ Fast Determination of Items Support Technique from Enhanced Tree Data Structure Abdullah, Zailani Herawan, Tutut Noraziah, Ahmad Mustafa, Mat Deris QA75 Electronic computers. Computer science Frequent Pattern Tree (FP-Tree) is one of the famous data structure to keep frequent itemsets. However when the content of transactional database is modified, FP-Tree must be reconstructed again due to the changes in patterns and items support. Until this recent, most of the techniques in frequent pattern mining are using the original database to determine the items support and not from their recommended trees data structure. Therefore in this paper, we proposed a technique called Fast Determination of Item Support Technique (F-DIST) to capture the items support from our suggested Disorder Support Trie Itemset (DOSTrieIT) data structure. Experiments with the UCI datasets show that the processing time to determine the items support using F-DIST from DOSTrieIT is outperformed the classical FP-Tree technique. Furthermore, the processing time to construct a complete tree data structure for DOSTrieIT is lesser than the benchmarked CanTree data structure. SERSC 2014 Article PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/6612/1/2.pdf Abdullah, Zailani and Herawan, Tutut and Noraziah, Ahmad and Mustafa, Mat Deris (2014) Fast Determination of Items Support Technique from Enhanced Tree Data Structure. International Journal of Software Engineering and Its Applications (IJSEIA), 8 (1). pp. 21-32. ISSN 1738 - 9984 http://www.sersc.org/journals/IJSEIA/vol8_no1_2014/2.pdf DOI: 10.14257/ijseia.2014.8.1.02
repository_type Digital Repository
institution_category Local University
institution Universiti Malaysia Pahang
building UMP Institutional Repository
collection Online Access
language English
topic QA75 Electronic computers. Computer science
spellingShingle QA75 Electronic computers. Computer science
Abdullah, Zailani
Herawan, Tutut
Noraziah, Ahmad
Mustafa, Mat Deris
Fast Determination of Items Support Technique from Enhanced Tree Data Structure
description Frequent Pattern Tree (FP-Tree) is one of the famous data structure to keep frequent itemsets. However when the content of transactional database is modified, FP-Tree must be reconstructed again due to the changes in patterns and items support. Until this recent, most of the techniques in frequent pattern mining are using the original database to determine the items support and not from their recommended trees data structure. Therefore in this paper, we proposed a technique called Fast Determination of Item Support Technique (F-DIST) to capture the items support from our suggested Disorder Support Trie Itemset (DOSTrieIT) data structure. Experiments with the UCI datasets show that the processing time to determine the items support using F-DIST from DOSTrieIT is outperformed the classical FP-Tree technique. Furthermore, the processing time to construct a complete tree data structure for DOSTrieIT is lesser than the benchmarked CanTree data structure.
format Article
author Abdullah, Zailani
Herawan, Tutut
Noraziah, Ahmad
Mustafa, Mat Deris
author_facet Abdullah, Zailani
Herawan, Tutut
Noraziah, Ahmad
Mustafa, Mat Deris
author_sort Abdullah, Zailani
title Fast Determination of Items Support Technique from Enhanced Tree Data Structure
title_short Fast Determination of Items Support Technique from Enhanced Tree Data Structure
title_full Fast Determination of Items Support Technique from Enhanced Tree Data Structure
title_fullStr Fast Determination of Items Support Technique from Enhanced Tree Data Structure
title_full_unstemmed Fast Determination of Items Support Technique from Enhanced Tree Data Structure
title_sort fast determination of items support technique from enhanced tree data structure
publisher SERSC
publishDate 2014
url http://umpir.ump.edu.my/id/eprint/6612/
http://umpir.ump.edu.my/id/eprint/6612/
http://umpir.ump.edu.my/id/eprint/6612/
http://umpir.ump.edu.my/id/eprint/6612/1/2.pdf
first_indexed 2023-09-18T22:02:32Z
last_indexed 2023-09-18T22:02:32Z
_version_ 1777414494332387328

Similar Items