Немного запутался о кандидате ликвидации

Question

Так я столкнулся онлайной точкой мощности элиминации кандидата алгоритма here

И я понимаю, о первых 3 примере, но я получил мои сам спутать при чтении четвертого примера. Почему после того, как четыре примера

G = {(?,?, Синий,?,?), (Япония,?,?,?, Экономика)}

и

не нравится для пример G = {(Япония,?, Синий,?,?), (?,?,?,?, Экономика)}

Может ли кто-нибудь дать мне какое-нибудь объяснение?

Answer 1

На каждой итерации вам нужно спросить себя - будет ли моя граница правильно классифицировать мой пример? если нет - как изменить границы, чтобы они все еще были максимальными, но будет правильно классифицировать пример.

В этом случае отрицательный пример вы получаете (США, Chrysler, Red, Economy) и ваши границы:

G = {(?,?,blue,?,?),(Japan,?,?,?,Economy)} 

Этот пример не научит вас ничего в отношении цвета «голубой» , а на самом деле говорят (Japan,?,Blue ,?,?):

1. менее общее, чем предыдущие границы
2. не поможет вам маркировать негативный пример, как «негативный» (так как это не синий автомобиль!)

С другой стороны, если вы посмотрите на границу (?, ?, ?, ?, Economy), вы увидите, что отрицательный пример соответствует ей (т. miss-классифицируется как положительный), поэтому вам нужно его изменить! как? путем установки новой границы на (Japan,?,?,?,Economy)