Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees.
Svante JansonPublished in: Random Struct. Algorithms (2016)
Keyphrases
- tree nodes
- tree structures
- tree structure
- labeled trees
- ordered trees
- leaf nodes
- frequent subtrees
- higher order
- tree kernels
- decision trees
- tree patterns
- tree automata
- special case
- normal distribution
- unordered trees
- additive model
- worst case
- expected values
- rooted trees
- laplace transform
- tree edit distance
- tree models
- large deviations
- structural features
- mining algorithm
- structured data
- xml documents