概念学习中Find-S算法和后选删除算法的比较研究

来源 :河北大学 | 被引量 : 0次 | 上传用户:kyoukini
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
归纳学习中的中心问题是一类称之为概念学习的算法。概念学习是指从特殊的训练样例中归纳出覆盖正例排斥反例的一般规律。概念学习可以看作是一个搜索过程,它在预定义的假设空间中按着某种搜索策略进行搜索,使学到的概念与训练样例有最佳的拟合度。本文首先介绍机器学习和概念学习的一些基础知识,然后对于概念学习中的非常有代表意义的两种算法即FIND-S算法和候选删除法进行详细的比较研究。对于这两种算法来说,都是利用一般到特殊序的偏序结构来完成整个搜索过程。这种偏序结构可以推广到任何概念学习的问题中,从而对整个概念学习的算法有着重要的指导意义。 文章的比较研究指出了两种算法各自的优点和不足,它为实际问题中如何选取这两种算法提供了一定的指导。
其他文献
新课程下的课堂教学对教师的综合素质提出了较高的要求,转变教学理念,适应新课改的要求,对每位教师刻不容缓。我认为,教师在教学语言的使用上首先要做一个大的转变。语言是语
  本文在梁方程的基础上研究了一类具有非线性阻尼项和力源项的四阶波动方程的初边值问题。从Sobolev空间的重要定理——嵌入定理入手,利用半群理论证明了mild解的局部存在
Walsh分析以其取值简单,变换快捷的特点,在信号处理、通信、控制等各方面得到了广泛的应用。二分技术是一类高效的规模缩减技术,本论文以二分演化思想为主导思想,对不同序的W
反向工程,就是从实物样件获取产品数学模型描述的相关技术,它已经发展成为CAD/CAM中的一个相对独立的领域.反向工程有两个主要的研究内容:一是实物模型表面数据获取技术;二是
传统的教学方法随着教育素质的提出和逐步的推进已经不符合现阶段学生情感发展的需要了,传统美术教学方法和现阶段的教学手段相比较,它存在忽视情感教育对小学生重要性的弊端
本文使用微分方程理论研究了一类具有重要实际背景的反应扩散方程的动态特性。主要工作如下: 首先,分析了一类具有重要应用背景的生态模型,并重点讨论了该系统的扩散驱动不稳
本文主要给出了最优投资组合模型的两个推广。首先,我们探讨了在方差一协方差矩阵半正定的情况下,均值一方差最优投资组合模型的求解间题,并给出了此时模型的解析解,还证
教师是新课程和学生之间的桥梁,是直接的实践者,肩负着中华民族伟大复兴的重任.教学中的引导具有显性和隐性的双向性,主动中包含被动,被动中蕴育着更大的主动,怎样把两者有机
L-函数是一种生成函数,它的来源可以是算术几何,比如定义在数域上的椭圆曲线,或是自守形式.根据Langlands纲领,任何一个一般的L-函数都可以分解为GLm/Q上的自守表示的L-函数的乘
素质教育要求以全面提高学生的基本素质为根本,是以尊重学生的主动和主体精神、开发人的智慧、形成人的健全个性特征为目的的教育。义务教育阶段英语课程的主要目的是为学生