归纳学习算法CAP2的研究与应用
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

本课题得到国家自然科学基金的资助.


THE RESEARCH AND APPLICATIONS ON THE ALGORITHM CAP2 FOR INDUCTIVE LEARNING
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文提出以实例空间中状态划分概率的大小作为启发式信息,以提供的正反实例集为依据,基于二叉树分类方法的示例式归纳学习算法CAP2.它输出的分类规则是谓词演算表达式.该算法可根据用户对精度的要求控制分类深度,得到不同精度的规则,并能处理连续数据、噪音数据和利用用户提供的背景知识,既适用于同时给定概念的正、反例集的情况,也适用于只给正例集的情况.本文还介绍了CAP2算法的应用情况,并和著名的ID3算法进行了比较.CAP2已嵌入到一个自动知识获取系统.

    Abstract:

    In this paper, an inductive learning algorithm CAP2 is described, which is a binary tree classification method, with the division probability of state space as heuristic information, based on the provided example set. CAP2 can satisfy the requirement of precision of users to induce the rule set,of the proper precision,and it can deal with continuous data, noisy data. Background knowledge provided by users can be used by CAP2. CAP2 has been successfully applied in real world. Also its comparison with ID3 is given.

    参考文献
    相似文献
    引证文献
引用本文

潘金贵,陈彬,陈兆乾,陈世福.归纳学习算法CAP2的研究与应用.软件学报,1995,6(6):343-352

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1993-09-10
  • 最后修改日期:1994-07-14
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号