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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SERSC
2014
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/6612/1/2.pdf |
| _version_ | 1825821805298843648 |
|---|---|
| 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 |
| collection | UMP |
| 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. |
| first_indexed | 2024-03-06T11:47:04Z |
| format | Article |
| id | UMPir6612 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T11:47:04Z |
| publishDate | 2014 |
| publisher | SERSC |
| record_format | dspace |
| spelling | UMPir66122018-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. (Published) http://www.sersc.org/journals/IJSEIA/vol8_no1_2014/2.pdf DOI: 10.14257/ijseia.2014.8.1.02 |
| 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 |
| title | 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_short | Fast Determination of Items Support Technique from Enhanced Tree Data Structure |
| title_sort | fast determination of items support technique from enhanced tree data structure |
| topic | QA75 Electronic computers. Computer science |
| url | http://umpir.ump.edu.my/id/eprint/6612/1/2.pdf |
| work_keys_str_mv | AT abdullahzailani fastdeterminationofitemssupporttechniquefromenhancedtreedatastructure AT herawantutut fastdeterminationofitemssupporttechniquefromenhancedtreedatastructure AT noraziahahmad fastdeterminationofitemssupporttechniquefromenhancedtreedatastructure AT mustafamatderis fastdeterminationofitemssupporttechniquefromenhancedtreedatastructure |