Inhaltsverzeichnis
32 Beziehungen: Algorithmus, Überanpassung, Binärbaum, Blätter und innere Knoten in der Graphentheorie, C4.5, CHAID, Disjunkt, Entropie (Informationstheorie), Entscheidung, Entscheidungsbaum, Fehlerfunktion, Greedy-Algorithmus, Indikatorfunktion, Iterative Dichotomiser 3, Klassifikation, Klassifikationsbaum-Methode, Knoten (Graphentheorie), Kreuzentropie, Kreuzvalidierungsverfahren, Leo Breiman, Mittlere quadratische Abweichung, Ohne Beschränkung der Allgemeinheit, Ordinalskala, Partition (Mengenlehre), Pruning, Python (Programmiersprache), Quantität, R (Programmiersprache), Regressionsanalyse, Scikit-learn, Shannon-Index, Simpson-Index.
Algorithmus
sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Sehen CART (Algorithmus) und Algorithmus
Überanpassung
Blau: Fehler bzgl. Trainingsdatensätzen Rot: Fehler bzgl. Testdatensätzen Wenn der Fehler bzgl. der Testdatensätze steigt, während der Fehler bzgl. der Trainingsdatensätze fällt, dann befindet man sich möglicherweise in einer Überanpassungssituation. Überanpassung (overfitting) bezeichnet eine bestimmte Korrektur eines Modells an einen vorgegebenen Datensatz.
Sehen CART (Algorithmus) und Überanpassung
Binärbaum
Binärbäume sind in der Informatik die am häufigsten verwendete Unterart der Bäume.
Sehen CART (Algorithmus) und Binärbaum
Blätter und innere Knoten in der Graphentheorie
In der Graphentheorie werden bei einem Baum die Knoten mit genau einem Nachbarn als Blatt oder Endknoten (auch als äußere oder externe Knoten bezeichnet) und die Knoten mit mehr als einem Nachbarn als interner bzw.
Sehen CART (Algorithmus) und Blätter und innere Knoten in der Graphentheorie
C4.5
C4.5 ist ein Algorithmus des maschinellen Lernens, der verwendet wird, um aus Trainingsdaten einen Entscheidungsbaum zu erzeugen, mit dem Datensätze klassifiziert werden können.
Sehen CART (Algorithmus) und C4.5
CHAID
CHAID (Chi-square Automatic Interaction Detectors) ist ein Algorithmus, der zur Entscheidungsfindung dient.
Sehen CART (Algorithmus) und CHAID
Disjunkt
Zwei disjunkte Mengen In der Mengenlehre heißen zwei Mengen A und B disjunkt (‚getrennt‘), elementfremd oder durchschnittsfremd, wenn sie kein gemeinsames Element besitzen.
Sehen CART (Algorithmus) und Disjunkt
Entropie (Informationstheorie)
Entropie (nach dem Kunstwort áŒντροπÎŻα)Kulturgeschichte der Physik, Károly Simonyi, Urania-Verlag, Leipzig 1990, ISBN 3-332-00254-6, S. 372.
Sehen CART (Algorithmus) und Entropie (Informationstheorie)
Entscheidung
Eine Richtungsentscheidung am Scheideweg: links, rechts oder geradeaus? Unter Entscheidung versteht man die Wahl einer Handlung aus mindestens zwei vorhandenen potenziellen Handlungsalternativen unter Beachtung der übergeordneten Ziele.
Sehen CART (Algorithmus) und Entscheidung
Entscheidungsbaum
Entscheidungsbäume (englisch: decision tree) sind geordnete, gerichtete Bäume, die der Darstellung von Entscheidungsregeln dienen.
Sehen CART (Algorithmus) und Entscheidungsbaum
Fehlerfunktion
Graph der Fehlerfunktion Als Fehlerfunktion oder Gaußsche Fehlerfunktion bezeichnet man in der Theorie der speziellen Funktionen die durch das Integral definierte Funktion.
Sehen CART (Algorithmus) und Fehlerfunktion
Greedy-Algorithmus
Greedy-Algorithmen oder gierige Algorithmen bilden eine spezielle Klasse von Algorithmen in der Informatik.
Sehen CART (Algorithmus) und Greedy-Algorithmus
Indikatorfunktion
Die Indikatorfunktion (auch charakteristische Funktion genannt) ist eine Funktion in der Mathematik, die sich dadurch auszeichnet, dass sie nur einen oder zwei Funktionswerte annimmt.
Sehen CART (Algorithmus) und Indikatorfunktion
Iterative Dichotomiser 3
Iterative Dichotomiser 3 (ID3) ist ein Algorithmus, der zur Entscheidungsfindung dient.
Sehen CART (Algorithmus) und Iterative Dichotomiser 3
Klassifikation
Beispiel einer monohierarchischen Klassifikation Beispiel einer Klassifikation eines zweidimensionalen Merkmalsraums in 5 Klassen und Klassierung eines Objektes Eine Klassifikation, Typifikation oder Systematik (vom altgriechischen Adjektiv de) ist eine planmäßige Sammlung von abstrakten Klassen (auch Konzepten, Typen oder Kategorien), die zur Abgrenzung und Ordnung verwendet werden.
Sehen CART (Algorithmus) und Klassifikation
Klassifikationsbaum-Methode
Die Klassifikationsbaum-Methode (englisch classification tree method) ist eine im Bereich von eingebetteter Software verbreitete Methode zur Ermittlung funktionaler Blackbox-Tests.
Sehen CART (Algorithmus) und Klassifikationsbaum-Methode
Knoten (Graphentheorie)
Darstellung der Knoten, Kanten und Maschen Knoten (oder Ecken) sind in der Graphentheorie derjenige Teil eines Graphen, der mit mindestens einer Kante verbunden ist.
Sehen CART (Algorithmus) und Knoten (Graphentheorie)
Kreuzentropie
Die Kreuzentropie ist in der Informationstheorie und der mathematischen Statistik ein Maß für die Qualität eines Modells für eine Wahrscheinlichkeitsverteilung.
Sehen CART (Algorithmus) und Kreuzentropie
Kreuzvalidierungsverfahren
Kreuzvalidierungsverfahren sind auf Resampling basierende Testverfahren der Statistik, die z. B.
Sehen CART (Algorithmus) und Kreuzvalidierungsverfahren
Leo Breiman
Leo Breiman (* 27. Januar 1928 in New York City; † 5. Juli 2005 in Berkeley, Kalifornien) war ein US-amerikanischer Statistiker, der an der University of California, Berkeley tätig war.
Sehen CART (Algorithmus) und Leo Breiman
Mittlere quadratische Abweichung
erwartungstreuen vorteilhaft sein. Die mittlere quadratische Abweichung, auch erwartete quadratische Abweichung, oder mittlerer quadratischer Fehler genannt, und mit MQA, MQF oder MSE (nach der englischen Bezeichnung mean squared error) abgekürzt, ist ein Begriff der mathematischen Statistik.
Sehen CART (Algorithmus) und Mittlere quadratische Abweichung
Ohne Beschränkung der Allgemeinheit
Ohne Beschränkung der Allgemeinheit, abgekürzt o. B. d. A., ist eine in mathematischen Beweisen vorkommende Formulierung.
Sehen CART (Algorithmus) und Ohne Beschränkung der Allgemeinheit
Ordinalskala
Eine Ordinalskala sortiert Variablen mit Ausprägungen, zwischen denen eine Rangordnung besteht.
Sehen CART (Algorithmus) und Ordinalskala
Partition (Mengenlehre)
In der Mengenlehre ist eine Partition (auch Zerlegung oder Klasseneinteilung) einer Menge M eine Menge P, deren Elemente nichtleere Teilmengen von M sind, sodass jedes Element von M in genau einem Element von P enthalten ist.
Sehen CART (Algorithmus) und Partition (Mengenlehre)
Pruning
Pruning ist der englische Ausdruck für das Beschneiden (Zurechtstutzen) von Bäumen und Sträuchern.
Sehen CART (Algorithmus) und Pruning
Python (Programmiersprache)
Python (auf Deutsch auch) ist eine universelle, üblicherweise interpretierte, höhere Programmiersprache.
Sehen CART (Algorithmus) und Python (Programmiersprache)
Quantität
Quantität („Größe“, „Menge“) bezeichnet die Menge oder Anzahl von Stoffen oder Objekten oder die Häufigkeit von Ereignissen.
Sehen CART (Algorithmus) und Quantität
R (Programmiersprache)
R ist eine freie Programmiersprache für statistische Berechnungen und Grafiken.
Sehen CART (Algorithmus) und R (Programmiersprache)
Regressionsanalyse
Die Regressionsanalyse ist ein Instrumentarium statistischer Analyseverfahren, die zum Ziel haben, Beziehungen zwischen einer abhängigen (auch erklärte Variable, vorhergesagte Variable, Antwortvariable oder Regressand genannt) und einer oder mehreren unabhängigen Variablen (auch erklärende Variable, Prädiktor, Kontrollvariable oder Regressor) zu modellieren.
Sehen CART (Algorithmus) und Regressionsanalyse
Scikit-learn
Scikit-learn (ehemals scikits.learn) ist eine freie Software-Bibliothek zum maschinellen Lernen für die Programmiersprache Python.
Sehen CART (Algorithmus) und Scikit-learn
Shannon-Index
Der Shannon-Index (häufig auch Shannon-Wiener- oder Shannon-Weaver-IndexIan F. Spellerberg, Peter J. Fedor (2003): A tribute to Claude Shannon (1916–2001) and a plea for more rigorous use of species richness, species diversity and the 'Shannon-Wiener' Index. In: Global Ecology and Biogeography 12 (3), S.
Sehen CART (Algorithmus) und Shannon-Index
Simpson-Index
Der Simpson-Index ist ein Diversitätsindex in der Ökologie.
Sehen CART (Algorithmus) und Simpson-Index