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

算法详述见“我是一只奋斗的小菜鸟”的blog关于第二章的变型空间和候选消除算法详细描述的链接:blog.youkuaiyun.com/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.youkuaiyun.com/detail/u013754134/7047101

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值