A Quadratic Time Algorithm for Computing the Quartet Distance between Two General Trees.
Thomas MailundJesper Buus NielsenChristian N. S. PedersenPublished in: IJCBS (2009)
Keyphrases
- computational complexity
- computational cost
- binary tree
- objective function
- special case
- experimental evaluation
- similarity measure
- k means
- tree structure
- cost function
- high accuracy
- probabilistic model
- optimization algorithm
- np hard
- matching algorithm
- improved algorithm
- tree construction
- distance metric
- neural network
- average distance
- particle swarm optimization
- dynamic programming
- significant improvement
- optimal solution
- image sequences
- feature selection
- learning algorithm
- graph cuts
- segmentation algorithm
- detection algorithm
- search space
- convergence rate
- image segmentation