算法一开始,变型空间H包含所有的概念随着向程序提供示教正例后,
程序就从变型空间中删除候选概念。当变型空间仅包含有一个候选概念时,
就找到了所要求的概念。下面我们以学习“圆”这个概念来了解修选删除算
法。
·精练算子法
精练算子法是一种数据驱动方法,又称为规则空间操作法。该法用于修
改规则空间中的假设。程序根据示教例子,用启发式方法选择适当的算子操
作。算法的简要过程是:
1)收集一些示教例子。
2)分析示教例子,以便选择适用的操作。
3)由选用的操作来修改假设集合H。
4)重复第一、二、三步,直到得到满意的假设。
<下一页>
<返回主页>
|