Candidate Elimination Question---Please help!
Posted
by leon
on Stack Overflow
See other posts from Stack Overflow
or by leon
Published on 2010-05-03T12:09:41Z
Indexed on
2010/05/04
5:38 UTC
Read the original article
Hit count: 313
machine-learning
|homework
Hi , I am doing a question on Candidate Elimination Algorithm. I am a little confused with the general boundary G.
Here is an example, I got G and S to the fourth case, but I am not sure with the last case.
- Sunny,Warm,Normal,Strong,Warm,Same,EnjoySport=yes
- Sunny,Warm,High,Strong,Warm,Same,EnjoySport=yes
- Rainy,Cold,High,Strong,Warm,Change,EnjoySport=no
- Sunny,Warm,High,Strong,Cool,Change,EnjoySport=yes
- Sunny,Warm,Normal,Weak,Warm,Same,EnjoySport=no
What I have here is : S 0 :{0,0,0,0,0,0}
S 1 :{Sunny,Warm,Normal,Strong,Warm,Same}
S 2 , S 3 : {Sunny,Warm,?,Strong,Warm,Same}
S 4 :{Sunny,Warm,?,Strong,?,?}
G 4 :{Sunny,?,?,?,?,?,?,Warm,?,?,?,?}
G 3 :{Sunny,?,?,?,?,?,?,Warm,?,?,?,?,?,?,?,?,?,Same}
G 0 , G 1 , G 2 : {?,?,?,?,?,?}
What would be the result of G5? Is it G5 empty? {}? or {???Strong??) ?
Thanks
© Stack Overflow or respective owner