An Admissible and Optimal Algorithm for Searching AND/OR Graphs.
Chin-Liang ChangJames R. SlaglePublished in: Artif. Intell. (1971)
Keyphrases
- optimal solution
- dynamic programming
- detection algorithm
- learning algorithm
- worst case
- experimental evaluation
- preprocessing
- np hard
- computational complexity
- computational cost
- high accuracy
- graph model
- search space
- significant improvement
- linear programming
- segmentation algorithm
- locally optimal
- graph partitioning
- adjacency graph
- exhaustive search
- convergence rate
- times faster
- matching algorithm
- expectation maximization
- graphical models
- objective function
- reinforcement learning