0

So I'm understanding and learning the candidate elimination process, to find the hypothesis space. I am a little confused with running the CEl on the following example:

We have a cage in which two birds can live in the same cage. Each bird is described with

  • sex (Male, Female)
  • Color (Red, Green, Blue)
  • Origin ( US, Brazil, Russia, Australia, China)

After some iterations I have the S Specific hypothesis and G General Hypothesis as follows:

S << Male, Red, ?>, < Female, Blue, China>>

G << ?,?,?,?>, < ?,?,?,?>>

Now if the training example is: Negative i.e. can't live together << Female, Red, US>, < Female, Blue, Australia>>

What will be the new G General hypothesis?

Let me write what I believe could be the answers:

New G

Either: << Male, ?, ?>, < ?, ?, ?>> && << ?, ?, ?>, < ?, ?, China>>

Or: << Male, ?, ?>, < ?, ?, ?>> && << ?, ?, ?>, < ?, ?, China>> && << ?, ?, ?>, < ?, ?, Russia>> && << ?, ?, ?>, < ?, ?, Brazil>> && << ?, ?, ?>, < ?, ?, US>>

I think 2nd one is correct, because its a general hypothesis and it should be general to include the rest of three countries.

4

1 回答 1

1

第二个是不正确的，因为根据候选消除算法，对于G的每个最小特化， S中必须有一个更具体的假设。但是您添加了三个专业化，其中S中的单个假设并不更具体（S要求第二只鸟来自中国，而您添加到G的最后三个专业化需要其他特定国家）。

第一个版本似乎是正确的。

请注意，这里有一个假设，即假设中两只鸟的顺序很重要。

于 2012-09-21T15:12:13.697 回答