候選消除，一個特殊用例

Question

所以我理解和學習候選消除過程，找到假設空間。我對以下示例運行CEl有點困惑：

我們有一個籠子，兩隻鳥可以在同一個籠子裏生活。每隻鳥與

• 性別（男，女）
• 顏色（紅，綠，藍）
• 原產地（美國，巴西，俄羅斯，澳大利亞，中國）

在描述某些迭代我有小號特殊的假設和摹一般的假設如下：

小號 < <男，紅，？>，<女，藍，中國>>

摹 < <？，？，？，？>，<？，？，？，？>>

現在，如果訓練的例子是： 負即無法共同生活 < <女，紅，US>，<女，藍，澳大利亞>>

會有什麼新G一般假設？

讓我寫什麼，我相信可能是答案：

全新G

可以：？？？？？ < <男，>，<，>> & & < <？，？，？>，<？，？，中國>>

或者：？？？？？？？？？？？ < <男，>，<，>> & & < <，>，<，中國>> & & < <， ？，？>，<？，？，俄羅斯>> & & < <？，？，？>，<？，？，巴西>> & & < <？，？，？>，<？，？，美國>>

我認爲第二個是正確的，因爲它是一個普遍的假設，它應該是一般的包括其餘三個國家。

Answer 1

第二個不正確，因爲根據候選消除算法，對於G的每個最小專業化，必須有在小號即更具體的假說。但你已經添加三個專業爲這小號單一的假設是不特定的（小號需要第二鳥是來自中國，而最後三個專業，你加入到摹需要其他特定國家）。

第一個版本顯示正確。

請注意，這裏有一個假設，假設中兩隻鳥的順序很重要。