Optimal Algorithm for Finding Representation of Subtree Distance.
Takanori MaeharaKazutoshi AndoPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2022)
Keyphrases
- dynamic programming
- worst case
- optimal solution
- detection algorithm
- experimental evaluation
- recognition algorithm
- learning algorithm
- cost function
- computational cost
- segmentation algorithm
- distance transform
- optimization algorithm
- tree structure
- distance metric
- times faster
- distance matrix
- minimum distance
- locally optimal
- distance function
- expectation maximization
- linear programming
- computational complexity
- objective function
- clustering method
- euclidean distance
- simulated annealing
- convex hull
- high accuracy
- probabilistic model
- hamming distance
- evolutionary algorithm