首页> 外文会议>German Conference on Artificial Intelligence >On Identifying Tree-Structured Perfect Maps
【24h】

On Identifying Tree-Structured Perfect Maps

机译:在识别树木结构的完美地图上

获取原文

摘要

It is well known that tree-structured perfect maps can be uniquely identified by computing a maximum weight spanning tree with mutual information providing the edge weights. In this paper I generalize the edge evaluation measure by stating the conditions such a measure has to satisfy in order to be able to identify tree-structured perfect maps. In addition, I show that not only mutual information, but also the well-known X~2 measure satisfies these conditions.
机译:众所周知,通过计算具有提供边缘权重的相互信息的最大重量生成树,可以唯一地识别树结构的完美地图。在本文中,我通过说明这种措施来满足的条件来推广边缘评估措施,以便能够识别树木结构的完美地图。此外,我表明,不仅是相互信息,而且还满足了这些条件的众所周知的X〜2。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号