Deepening the IDA* algorithm for knowledge graph reasoning through neural network architecture.
Qi WangYongsheng HaoFeng ChenPublished in: Neurocomputing (2021)
Keyphrases
- dynamic programming
- graph based algorithm
- domain knowledge
- learning algorithm
- optimal solution
- k means
- simulated annealing
- computational complexity
- graph structure
- detection algorithm
- np hard
- worst case
- probabilistic model
- minimum spanning tree
- knowledge base
- preprocessing
- similarity measure
- expectation maximization
- search space
- clustering method
- matching algorithm
- lower bound
- undirected graph
- graph construction
- objective function