Алгоритм исключения кандидатов - особая ситуация

Question

Я задаю вопрос об алгоритме исключения кандидатов. Я немного запутался с общей границей Г.

Вот пример, я получил G и S для четвертого примера обучения, но я не уверен с последним случаем.

1. Солнечный, теплый, нормальный, сильный, теплый, То же, EnjoySport = да
2. Солнечный, теплый, высокий, сильный, теплый, То же, EnjoySport = да
3. дождливый, холодный, высокий, сильный, теплый, изменение, EnjoySport = нет
4. Солнечный, теплый, высокий, сильный, холодный, изменение, EnjoySport = да
5. Солнечный, теплый, нормальный, слабый, теплый, То же, EnjoySport = нет

Что у меня здесь есть: S0: {<0,0,0,0,0,0>}

S1: {<Sunny,Warm,Normal,Strong,Warm,Same>}

S2, S3: {<Sunny,Warm,?,Strong,Warm,Same>}

S4: {<Sunny,Warm,?,Strong,?,?>}

G4: {<Sunny,?,?,?,?,?>, <?,Warm,?,?,?,?>}

G3: {<Sunny,?,?,?,?,?>, <?,Warm,?,?,?,?>, <?,?,?,?,?,Same>}

G0, G1, G2: {<?,?,?,?,?,?>}

Каким будет результат G5? Это G5 пусто? {} или {<?,?,?,Strong,?,?>}?

Спасибо

Answer 1

Я бы сказал, что G5 равен {?, Теплый,?, Сильный,?,?}, {Солнечный,?,?, Сильный,?,?} Это означает, что {Sunny,?, High,?,?,?} И {?, Warm, High,?,?,?} Не являются частью G. Почему? Так как вы можете посмотреть на пример № 1 - он не классифицируется как положительный по {Sunny,?, High,?,?,?} И {?, Warm, High,?,?,?}.

Answer 2

Неправильный ответ Рича.

<Sunny,?,High,?,?,?> и <?,Warm,High,?,?,?> не являются обобщением <Sunny,Warm,?,Strong,?,?> (единственная гипотеза в S4 ).

Правильный ответ должен быть

G5: {<Sunny,?,?,Strong,?,?>, <?,Warm,?,Strong,?,?>}

---

В соответствии с алгоритмом исключения кандидатов при обнаружении отрицательного обучающего примера d для каждой гипотезы g в общем наборе гипотез G , что не согласуется пример:

1. Удалить г из Г .
2. Добавить к G всех минимальных специализаций ч из г , так что ч соответствует d и некоторый член S является более конкретным, чем h .
3. Удалить из G любую гипотезу, которая является менее общей, чем другая гипотеза в G .

Answer 3

G5 - ни один из них.

Обратите внимание, что {??? Strong ??} не является специализацией G4, поэтому это недопустимое дополнение к общей границе.

Скорее, вы бы удалили {Sunny,?,?,?,?,?} И {?, Warm,?,?,?,?} И заменили их минимальными специализациями каждого. Так что в этом случае вы получите:

G5 = {Солнечный,?, Высокий,?,?,?}, {Солнечный,?,?, Сильный,?,?}, {?, Теплый, Высокий,?,?,?}, {?, Теплый,?, Strong,?,?}.