一种概念获取算法CAP及其应用

被引：3

作者：

陈世福

潘金贵

陈彬

郑宇辉

机构：

[1] 南京大学计算机科学系

[2] 南京大学计算机科学系南京

来源：

计算机学报 | 1991年 / 08期

关键词：

机器学习; 概念获取算法; 启发式信息;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

本文提出以实例空间中状态出现的概率大小作为启发式信息,以提供的正例集为依据进行分类的概念获取算法CAP.该算法是一种二叉树的分类方法,输出的分类规则是一个谓词演算表达式.CAP算法既适用于给定概念的正例集,也适用于仅提供正例集的情况,并能根据用户对精度的不同要求得到不同精度的分类规则.本文还给出CAP算法应用实例,并和著名的ID3算法进行了比较,CAP可用于一个自动知识获取系统.

引用

页码：586 / 595

页数：10

共 5 条

[1] 勘探地下水专家系统NCGW的设计与实现 [J].

陈世福 ;

潘金贵 ;

陈兆乾 ;

谢俊元 .

计算机学报, 1989, (06) :452-457

[2] 示例式学习及多功能学习系统AE5 [J].

洪家荣 .

计算机学报, 1989, (02) :98-105

[3] 知识求精 [J].

管纪文 ;

马志方 .

计算机科学, 1987, (05) :36-41

[4] The ALFALFA Entomology Pest Identification System [J].

洪家荣 ;

Carl Uhrik .

Journal of Computer Science and Technology, 1988, (04) :251-262

[5]

AE1: An extension matrix approximate method for the general covering problem[J] . Jiarong Hong.International Journal of Computer & Information Sciences . 1985 (6)

← 1 →