A Linear Algorithm for a Core of a Tree.
Christine A. MorganPeter J. SlaterPublished in: J. Algorithms (1980)
Keyphrases
- experimental evaluation
- dynamic programming
- significant improvement
- tree structure
- np hard
- cost function
- detection algorithm
- theoretical analysis
- computationally efficient
- computational cost
- optimal solution
- linear complexity
- search space
- computational complexity
- recognition algorithm
- data sets
- times faster
- simulated annealing
- binary tree
- improved algorithm
- closed form
- mining high utility itemsets
- worst case
- expectation maximization
- input data
- high accuracy
- probabilistic model
- search algorithm
- objective function
- reinforcement learning
- learning algorithm