Graph Branch Algorithm: An Optimum Tree Search Method for Scored Dependency Graph with Arc Co-occurrence Constraints.
Hideki HirakawaPublished in: Inf. Media Technol. (2007)
Keyphrases
- co occurrence
- dynamic programming
- similarity matrix
- clustering method
- cost function
- dependency graph
- objective function
- computational complexity
- graph search
- probabilistic model
- similarity measure
- tree search
- tree structure
- convergence rate
- search strategy
- mutual reinforcement
- lexical chains
- np hard
- depth first search
- particle swarm optimization
- combinatorial optimization
- search procedure
- search space
- tree search algorithm
- markov chain
- optimal solution
- simulated annealing
- hill climbing
- heuristic search
- learning algorithm