Artificial intelligence FIND-S算法-简单问题

Artificial intelligence FIND-S算法-简单问题,artificial-intelligence,machine-learning,Artificial Intelligence,Machine Learning,FIND-S算法可能是最简单的机器学习算法之一。然而,我找不到太多的例子。。只是机器学习中经常使用的标准“晴天、雨天、打球”示例。请有人帮我做这个申请(这是机器学习中的一道过去的试题) 假设的形式为aFind-S寻找最严格(即最“具体”)的假设,适用于所有正面例子(负面被忽略) 在您的例子中,有一个明显的图形解释:“找到包含所有“+”坐标的最小矩形” 。。。也就是a=4,b=6,c=3,d=5 执行此操作的算法如下所示: Define a hypothesis rectangle h[a,b,

FIND-S算法可能是最简单的机器学习算法之一。然而,我找不到太多的例子。。只是机器学习中经常使用的标准“晴天、雨天、打球”示例。请有人帮我做这个申请(这是机器学习中的一道过去的试题)


假设的形式为
aFind-S寻找最严格(即最“具体”)的假设,适用于所有正面例子(负面被忽略)

在您的例子中,有一个明显的图形解释:“找到包含所有“+”坐标的最小矩形”

。。。也就是a=4,b=6,c=3,d=5

执行此操作的算法如下所示:

Define a hypothesis rectangle h[a,b,c,d], and initialise it to [-,-,-,-]
for each + example e {
    if e is not within h {
        enlarge h to be just big enough to hold e (and all previous e's)
    } else { do nothing: h already contains e }
}
如果我们使用您的培训套件完成此步骤,我们将获得:

 0. h = [-,-,-,-] // initial value
 1. h = [4,4,4,4] // (4,4) is not in h: change h so it just contains (4,4)
 2. h = [4,5,3,4] // (5,3) is not in h, so enlarge h to fit (4,4) and (5,3)
 3. h = [4,6,3,5] // (6,5) is not in h, so enlarge again
 4. // no more positive examples left, so we're done.

非常感谢。很高兴我能帮忙。a、b、c和d是什么?上面的问题中说:“假设的形式是a
 0. h = [-,-,-,-] // initial value
 1. h = [4,4,4,4] // (4,4) is not in h: change h so it just contains (4,4)
 2. h = [4,5,3,4] // (5,3) is not in h, so enlarge h to fit (4,4) and (5,3)
 3. h = [4,6,3,5] // (6,5) is not in h, so enlarge again
 4. // no more positive examples left, so we're done.