Tree Compression with Top Trees.
Philip BilleInge Li GørtzGad M. LandauOren WeimannPublished in: ICALP (1) (2013)
Keyphrases
- wavelet tree
- tree structure
- tree models
- tree construction
- tree nodes
- tree structures
- data structure
- tree representation
- binary tree
- rooted trees
- labeled trees
- tree structured data
- tree mining
- leaf nodes
- tree crown
- unordered trees
- tree matching
- compression scheme
- classification trees
- phylogenetic trees
- tree induction
- decision trees
- tree edit distance
- tree automata
- binary trees
- prefix tree
- tree pruning
- image compression
- kd trees
- tree like structures
- r tree
- regression trees
- data compression
- index structure
- decision tree learning
- structured data
- pattern matching
- b tree
- hierarchical structure
- tree kernels
- compression ratio
- compression algorithm