Bayesianisches Netzwerk vs. Assoziationsregeln

7

Der Apriori-Algorithmus findet einige Implikationsregeln.

Ähnliche Ergebnisse liefern Bayes'sche Netzwerke.

Was ist der wesentliche Unterschied? Was sind die spezifischen Vor- und Nachteile?

Bearbeiten: Der Apriori-Algorithmus generiert Zuordnungsregeln als eine Art Implikation, die auf dem folgenden Bild (aus diesem Dokument entnommen ) visuell überprüft werden können . Geben Sie hier die Bildbeschreibung ein

Karel Macek
quelle

Antworten:

5

Diese Frage ähnelt der Frage: Was ist der Unterschied zwischen parametrischen und nicht parametrischen Modellen?

  • Das Bayes'sche Netzwerk kann als parametrisches Modell angesehen werden. Wo wir explizite Annahmen zu den Zufallsvariablen und Abhängigkeiten zwischen Zufallsvariablen haben (vorausgesetzt, wir machen nur Parameterlernen, kein Strukturlernen).

  • Der Apriori-Algorithmus ist eine Art "Data Mining" -Algorithmus, was bedeutet, dass er alle Muster mit einem effektiven Algorithmus liefert, nicht wirklich "maschinelles Lernen", dh bestimmte Parameter lernen / einstellen, um bestimmte Zielfunktionen zu optimieren.

  • Welches ist besser? oder Vor- und Nachteile? Genau wie die Diskussion über das parametrische Modell im Vergleich zum nicht parametrischen Modell. Wenn die Bayes'schen Netzwerkannahmen gut sind, ist es "besser". Auf der anderen Seite kann Apriori besser sein, wenn die Annahmen nicht korrekt sind.


Außerdem werden das Bayes'sche Netzwerk und der Apriori-Algorithmus unterschiedlich verwendet.

  • Bayesianische Netzwerke werden hauptsächlich zur "Inferenz" verwendet. Fragen, die wir dem Bayesian Network stellen können, lauten wie folgt: "Wenn ich weiß, dass A und B passiert sind, wie groß ist die Chance, dass C passiert und D nicht passiert?" Das Modell gibt die Wahrscheinlichkeiten der Abfrage an.

  • Der Apriori-Algorithmus wird verwendet, um häufige Elemente festzulegen, die die Bedingung erfüllen. Die typische Frage wäre "Was sind die häufigsten Elemente, die zusammenkommen", was sich von der in Bayesian Networks erwähnten bedingten Wahrscheinlichkeitsabfrage unterscheidet.

  • Informell gesehen können wir denken, dass Apriori versucht, Fragen zur gemeinsamen Wahrscheinlichkeit zu stellen und alle Hochfrequenzkombinationen zu speichern. Auf der anderen Seite versucht das Bayes'sche Netzwerk, Fragen zur bedingten Wahrscheinlichkeit zu stellen: Welche Hypothese ist angesichts der Daten wahrscheinlicher?

Haitao Du
quelle
Vielen Dank für Ihre Antwort. Apriori-Minen regeln jedoch auch A-> B-Regeln, die als "bedingte" Wahrscheinlichkeit verstanden werden können.
Karel Macek
@KarelMacek Ich würde nicht zustimmen. AB kommt zusammen (Gelenk) ist völlig anders Gegeben A, B wird auftreten (bedingt)
Haitao Du
Ich habe die Frage erweitert. Apriori wird auch zum Abbau bedingter Regeln verwendet.
Karel Macek
@ hxd1011 Gute Antworten und Vergleich. Aber ich bin mit Ihren Kommentaren nicht einverstanden. P (A, B) / P (A) ist genau P (B | A).
Diansheng