Optimal depth-first algorithms and equilibria of independent distributions on multi-branching trees.
Weiguang PengNingNing PengKeng Meng NgKazuyuki TanakaYue YangPublished in: Inf. Process. Lett. (2017)
Keyphrases
- branch and bound
- learning algorithm
- worst case
- exhaustive search
- decision trees
- data structure
- computational cost
- orders of magnitude
- computational complexity
- exponential distributions
- search strategy
- theoretical analysis
- machine learning algorithms
- data mining
- optimal solution
- upper bound
- search tree
- significant improvement
- tree mining
- effective pruning
- search space