A Fast, Memory-Efficient Alpha-Tree Algorithm Using Flooding and Tree Size Estimation.
Jiwoo YouScott C. TragerMichael H. F. WilkinsonPublished in: ISMM (2019)
Keyphrases
- memory efficient
- tree structure
- estimation algorithm
- learning algorithm
- graph structure
- computational complexity
- binary tree
- space complexity
- dynamic programming
- cost function
- tree construction
- memory requirements
- mining high utility itemsets
- external memory
- unordered trees
- minimum spanning tree
- objective function
- index structure
- np hard
- search space
- b tree
- classification trees
- matching algorithm
- memory space
- segmentation algorithm
- worst case
- multiple sequence alignment
- data structure