2024年2月16日发(作者：)
变形空间表示定理的证明
一、表示
定义：一个假设h与训练样例集合D一致，当且仅当对D中每一个样例
Consistent(h,D)≡(∨
定义:关于假设空间H和训练样例集D的变型空间，标记为VSH,D，是H中与训练样例D一致的所有假设构成的子集。
VSH,D≡{h∈H|Consistent(h,D)}
2.列表后消除算法（LIST-THEN-ELIMINATE）
1.变型空间VersionSpace<-包含H中所有假设的列表
2.对每个训练样例
从变型空间中移除所有h(x)≠c(x)的假设h
3. 输出VersionSpace中个假设列表
3.变型空间的更简洁表示
定义：关于假设空间H和训练数据D的一般边界（general boundary）G，是在H中与D相一致的极大一般（maximally general）成员的集合。
定义：关于假设空间H和训练数据D的特殊边界（specific boundary）S，是在H中与D相一致的极大特殊（maximally specific）成员的集合。
变型空间的确切组成是：G中包含的假设，S中包含的假设已经G和S直接偏序结果所规定的假设。
定理2.1：变型空间表示定理 令X为任意的实例集合，H为X上定义的布尔假设的集合。另c:X->{0,1}为X上定义的任一个目标概念，并令D为任一训练样例的集合{
发布者：admin，转转请注明出处：http://www.yc00.com/news/1708046330a1537093.html
评论列表（0条）