实例学习的基本概念

1.什么是实例学习 ？

实例学习是一种归纳学习方法，从大量的学习样本中归纳总结出相应的规则、概念。

<归纳推理不保真，因此要反复进行示例与归纳，避免归纳的错误结论影响最终结果>

实例学习的过程即在实例空间和规则空间中搜索、匹配的过程。

首先示教者给实例空间提供一些初始示教例子，由于示教例子的形式往往不同于规则的形式，程序必须对示教例子进行解释，然后再利用被解释的示教例子去搜索规则空间。并且要寻找一些合适的新的示教例子以解决规则空间中某些规则的歧义性。<解释例子+选择例子>

选择例子：根据规则空间，选择满足要求且效率高的例子。

解释例子：用选择的例子去产生或完善规则。

学习过程：不断循环选择例子和解释例子的过程，直到得到满足要求的规则。

在选择例子的过程中，示教正确例子的同时间隔地示教一些错误的例子，可以及时检验纠正学习过程中规则的偏移。

(1)实例空间：所有示教例子的集合。

(2)规则空间：所有预先设定的和归纳得到的规则的集合。