ein bisschen verwirrt über Candidate Elimination

Question

Also ich einen Online-Power-Point-of Candidate Beseitigung Algorithmus angetroffen here

und ich verstehe, über die ersten 3 Beispiel, aber ich habe mich selbst verwirrt, wenn das vierte Beispiel zu lesen. Warum nach dem vier Beispiel

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

und

mag das nicht für Beispiel G = {(Japan,?, Blau,?,?), (?,?,?,?, Wirtschaft)}

Kann mir jemand eine Erklärung geben?

Answer 1

Bei jeder Iteration müssen Sie sich fragen - wird meine Grenze korrekt mein Beispiel klassifizieren? wenn nicht - wie ändere ich die Grenzen, so dass sie noch maximal sind, aber das Beispiel richtig klassifizieren.

In diesem Fall wird das Negativ-Beispiel Sie erhalten wird (USA, Chrysler, Rot, Economy) und Ihre Grenzen sind:

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

Dieses Beispiel Sie nichts auf die Farbe „Blau“ in Bezug lehrt und in der Tat (Japan,?,Blue ,?,?) sagen:

1. ist weniger allgemein als die bisherige Grenze
2. helfen Ihnen nicht das negative Beispiel als „negativ“ bezeichnen (da es kein blaues Auto ist!)

Auf der anderen Seite, wenn Sie die Grenze (?, ?, ?, ?, Economy) betrachten, werden Sie sehen, dass das negative Beispiel passt es (d. H. falsch als positiv eingestuft), also müssen Sie es ändern! Wie? durch Einstellen der neuen Grenze bei (Japan,?,?,?,Economy)