单个概念的学习是供给系统一个概念的若干正例和若干反例,系统由
此构成规则空间,并可得到在这个规则空间中的一个概念。
该学习方法有两个假设,其一是示教例子必须是系统所学的概念的例
子。如果违反了这一假设,就变成了学习多个概念的问题。其二是所要学习
的概念一定要能表示成规则空间中的一个点。如果违反了这一假设,那么就
必须解决新项问题。
下面我们介绍单个概念的几种学习方法:
·变型空间法
该方法以整个规则空间为初始的假设规则集合H。依据示教例子的信
息,系统对H进行一般化或特殊化处
理,逐步缩小集合H。最后得到要求
的规则。对此我们需要了解一下规则
空间结构和修选删除算法。
上图即是规则空间结构示意图。
下面介绍修选删除算法。
|
|
<下一页> <返回主页>
|