我正在实施和分析Find-S算法（我很清楚）。但是，对于测试部分，我不确定训练集中示例的顺序是否会影响输出。
这是已知的还是未经证实？
答案 0 :(得分：0)
如果扩展假设的函数是关联的，即如果所有f(f(h0),x1),x2) = f(f(h0,x2),x1)都h0,x1,x2，则示例的顺序不会影响输出。
答案 1 :(得分：0)
实例的顺序会影响您的输出，因为当FIND-S尝试最大限度的特定假设时，它会查看属性及其值。在Tom Mitchell的机器学习书中讨论了它，题目是“2.4发现 - 最大限度地发现特定假设”。