Алгоритм FIND-S - простой вопрос

Алгоритм FIND-S, вероятно, один из самых простых алгоритмов машинного обучения. Однако я могу ' Я не найду много примеров ... Просто стандартные примеры "солнечный, дождливый, игривый", которые всегда используются в машинном обучении. Не могли бы кто-нибудь помочь мне с этим приложением (это был прошлый экзамен по машинному обучению).

Гипотезы имеют вид a <= x <= b , c <= y <= d , где x и y - точки на плоскости x, y , а c и d любое целое число. По сути, эти гипотезы определяют прямоугольники в пространстве x, y .

Это обучающие примеры, где - - отрицательный пример, а + - положительный пример и пары - координаты x, y :

 + 4, 4
 + 5, 3 
 + 6, 5 
 - 1, 3 
 - 2, 6 
 - 5, 1 
 - 5, 8 
 - 9, 4

Все, что я хочу сделать, это применить FIND-S к этому примеру! Это должно быть просто! Либо несколько советов, либо решение было бы круто.

Спасибо.

21
задан ale 22 April 2011 в 15:52
поделиться