Optimal Algorithm to Reconstruct a Tree from a Subtree Distance.
Takanori MaeharaKazutoshi AndoPublished in: CoRR (2019)
Keyphrases
- tree structure
- optimal solution
- dynamic programming
- learning algorithm
- preprocessing
- matching algorithm
- simulated annealing
- worst case
- distance matrix
- minimum distance
- distance function
- exhaustive search
- k means
- computational complexity
- binary tree
- convergence rate
- closed form
- classification trees
- distance transform
- distance measure
- distance metric
- euclidean distance
- detection algorithm
- nearest neighbor
- np hard
- cost function
- objective function
- bayesian networks
- similarity measure