对于单概念学习,学习的目的是从概念空间(即规则空间)中寻找某个与实例空间一致的概念;对于多概念学习,任务是在概念空间中找出若干概念描述,对于每一概念描述,实例空间中均有相应的空间与之相应。下图给出了两种学习方法实例空间划分上的差异。
单个概念的学习是提供给系统一个概念的若干正例和若干反例,系统由此构成规则空间,并可得到在这个规则空间中的一个概念。这个概念应包含所有的正例,但不包含任何反例。该学习方法有两个假设,其一是示教例子必须是系统所学的概念的例子,要么是正例,要么是反例(如果违反了这一假设,那么就变成了学习多个概念的问题)。其二是所要学习的概念一定要能表示成规则空间中的一个点。
注意:单个概念的学习问题比较简单,并且也比较容易推广到复杂的学习问题中。本节介绍的仅介绍单个概念的学习方法。 |