A fixed-parameter algorithm for the maximum agreement forest problem on multifurcating trees.
Feng ShiJianxin WangYufei YangQilong FengWeilong LiJianer ChenPublished in: Sci. China Inf. Sci. (2016)
Keyphrases
- learning algorithm
- detection algorithm
- theoretical analysis
- optimization algorithm
- cost function
- k means
- recognition algorithm
- np hard
- dynamic programming
- ant colony optimization
- objective function
- experimental evaluation
- linear programming
- input data
- times faster
- matching algorithm
- tree structure
- high accuracy
- segmentation algorithm
- improved algorithm
- particle swarm optimization
- data sets
- worst case
- search space
- optimal solution
- feature selection
- simulated annealing
- probabilistic model
- significant improvement
- clustering method
- pattern matching
- evolutionary algorithm
- search algorithm
- decision trees
- estimation algorithm