Artificial intelligence Find-S概念学习算法

Artificial intelligence Find-S概念学习算法,artificial-intelligence,Artificial Intelligence,我正在实施和分析Find-S算法(我非常了解)。然而,对于测试部分,我不确定训练集中示例的顺序是否会影响输出 这是已知的还是尚未证实的?如果扩展假设的函数是关联的,那么示例的顺序将不会影响输出——也就是说,如果f(f(h0),x1,x2)=f(f(h0,x2),x1)对于所有h0,x1,x2实例的顺序将影响您的输出,因为当FIND-S尝试最大化特定假设时,它会查看属性及其值。在Tom Mitchell的机器学习书《2.4发现-发现最大特定假设》中对此进行了讨论

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


这是已知的还是尚未证实的?

如果扩展假设的函数是关联的,那么示例的顺序将不会影响输出——也就是说,如果
f(f(h0),x1,x2)=f(f(h0,x2),x1)
对于所有
h0,x1,x2

实例的顺序将影响您的输出,因为当
FIND-S
尝试最大化特定假设时,它会查看属性及其值。在Tom Mitchell的机器学习书《2.4发现-发现最大特定假设》中对此进行了讨论