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

来源 :计算机学报 | 被引量 : 0次 | 上传用户:guipian110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出以实例空间中状态出现的概率大小作为启发式信息,以提供的正例集为依据进行分类的概念获取算法CAP.该算法是一种二叉树的分类方法,输出的分类规则是一个谓词演算表达式.CAP算法既适用于给定概念的正例集,也适用于仅提供正例集的情况,并能根据用户对精度的不同要求得到不同精度的分类规则.本文还给出CAP算法应用实例,并和著名的ID3算法进行了比较,CAP可用于一个自动知识获取系统.
其他文献
EDIF语言是电子设计的国际交换标准,EDIF翻译器是当今CAD/CAE系统必不可少的对外接口的工具,GETS是国内第一个开发成功的EDIF翻译器,它的主要功能是对EDIF 200版本的数据进行词法检查、语法检查、语义分析、关键字映照、层次展开和数据变换等。GETS是一个通用的EDIF接口软件,其独特的接口方案与其他CAD/CAE软件的内部数据结构无关,使它能与任何电子设计的CAD/CAE软件相连
对基于三角形网格上的分片二次或三次多项式曲面,本文提出了一个绘等值线图的算法,算法可精确地绘出曲面的等值线图。 在科学研究和数值计算过程中,用于绘等值线图的曲面有时是由三角形网格上的分片多项式曲面片拼合而成的,这种曲面可以是经有限元计算得到的,也可以是对散乱分
目的探讨丙型肝炎病毒核心抗原(HCV-cAg)荧光定量型生物条形码检测(FQ-BCA)筛查献血员感染HCV的可行性。方法将92份抗-HCV阳性、3 210份抗-HCV阴性献血员血清进行HCV RT-PCR和HCV
本文提出了一种新颖的两级Cache结构的多机系统模型及其相应的管理策略,并圆满地解决了数据相关问题.该体系结构除了具有单一的共享或独享Cache的特点外,尤其适合于共享数据
本文提出了一种面向多机系统的计算机硬件描述语言MS-HADL.该语言以高级程序语言C为基础,提供专门描述计算机与计算机之间、计算机与外界之间联系的工具,可以较好地描述具有
目的评价应用氯沙坦对心肌梗死患者心功能的影响。方法选取因心肌梗死(包括:急性和陈旧性)后合并心衰(NYHA分级Ⅱ~Ⅲ级)住院的患者50位。随机分为氯沙坦组(50mg1次/d)和卡托普利组(50m
本文在[1]中基于模运算,提出了随机产生式系统的启发式图搜索算法RA~*.本文提出一个随机产生式系统的双向搜索的启发式图搜索算法BRA~*,证明了算法BRA~*的可采纳性,并得到了
<正> 1.DOLDL网络拓扑 (1)抽象模型 为研讨双环网络拓扑,可利用双环的对称性构造一种抽象模型,以便对双环网络进行形式描述,图1正是关于DOLDL的一种抽象描述模型,该模型有以
随着畜牧业的发展.养猪业所面临的环境污染、疫病防控及肉品安全、效益低下等问题越来越突出,成为当前限制养猪业发展的“3大难题”。现代养猪业已经向节约、环保、健康、经济
目的观察卡介菌多糖核酸治疗病毒性皮肤病的临床疗效。方法卡介菌多糖核酸0.7mg,隔日1次肌注,5~18次为1疗程。结果临床有效率:带状疱疹(VZV)100%,单纯疱疹(HSV)100%,生殖器疱疹(GH)94