首页> 中文期刊>电子学报 >图表示下的知识约简

图表示下的知识约简

     

摘要

知识约简主要有代数表示下的知识约简和信息表示下的知识约简.本文提出图表示下的知识约简,给出图表示下求最小约简的完备递归算法.借鉴人工智能理论中的图搜索技术,提出旋转剪枝和回溯剪枝两个搜索算子求最小约简,并证明了在这种表示下求最小约简的完备性,理论分析和实验结果表明,在图表示下求最小约简是有效可行的.

著录项

  • 来源
    《电子学报》|2010年第8期|1952-1957|共6页
  • 作者单位

    同济大学计算机科学与技术系,上海,201804;

    同济大学计算机科学与技术系,上海,201804;

    厦门理工学院计算机科学与技术系,福建厦门,361024;

    同济大学计算机科学与技术系,上海,201804;

    同济大学计算机科学与技术系,上海,201804;

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

    粗糙集; 约简; 幂图; 图表示;

  • 入库时间 2023-07-24 21:25:45

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号