Partitioning a Weighted Tree into Subtrees with Weights in a Given Range.
Takehiro ItoTakao NishizekiMichael SchröderTakeaki UnoXiao ZhouPublished in: Algorithmica (2012)
Keyphrases
- relational databases
- tree structure
- weighted sum
- tree nodes
- tree structures
- weight function
- linear combination
- wide range
- weighted association rule mining
- labeled trees
- leaf nodes
- hierarchical tree
- tree patterns
- total weight
- ordered trees
- space partitioning
- frequent subtrees
- binary tree
- relative importance
- weighted graph
- structured data
- data structure
- tree kernels
- edge weights
- tree edit distance
- b tree
- tree construction
- weight matrix
- weighting functions
- unordered trees
- quadtree
- artificial neural networks
- spectral graph