机器学习第二、三章作业
通信工程学院1301120598董静
23（题目略）
A
sS0φφφφφφvφφφφφφG0vExample1Su
yWarmNormalStro
gWarmSameYesS1Su
yWarmNormalStro
gWarmSamevφφφφφφG1vExample2Su
yWarmHighStro
gWarmSameYesS2Su
yWarmNormalStro
gWarmSamevSu
yWarmHighStro
gWarmSame，Su
yWarm？Stro
gWarmSamevφφφφφφG2vExample3Rai
yColdHighStro
gWarmCha
geNoS3Su
yWarmNormalStro
gWarmSamevSu
yWarmHighStro
gWarmSame，Su
yWarm？Stro
gWarmSamevφφφφφφG3Su
yvWarmSu
yvSameWarmvSameExample4Su
yWarmHighStro
gCoolCha
geYes
1
fS4Su
yWarmStro
gvSu
yWarmHighStro
gWarmSame，Su
yWarmNormalStro
gWarmSamevSu
yWarmHighStro
g，Su
yWarm？Stro
g？？vφφφφφφ，Su
yWarm？Stro
gWarmSamevSu
yWarmHighStro
gCoolCha
geG4Su
yvWarmSu
yvSameWarmvSame
25（题目略）
a第一步：S0QQQQQQQQG0第二步：S1malebrow
tallUSfemaleblackshortUSG1第三步：S2malebrow
femaleblackshortUSG2第四步：S3malebrow
femaleblackshortUSG3male，US第五步：S4malebrow
femaleshortG4maleb假设中的每个属性可以取两个值，所以与题目例题一致的假设数
2
f目为：（2222）（2222）256
8c这个最短序列应该为8，22568如果只有一个训练样例，则假设空间有2256个假设，我们针对每
一个属性来设置训练样例，使每次的假设空间减半。则经过8次训练后，可收敛到单个正确的假设。femalebla
ckshortPortuguesefemaleblo
detallI
dia
malebrow
shortPortuguesefemaleblo
detallI
dia
malebla
cktallPortuguesefemaleblo
detallI
dia
malebla
ckshortUSfemaleblo
detallI
dia
malebla
ckshortPortuguesemaleblo
detallI
dia
malebla
ckshortPortuguesefemaleblacktallI
dia
malebla
ckshortPortuguesefemaleblo
deshortI
dia
malebla
ckshortPortuguesefemaleblo
detallUSd若要表达该实例语言上的所有概念，那么我们需要扩大假设空间，使得每个可能的假设都包括在内，这样假设空间就r