在提升动态联结树算法中防止不必要的接地
人工智能
2018-07-03 v1
摘要
提升动态联结树算法（LDJT）通过构建并复用知识库的一阶簇表示以服务于多个查询和时间步，从而高效回答概率关系时间模型的滤波与预测查询。遗憾的是，不理想的消去顺序可能导致接地，尽管对于某模型而言本可进行提升式运行。我们扩展了 LDJT：（i）在时间推进过程中识别不必要的接地；（ii）通过改变时间一阶簇表示来延迟消去，从而防止接地。扩展版 LDJT 回答多个时间查询的速度比原版快数个数量级。
引用
@article{arxiv.1807.00744,
title = {Preventing Unnecessary Groundings in the Lifted Dynamic Junction Tree Algorithm},
author = {Marcel Gehrke and Tanya Braun and Ralf Möller},
journal= {arXiv preprint arXiv:1807.00744},
year = {2018}
}
备注
Accepted at the Eighth International Workshop on Statistical Relational AI