AI学习笔记（2）——假设空间的个人理解

 我个人对于假设空间的理解，就是一个类似于树的结构，由根到树叶每个节点都代表一个集合，而每个孩子都是父节点的一个子集，所有的儿子节点的并集就是父节点的集合。所以，整棵树的根就是（属性A=*，属性B=*...属性N=*）的全集。

相对于假设空间，版本空间则是假设空间的一部分，它包含的是删除所有假设空间中与正例不一致的节点后得到的子树，

而不是所有包含正例的节点所形成的子树，这也就是为什么一般版本空间不会包含树的根节点。

总的来说，假设空间列出所有可能性，而通过版本空间，获得所有不会包含训练样本中反例的集合，从而获得所有可能的期望集。