Find-S 概念学习算法

【问题标题】：Find-S concept learning algorithmFind-S 概念学习算法
【发布时间】：2015-01-10 10:42:37
【问题描述】：

我正在实施和分析 Find-S 算法（我非常了解）。但是，对于测试部分，我不确定训练集中示例的顺序是否会影响输出。

这是已知的还是未经证实的？

【问题讨论】：

【解决方案1】：

如果扩展假设的函数是关联函数，则示例的顺序不会影响输出 - 也就是说，如果 f(f(h0),x1),x2) = f(f(h0,x2),x1) 对所有 h0,x1,x2 而言。

【讨论】：

【解决方案2】：

实例的顺序会影响您的输出，因为当FIND-S 尝试最大限度地具体假设时，它会查看属性及其值。它在 Tom Mitchell 的机器学习书中以“2.4 FIND-S FINDING A MAXIMALLY SPECIFIC HYPOTHESIS”为标题进行了讨论。

【讨论】：