摘要
事件知识图谱 (EKG) 扩展了经典的跟踪概念,以捕获过程执行的多个交互视图。本文针对从未整理数据中自动发现 EKG 的开放性问题,通过基于事件特征派生偏序产生的结果空间的原则性概率框架来解决。由此,我们推导出了一种基于统计推断的 EKG 发现算法,而不是基于临时或启发式策略,或依赖于领域专家的手动分析。
这种方法需要探索一个巨大的非凸假设空间的计算成本。特别是,求解最大似然项涉及计算偏序线性扩展的数量,这在一般情况下是 #P-完全的。幸运的是,边界估计足以进行模型比较,并且可以并入定制的分支定界算法中。我们证明,所定义的后验概率对于模型包含单调的分支规则而言,相对于搜索深度是反单调的。这允许修剪搜索空间的大部分,我们通过实验表明,这会导致快速收敛到与手动构建的 EKG 一致的最优解。