algorithm - 候选淘汰算法讲座示例

Question

我正在浏览一些讲座幻灯片，无法理解为什么最后 G 的大胆假设被丢弃，我可以得出相同的答案，但不明白为什么它们被丢弃。

   sky           temperature         humidity
 |     |        |          |        |       |
Sunny  Rainy      Warm       Coo     Normal   Low

以及一组正负训练示例：

    1.      ( S W N )+)
    2.      ( R C L )-)
    3 .     ( S C N )+)
    4.      ( S W L )-)

使用第一个示例进行训练：( SWN ) +) 泛化……</p>

G = [( ? ? ? )] S = [( SWN )]

用第二个例子训练：( RCL ) -) 专业化……</p>

G = [( S ? ) ( ? W ? ) ( ? ? N )
S = [( SWN )]

用第三个例子训练：( SCN ) +) 泛化……</p>

G = [( S ? ? )( ? ? N )] （另一个被丢弃）
S = [( S ? N )]

用第四个例子训练：( SWL ) -) 专业化……</p>

G = [ ( SC ? ) ( S ? N ) ( R ? N )(? CN) ] （粗体被丢弃）
S = [( S ? N )]

收敛，学到的概念一定是：[( S ? N )]

score 0 · Accepted Answer

G = [( SC ? )( S ? N )( R ? N )( ? CN )] （粗体被丢弃）

它可以简单地使用候选消除算法。据此，原因可归纳如下。

不一致的假设：根据算法，我们必须首先删除与目标数据不一致的假设（D）

在这种情况下， ( R ? N ) 被删除，它与 ( S ? N ) 不一致
具体边界比一般边界更普遍。

如果特定边界变得比一般边界更具体。可能存在边界重叠。

如果我们将派生的 ( SC ? ) 与 (S ? N) 进行比较，我们可以将中间 c 与 ? (S ? N)。与特定边界相比，具有常数的派生值使其更具体。所以它应该被删除。( ? CN ) 也是如此。

我看到这个问题有点老了，但我希望有人会觉得这很有用。

1 回答 1