《机器学习》第2章中候选消除（CANDIDATE-ELIMINATION）算法的python实现随笔

算法详述见“我是一只奋斗的小菜鸟”的blog关于第二章的变型空间和候选消除算法详细描述的链接：blog.csdn.net/liyakun1992421/article/details/17875749，感谢他的辛勤劳动。

这个例程的实现看似简单（类似于FIND-S），但实际上书上的算法写得过于简略，动手做才发现有诸多麻烦。当中有些不太清楚的地方写了email去向原作者Mitchell教授请教，很快就收到了回信，真是件开心的事 ^^

程序主要由以下模块组成：
样例与正/反例的一致性判断
样例单个属性与对应假设单个属性的特殊性、一致性和一般性判断
求所有极小泛化式h，其中h与d一致，且G有成员比h更一般
求所有极小特殊化式h，其中h与d一致，且S有成员比h更特殊
正例：对于S中每个与d不一致的假设s的处理
反例：对于G中每个与d不一致的假设g的处理

python代码包括注释在内大概380行不到，只有训练过程及输出训练结果，没有写保存训练结果并据此进行新的样例判断模块。最终实现程序见下面的地址（已使用py2exe转换）：

http://download.csdn.net/detail/u013754134/7047101