Optimaler Entscheidungsbaum: Datenschnittstelle - Versionsgeschichte

Chge: /* Entscheidungsbaum */

2012-05-02T10:53:20Z

Entscheidungsbaum

← Nächstältere Version		Version vom 2. Mai 2012, 10:53 Uhr
Zeile 20:		Zeile 20:

	== Entscheidungsbaum ==		== Entscheidungsbaum ==
−	Um Entscheidungsbäume darzustellen wurde eine Klasse für dessen Knoten implementiert, ~~welchen~~ von der Klasse der Baumknoten erbt. Diese ~~Speichert~~ zusätzlich noch die zugehörige Tabelle, den Attributnamen des Knoten und das Ziel-Attribut.<br>	+	Um Entscheidungsbäume darzustellen wurde eine Klasse für dessen Knoten implementiert, welche von der Klasse der Baumknoten erbt. Diese speichert zusätzlich noch die zugehörige Tabelle, den Attributnamen des Knoten und das Ziel-Attribut.<br>
−	Weiter bietet es Methoden zur Berechnung der Entropie, zur Berechnung der gewichteten Entropie und zur ~~erstellung~~ eines optimalen Entscheidungsbaumes, ausgehend von sich selbst.<br>	+	Weiter bietet es Methoden zur Berechnung der Entropie, zur Berechnung der gewichteten Entropie und zur Erstellung eines optimalen Entscheidungsbaumes, ausgehend von sich selbst.<br>
	=== Entropie ===		=== Entropie ===
	Die Entopie eines Knotens wird von der Methode calculateEntropy() wiefolgt berechnet: [[Datei:Formel_Entropie.png]]<br>		Die Entopie eines Knotens wird von der Methode calculateEntropy() wiefolgt berechnet: [[Datei:Formel_Entropie.png]]<br>

Chge: /* Aufbau eines Baums */

2012-05-02T10:51:38Z

Aufbau eines Baums

← Nächstältere Version		Version vom 2. Mai 2012, 10:51 Uhr
Zeile 15:		Zeile 15:

	== Aufbau eines Baums ==		== Aufbau eines Baums ==
−	Bäume ~~wurden~~ in diesem Projekt wie folgt dargestellt:<br>	+	Bäume werden in diesem Projekt wie folgt dargestellt:<br>
−	Es gibt eine Klasse die einen Knoten ~~Repräsentiert~~. Ein solcher Knoten hat als Attribute einen Namen, ein Daten-Objekt und eine Liste von weiteren Knoten, die dann seine Kind-Knoten darstellen. Um einfacher mit einem Baum arbeiten zu können, ist in jedem Knoten auch ~~noch~~ der Eltern-Knoten hinterlegt.<br>	+	Es gibt eine Klasse die einen Knoten repräsentiert. Ein solcher Knoten hat als Attribute einen Namen, ein Daten-Objekt und eine Liste von weiteren Knoten, die dann seine Kind-Knoten darstellen. Um einfacher mit einem Baum arbeiten zu können, ist in jedem Knoten zusätzlich auch der Eltern-Knoten hinterlegt.<br>
	Um den Baum anzusprechen oder zu kopieren, wird der Root-Knoten angesprochen.		Um den Baum anzusprechen oder zu kopieren, wird der Root-Knoten angesprochen.

Chge: /* Repräsentation der Tabellendaten */

2012-05-02T10:50:18Z

Repräsentation der Tabellendaten

← Nächstältere Version		Version vom 2. Mai 2012, 10:50 Uhr
Zeile 11:		Zeile 11:
	In Java könnte eine Tabelle folgendermaßen abgebildet werden:		In Java könnte eine Tabelle folgendermaßen abgebildet werden:

−	Jeder Zeile ist ein Listenelement, ~~dass~~ wiederum eine Liste ist ~~aus allen Spaltenattributen~~, ~~die~~ zu dieser Zeile gehören.	+	Jeder Zeile ist ein Listenelement, welches wiederum eine Liste ist, das allen zu dieser Zeile gehören Spaltenattribute enthält.
−	Es gibt ~~dann~~ also eine Liste in einer Liste und kann ähnlich angesprochen werden wie ein Koordinatensystem.	+	Es gibt also eine Liste in einer Liste und kann daher ähnlich angesprochen werden wie ein Koordinatensystem.

	== Aufbau eines Baums ==		== Aufbau eines Baums ==

Chge: /* Einleitung */

2012-05-02T10:47:27Z

Einleitung

← Nächstältere Version		Version vom 2. Mai 2012, 10:47 Uhr
Zeile 3:		Zeile 3:
	Die Daten die in unserem Projekt verarbeitet werden sollen, liegen zunächst in Form einer Tabelle vor.		Die Daten die in unserem Projekt verarbeitet werden sollen, liegen zunächst in Form einer Tabelle vor.
	Diese Tabelle muss irgendwie in Java abgebildet werden.		Diese Tabelle muss irgendwie in Java abgebildet werden.
−	Diese Datenorganisation bildet dann auch die Schnittstelle zu unseren Export / Import Klassen.	+	Diese Datenorganisation bildet dann auch die Schnittstelle zu unseren Export- und Import-Klassen.
−		+
−	~~In einem weiteren Schritt müssen die Daten wahrscheinlich noch in eine Baumstruktur gewandelt werden~~	+

		+	In einem weiteren Schritt müssen die Daten noch in eine Baumstruktur gewandelt werden.

	== Repräsentation der Tabellendaten ==		== Repräsentation der Tabellendaten ==

Segr: /* gewichtete Entropie */

2012-04-24T13:28:22Z

gewichtete Entropie

← Nächstältere Version		Version vom 24. April 2012, 13:28 Uhr
Zeile 30:		Zeile 30:

	=== gewichtete Entropie ===		=== gewichtete Entropie ===
−	Die gewichtete Entropie eines Knotens wird mit folgender Formel berechnet: [[Datei:Formel_gewichtete_Entropie.png]]<br>	+	Die gewichtete Entropie eines Knotens wird mit folgender Formel von der Methode calculateWeightedEntropy() berechnet: [[Datei:Formel_gewichtete_Entropie.png]]<br>
	Dabei ist '''n''' die Anzahl der Kinder des Knotens,<br>		Dabei ist '''n''' die Anzahl der Kinder des Knotens,<br>
	'''x_n''' die Anzahl der Elemente des n-ten Kindes,<br>		'''x_n''' die Anzahl der Elemente des n-ten Kindes,<br>
	'''y''' die Anzahl der Elemente des Knotens und<br>		'''y''' die Anzahl der Elemente des Knotens und<br>
	'''z_n''' die Entropie des n-ten Knotens.		'''z_n''' die Entropie des n-ten Knotens.
		+
	=== Generierung eines Optimalen Entscheidungsbaumes ===		=== Generierung eines Optimalen Entscheidungsbaumes ===
	Ein optimaler Entscheidunsbaum wird von der Methode generateOptimizedTree(), wie im nachfolgendem Diagramm dargestellt, erzeugt.<br>		Ein optimaler Entscheidunsbaum wird von der Methode generateOptimizedTree(), wie im nachfolgendem Diagramm dargestellt, erzeugt.<br>
	[[Datei:Flussdiagramm_generateOptimizedTree.png]]		[[Datei:Flussdiagramm_generateOptimizedTree.png]]

Segr: /* Entropie */

2012-04-24T13:27:53Z

Entropie

← Nächstältere Version		Version vom 24. April 2012, 13:27 Uhr
Zeile 24:		Zeile 24:
	Weiter bietet es Methoden zur Berechnung der Entropie, zur Berechnung der gewichteten Entropie und zur erstellung eines optimalen Entscheidungsbaumes, ausgehend von sich selbst.<br>		Weiter bietet es Methoden zur Berechnung der Entropie, zur Berechnung der gewichteten Entropie und zur erstellung eines optimalen Entscheidungsbaumes, ausgehend von sich selbst.<br>
	=== Entropie ===		=== Entropie ===
−	Die Entopie eines Knotens ~~berechnet sich~~ wiefolgt: [[Datei:Formel_Entropie.png]]<br>	+	Die Entopie eines Knotens wird von der Methode calculateEntropy() wiefolgt berechnet: [[Datei:Formel_Entropie.png]]<br>
	Dabei ist '''n''' die Anzahl der verschiedenen Werte des Zielattributes in dem Knoten,<br>		Dabei ist '''n''' die Anzahl der verschiedenen Werte des Zielattributes in dem Knoten,<br>
	'''x_n''' die Anzahl der Elemente des Knotens, die den n-ten Zielattributwert besitzen und<br>		'''x_n''' die Anzahl der Elemente des Knotens, die den n-ten Zielattributwert besitzen und<br>
	'''y''' die Anzahl aller Elemente des Knotens.		'''y''' die Anzahl aller Elemente des Knotens.
		+
	=== gewichtete Entropie ===		=== gewichtete Entropie ===
	Die gewichtete Entropie eines Knotens wird mit folgender Formel berechnet: [[Datei:Formel_gewichtete_Entropie.png]]<br>		Die gewichtete Entropie eines Knotens wird mit folgender Formel berechnet: [[Datei:Formel_gewichtete_Entropie.png]]<br>

Segr: /* gewichtete Entropie */

2012-04-24T13:26:16Z

gewichtete Entropie

← Nächstältere Version		Version vom 24. April 2012, 13:26 Uhr
Zeile 34:		Zeile 34:
	'''y''' die Anzahl der Elemente des Knotens und<br>		'''y''' die Anzahl der Elemente des Knotens und<br>
	'''z_n''' die Entropie des n-ten Knotens.		'''z_n''' die Entropie des n-ten Knotens.
		+	=== Generierung eines Optimalen Entscheidungsbaumes ===
		+	Ein optimaler Entscheidunsbaum wird von der Methode generateOptimizedTree(), wie im nachfolgendem Diagramm dargestellt, erzeugt.<br>
		+	[[Datei:Flussdiagramm_generateOptimizedTree.png]]

Segr: /* Entropie */

2012-04-24T13:21:28Z

Entropie

← Nächstältere Version		Version vom 24. April 2012, 13:21 Uhr
Zeile 24:		Zeile 24:
	Weiter bietet es Methoden zur Berechnung der Entropie, zur Berechnung der gewichteten Entropie und zur erstellung eines optimalen Entscheidungsbaumes, ausgehend von sich selbst.<br>		Weiter bietet es Methoden zur Berechnung der Entropie, zur Berechnung der gewichteten Entropie und zur erstellung eines optimalen Entscheidungsbaumes, ausgehend von sich selbst.<br>
	=== Entropie ===		=== Entropie ===
−	Die ~~'''~~Entopie eines Knotens berechnet sich wiefolgt: ~~'''~~[[Datei:Formel_Entropie.png]]<br>	+	Die Entopie eines Knotens berechnet sich wiefolgt: [[Datei:Formel_Entropie.png]]<br>
	Dabei ist '''n''' die Anzahl der verschiedenen Werte des Zielattributes in dem Knoten,<br>		Dabei ist '''n''' die Anzahl der verschiedenen Werte des Zielattributes in dem Knoten,<br>
	'''x_n''' die Anzahl der Elemente des Knotens, die den n-ten Zielattributwert besitzen und<br>		'''x_n''' die Anzahl der Elemente des Knotens, die den n-ten Zielattributwert besitzen und<br>
	'''y''' die Anzahl aller Elemente des Knotens.		'''y''' die Anzahl aller Elemente des Knotens.
		+	=== gewichtete Entropie ===
		+	Die gewichtete Entropie eines Knotens wird mit folgender Formel berechnet: [[Datei:Formel_gewichtete_Entropie.png]]<br>
		+	Dabei ist '''n''' die Anzahl der Kinder des Knotens,<br>
		+	'''x_n''' die Anzahl der Elemente des n-ten Kindes,<br>
		+	'''y''' die Anzahl der Elemente des Knotens und<br>
		+	'''z_n''' die Entropie des n-ten Knotens.

Segr: /* Entscheidungsbaum */

2012-04-24T13:03:13Z

Entscheidungsbaum

← Nächstältere Version		Version vom 24. April 2012, 13:03 Uhr
Zeile 22:		Zeile 22:
	== Entscheidungsbaum ==		== Entscheidungsbaum ==
	Um Entscheidungsbäume darzustellen wurde eine Klasse für dessen Knoten implementiert, welchen von der Klasse der Baumknoten erbt. Diese Speichert zusätzlich noch die zugehörige Tabelle, den Attributnamen des Knoten und das Ziel-Attribut.<br>		Um Entscheidungsbäume darzustellen wurde eine Klasse für dessen Knoten implementiert, welchen von der Klasse der Baumknoten erbt. Diese Speichert zusätzlich noch die zugehörige Tabelle, den Attributnamen des Knoten und das Ziel-Attribut.<br>
−	Weiter bietet es Methoden zur Berechnung der Entropie, zur Berechnung der gewichteten Entropie und zur erstellung eines optimalen Entscheidungsbaumes, ausgehend von sich selbst.	+	Weiter bietet es Methoden zur Berechnung der Entropie, zur Berechnung der gewichteten Entropie und zur erstellung eines optimalen Entscheidungsbaumes, ausgehend von sich selbst.<br>
		+	=== Entropie ===
		+	Die '''Entopie eines Knotens berechnet sich wiefolgt: '''[[Datei:Formel_Entropie.png]]<br>
		+	Dabei ist '''n''' die Anzahl der verschiedenen Werte des Zielattributes in dem Knoten,<br>
		+	'''x_n''' die Anzahl der Elemente des Knotens, die den n-ten Zielattributwert besitzen und<br>
		+	'''y''' die Anzahl aller Elemente des Knotens.

Jonw: /* Aufbau eines Baums */

2012-04-23T12:02:05Z

Aufbau eines Baums

← Nächstältere Version		Version vom 23. April 2012, 12:02 Uhr
Zeile 16:		Zeile 16:

	== Aufbau eines Baums ==		== Aufbau eines Baums ==
−	Bäume wurden in diesem Projekt ~~wiefolgt~~ dargestellt:<br>	+	Bäume wurden in diesem Projekt wie folgt dargestellt:<br>
−	Es ~~giebt~~ eine Klasse die einen Knoten Repräsentiert. Ein solcher Knoten hat als Attribute einen Namen, ein Daten-Objekt und eine Liste von weiteren Knoten, die dann seine Kind-Knoten darstellen. Um einfacher mit einem Baum arbeiten zu können, ist in jedem Knoten auch noch der Eltern-Knoten hinterlegt.<br>	+	Es gibt eine Klasse die einen Knoten Repräsentiert. Ein solcher Knoten hat als Attribute einen Namen, ein Daten-Objekt und eine Liste von weiteren Knoten, die dann seine Kind-Knoten darstellen. Um einfacher mit einem Baum arbeiten zu können, ist in jedem Knoten auch noch der Eltern-Knoten hinterlegt.<br>
−	Um den Baum anzusprechen oder zu ~~Kopieren~~, wird der Root-Knoten angesprochen.	+	Um den Baum anzusprechen oder zu kopieren, wird der Root-Knoten angesprochen.

	== Entscheidungsbaum ==		== Entscheidungsbaum ==
	Um Entscheidungsbäume darzustellen wurde eine Klasse für dessen Knoten implementiert, welchen von der Klasse der Baumknoten erbt. Diese Speichert zusätzlich noch die zugehörige Tabelle, den Attributnamen des Knoten und das Ziel-Attribut.<br>		Um Entscheidungsbäume darzustellen wurde eine Klasse für dessen Knoten implementiert, welchen von der Klasse der Baumknoten erbt. Diese Speichert zusätzlich noch die zugehörige Tabelle, den Attributnamen des Knoten und das Ziel-Attribut.<br>
	Weiter bietet es Methoden zur Berechnung der Entropie, zur Berechnung der gewichteten Entropie und zur erstellung eines optimalen Entscheidungsbaumes, ausgehend von sich selbst.		Weiter bietet es Methoden zur Berechnung der Entropie, zur Berechnung der gewichteten Entropie und zur erstellung eines optimalen Entscheidungsbaumes, ausgehend von sich selbst.