A Scalable Algorithm for Constructing Frequent Pattern Tree

2014 ◽  
Vol 10 (1) ◽  
pp. 42-56 ◽  
Author(s):  
Zailani Abdullah ◽  
Tutut Herawan ◽  
A. Noraziah ◽  
Mustafa Mat Deris
Keyword(s):  
Data Structure ◽  
Frequent Pattern ◽  
Frequent Patterns ◽  
Scalable Algorithm ◽  
Tree Construction ◽  
Frequent Pattern Tree ◽  
Support Threshold ◽  
Benchmark Datasets ◽  
Tree Data ◽  
Tree Data Structure

Frequent Pattern Tree (FP-Tree) is a compact data structure of representing frequent itemsets. The construction of FP-Tree is very important prior to frequent patterns mining. However, there have been too limited efforts specifically focused on constructing FP-Tree data structure beyond from its original database. In typical FP-Tree construction, besides the prior knowledge on support threshold, it also requires two database scans; first to build and sort the frequent patterns and second to build its prefix paths. Thus, twice database scanning is a key and major limitation in completing the construction of FP-Tree. Therefore, this paper suggests scalable Trie Transformation Technique Algorithm (T3A) to convert our predefined tree data structure, Disorder Support Trie Itemset (DOSTrieIT) into FP-Tree. Experiment results through two UCI benchmark datasets show that the proposed T3A generates FP-Tree up to 3 magnitudes faster than that the benchmarked FP-Growth.

scholarly journals Cost Analysis of the Prefix Tree Data Structure

2019 ◽  
Vol 8 ◽  
pp. 39-49
Author(s):  
Edit Csizmás ◽  
László Kovács
Keyword(s):  
Data Structure ◽  
Cost Analysis ◽  
Prefix Tree ◽  
Tree Data ◽  
Tree Data Structure

Segmentation strategies for the alpha-tree data structure

2020 ◽  
Vol 129 ◽  
pp. 232-239 ◽  
Author(s):  
Georgios K. Ouzounis
Keyword(s):  
Data Structure ◽  
Tree Data ◽  
Tree Data Structure

Using the k-d Tree Data Structure to Accelerate Monte Carlo Simulations

2017 ◽  
Vol 13 (4) ◽  
pp. 1556-1565 ◽  
Author(s):  
Qile P. Chen ◽  
Bai Xue ◽  
J. Ilja Siepmann
Keyword(s):  
Monte Carlo ◽  
Data Structure ◽  
Monte Carlo Simulations ◽  
Tree Data ◽  
Tree Data Structure

DMP-tree: A dynamic M-way prefix tree data structure for strings matching

2010 ◽  
Vol 36 (5) ◽  
pp. 818-834 ◽  
Author(s):  
Nasser Yazdani ◽  
Hossein Mohammadi
Keyword(s):  
Data Structure ◽  
Prefix Tree ◽  
Tree Data ◽  
Tree Data Structure
Sign in / Sign up

Export Citation Format

Share Document