Wie funktioniert das Razor-Prinzip von Occam beim maschinellen Lernen?

11

Die folgende im Bild angezeigte Frage wurde kürzlich während einer der Prüfungen gestellt. Ich bin mir nicht sicher, ob ich das Razor-Prinzip von Occam richtig verstanden habe oder nicht. Entsprechend den in der Frage angegebenen Verteilungen und Entscheidungsgrenzen und nach dem Occam-Rasiermesser sollte die Entscheidungsgrenze B in beiden Fällen die Antwort sein. Weil Sie gemäß Occams Rasiermesser den einfacheren Klassifikator wählen, der einen anständigen Job macht, anstatt den komplexen.

Kann jemand bitte aussagen, ob mein Verständnis korrekt ist und die gewählte Antwort angemessen ist oder nicht? Bitte helfen Sie, da ich nur ein Anfänger im maschinellen Lernen bin

die Frage

user1479198
quelle
2
3.328 "Wenn ein Zeichen nicht notwendig ist, ist es bedeutungslos. Das ist die Bedeutung von Occams Rasiermesser." Aus dem Tractatus Logico-Philosophicus von Wittgenstein
Jorge Barrios

Antworten:

13

Ockhams Rasiermesserprinzip:

Bei zwei Hypothesen (hier Entscheidungsgrenzen) mit demselben empirischen Risiko (hier Trainingsfehler) ist eine kurze Erklärung (hier eine Grenze mit weniger Parametern) tendenziell gültiger als eine lange Erklärung.

In Ihrem Beispiel haben sowohl A als auch B einen Trainingsfehler von Null, daher wird B (kürzere Erklärung) bevorzugt.

Was ist, wenn der Trainingsfehler nicht der gleiche ist?

Wenn Grenze A einen kleineren Trainingsfehler als B hatte, wird die Auswahl schwierig. Wir müssen die "Erklärungsgröße" genauso quantifizieren wie das "empirische Risiko" und die beiden in einer Bewertungsfunktion kombinieren. Dann müssen wir A und B vergleichen. Ein Beispiel wäre das Akaike Information Criterion (AIC), das das empirische Risiko (gemessen mit dem negativen) kombiniert log-Wahrscheinlichkeit) und Erklärungsgröße (gemessen mit der Anzahl der Parameter) in einer Punktzahl.

Nebenbei bemerkt, AIC kann nicht für alle Modelle verwendet werden, es gibt auch viele Alternativen zu AIC.

Beziehung zum Validierungssatz

In vielen praktischen Fällen können AIC und dergleichen durch einen Validierungssatz ersetzt werden (ein Satz, auf dem das Modell nicht trainiert wird), wenn das Modell komplexer wird (größere Erklärung), um einen geringeren Trainingsfehler zu erreichen. Wir stoppen den Fortschritt, wenn der Validierungsfehler (Fehler des Modells im Validierungssatz) zuzunehmen beginnt. Auf diese Weise stellen wir ein Gleichgewicht zwischen geringem Trainingsfehler und kurzer Erklärung her.

Esmailian
quelle
3

Occam Razor ist nur ein Synonym für Parsimony Principal. (KISS, halte es einfach und dumm.) Die meisten Algen arbeiten in diesem Prinzip.

In der obigen Frage muss man beim Entwerfen der einfachen trennbaren Grenzen denken,

Wie im ersten Bild lautet die Antwort von D1 B. Da sie die beste Linie definiert, die 2 Abtastwerte trennt, ist a ein Polynom und kann zu einer Überanpassung führen. (Wenn ich SVM verwendet hätte, wäre diese Zeile gekommen)

In ähnlicher Weise lautet die Antwort von D2 in Abbildung 2. B.

Gaurav Dogra
quelle
2

Occams Rasiermesser bei Datenanpassungsaufgaben:

  1. Versuchen Sie zuerst die lineare Gleichung
  2. Wenn (1) nicht viel hilft - wählen Sie einen nichtlinearen mit weniger Begriffen und / oder kleineren Variablengraden.

D2

Bgewinnt eindeutig, weil es eine lineare Grenze ist, die Daten gut trennt. (Was "schön" ist, kann ich derzeit nicht definieren. Dieses Gefühl muss man mit Erfahrung entwickeln). ADie Grenze ist stark nichtlinear, was wie eine zitternde Sinuswelle erscheint.

D1

Ich bin mir jedoch nicht sicher. AGrenze ist wie ein Kreis und Bist streng linear. IMHO, für mich - Grenzlinie ist weder Kreissegment noch Liniensegment, - es ist parabelartige Kurve:

Geben Sie hier die Bildbeschreibung ein

Also entscheide ich mich für ein C:-)

Agnius Vasiliauskas
quelle
Ich bin mir immer noch nicht sicher, warum Sie eine Zwischenleitung für D1 wollen. Occams Rasiermesser sagt, dass man die einfache Lösung verwenden soll, die funktioniert. Ohne weitere Daten ist B eine vollkommen gültige Unterteilung, die zu den Daten passt. Wenn wir mehr Daten erhalten hätten, die eher eine Kurve für den Datensatz von B suggerieren, könnte ich Ihr Argument sehen, aber das Anfordern von C widerspricht Ihrem Punkt (1), da es sich um eine lineare Grenze handelt, die funktioniert.
Delioth
Weil von der Linie zum linken kreisförmigen Punktcluster viel Leerraum istB . Dies bedeutet, dass jeder neue zufällige Punkt, der ankommt, eine sehr hohe Chance hat, einem kreisförmigen Cluster auf der linken Seite zugewiesen zu werden, und eine sehr geringe Chance, dem Cluster auf der rechten Seite zugewiesen zu werden. Daher ist die BLinie bei neuen zufälligen Punkten in der Ebene keine optimale Grenze. Und Sie können die Zufälligkeit von Daten nicht ignorieren, da es normalerweise immer eine zufällige Verschiebung von Punkten gibt
Agnius Vasiliauskas
0

Ich bin mir nicht sicher, ob ich das Razor-Prinzip von Occam richtig verstanden habe oder nicht.

Lassen Sie uns zuerst Occams Rasiermesser ansprechen:

Occams Rasiermesser [..] besagt, dass "einfachere Lösungen eher korrekt sind als komplexe". - Wiki

Als nächstes wollen wir Ihre Antwort ansprechen:

Weil Sie gemäß Occams Rasiermesser den einfacheren Klassifikator wählen, der einen anständigen Job macht, anstatt den komplexen.

Dies ist richtig, da beim maschinellen Lernen eine Überanpassung ein Problem darstellt. Wenn Sie ein komplexeres Modell wählen, klassifizieren Sie eher die Testdaten und nicht das tatsächliche Verhalten Ihres Problems. Dies bedeutet, dass wenn Sie Ihren komplexen Klassifikator verwenden, um Vorhersagen für neue Daten zu treffen, dieser mit größerer Wahrscheinlichkeit schlechter ist als der einfache Klassifikator.

Kleiner Helfer
quelle