The Tree of Shapes Turned into a Max-Tree: A Simple and Efficient Linear Algorithm.
Edwin CarlinetSébastien CrozetThierry GéraudPublished in: ICIP (2018)
Keyphrases
- tree structure
- tree construction
- detection algorithm
- learning algorithm
- binary tree
- k means
- computationally efficient
- minimum spanning tree
- optimal solution
- objective function
- dynamic programming
- worst case
- linear space
- linear complexity
- similarity measure
- convergence rate
- space partitioning
- pattern tree
- tree traversal
- single pass
- b tree
- expectation maximization
- probabilistic model
- computational complexity
- classification trees
- matching algorithm
- particle swarm optimization
- pruning algorithm
- tree edit distance
- bayesian networks
- mining high utility itemsets
- genetic algorithm