0

だから私は、仮説空間を見つけるために、候補者の排除プロセスを理解し、学んでいます。次の例でCElを実行することと少し混乱しています。

2羽の鳥が同じケージに住むことができるケージがあります。各鳥はで説明されています

  • 性別（男性、女性）
  • 色（赤、緑、青）
  • 原産地（米国、ブラジル、ロシア、オーストラリア、中国）

いくつかの反復の後、次のようにS固有の仮説とG一般的な仮説があります。

S <<男性、赤、？>、<女性、青、中国>>

G <<？、？、？、？>、<？、？、？、？>>

トレーニングの例が次の場合： ネガティブ、つまり一緒に暮らすことはできません<<女性、赤、米国>、<女性、青、オーストラリア>>

新しいG一般仮説は何でしょうか？

答えになると私が信じていることを書かせてください。

新しいG

いずれか： <<男性、？、？>、<？、？、？>> && <<？、？、？>、<？、？、中国>>

または： <<男性、？、？>、<？、？、？>> && <<？、？、？>、<？、？、中国>> && <<？、？、？>、<？、 ？、ロシア>> && <<？、？、？>、<？、？、ブラジル>> && <<？、？、？>、<？、？、US >>

2つ目は一般的な仮説であり、残りの3か国を含めるのが一般的であるため、正しいと思います。

4

1 に答える 1

1

候補除去アルゴリズムによれば、 Gの最小の特殊化ごとに、より具体的なSの仮説が存在する必要があるため、2番目の仮説は正しくありません。しかし、 Sの単一の仮説がより具体的ではない3つの専門分野を追加しました（Sは2番目の鳥が中国からのものである必要がありますが、 Gに追加した最後の3つの専門分野は他の特定の国を必要とします）。

最初のバージョンは正しいようです。

ここでは、仮説における2羽の鳥の順序が重要であるという仮定があることに注意してください。

于 2012-09-21T15:12:13.697 に答える