首页> 中文期刊>计算机工程与应用 >因果图的一种快速推理方法

因果图的一种快速推理方法

     

摘要

由于因果图的经典推理的计算复杂度是NP难的,不便于推广和使用.文中首先通过对因果图进行图形解环,然后给出了基于无环因果图的快速推理算法,降低了推理的复杂性,推理结果与传统算法结果一致,说明方法是可行的.

著录项

  • 来源
    《计算机工程与应用》|2005年第28期|18-2051|共4页
  • 作者

    石庆喜; 梁新元; 张勤;

  • 作者单位

    重庆大学自动化学院,重庆,400044;

    重庆工商大学计算机学院,重庆,400067;

    重庆大学自动化学院,重庆,400044;

    重庆工商大学计算机学院,重庆,400067;

    重庆大学自动化学院,重庆,400044;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 人工智能理论;
  • 关键词

    因果图; 环; 推理;

  • 入库时间 2023-07-24 17:05:34

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号