Graph Branch Algorithm: An Optimum Tree Search Method for Scored Dependency Graph with Arc Co-Occurrence Constraints.
Hideki HirakawaPublished in: ACL (2006)
Keyphrases
- co occurrence
- similarity matrix
- cost function
- computational complexity
- dynamic programming
- graph search
- objective function
- tree search
- tree structure
- clustering method
- similarity measure
- dependency graph
- depth first search
- learning algorithm
- np hard
- search algorithm
- search strategy
- search procedure
- mutual reinforcement
- latent semantic analysis
- convergence rate
- probabilistic model
- simulated annealing
- hill climbing
- search space
- information extraction
- constraint programming
- optimal path
- path planning
- linear programming
- optimization problems