Optimaler Entscheidungsbaum: Pflichtenheft
Warning: preg_match(): Compilation failed: group name must start with a non-digit at offset 8 in /www/htdocs/w0102873/mediawiki/includes/MagicWord.php on line 739
Aus It2010-g1
Chge (Diskussion | Beiträge) (→Hardware) |
Bepf (Diskussion | Beiträge) (→Musskriterien) |
||
Zeile 61: | Zeile 61: | ||
== Zielbestimmungen == | == Zielbestimmungen == | ||
=== Musskriterien === | === Musskriterien === | ||
− | Die Muss-Kritierien ergeben sich größtenteils aus der Aufgabenbeschreibung von Hr. Höhne und Fr. Monett-Diaz: | + | Die Muss-Kritierien ergeben sich größtenteils aus der Aufgabenbeschreibung von Hr. Höhne und Fr. Monett-Diaz und sollen hier abgekürzt wiedergegeben werden: |
− | + | * Das Programm muss in der Lage sein mit einem Datenbestand von bis zu 10 Attributen und 100 Objekten arbeiten zu können. | |
− | * Das Programm muss | + | |
* Das Programm muss mit Tabellen-Dateien umgehen können. (Laden/Speichern von Excel- und CSV-Dateien) | * Das Programm muss mit Tabellen-Dateien umgehen können. (Laden/Speichern von Excel- und CSV-Dateien) | ||
* Das Programm muss ein Bearbeiten der Tabellendaten zulassen. | * Das Programm muss ein Bearbeiten der Tabellendaten zulassen. | ||
− | * Das | + | * Es muss eine graphische Benutzeroberfläche geben. |
+ | * Das Zielattribut muss farblich hervorgehoben werden. | ||
+ | |||
* Das Programm muss eine Möglichkeit bieten den Baum, durch Auswahl des nächsten Attributs, teilweise manuell aufzubauen. | * Das Programm muss eine Möglichkeit bieten den Baum, durch Auswahl des nächsten Attributs, teilweise manuell aufzubauen. | ||
− | * | + | * Wenn der Baum interaktiv zusammengestellt wird, darf(muss) nur der oberste Knoten präsentiert werden. |
+ | * Bei der Präsentation des interaktiven Baums kann dieser durch ein Mausklick "untersucht" werden. Es wird bei einem Knoten eine Tabelle angezigt, die die Objekte anzeigt, die durch den Knoten repräsentiert werden. | ||
+ | * Es kann in der Tabelle ein Attribut untersucht werden, woraufhin die gewichtete Entropie, die sichbei Aufteilung nach diesem Attribut ergeben würde, angezeigt wird. | ||
+ | |||
+ | |||
+ | |||
+ | * Das Programm muss anhand eines vorgegebenen Algorithmus (''Konzept der Entropie'') einen Entscheidungsbaum erstellen können. | ||
+ | * Bei der automatischen Erstellung wird ein Knoten der nur noch Objekte einer Klasse enthält nicht weiter aufgeteilt, selbiges gilt wenn der Knoten eine (einstellbare) Anzahl von Elementen enthält. | ||
+ | * Bei der Präsentation des autmatischen Baums kann dieser durch ein Mausklick "untersucht" werden. Es wird bei einem Knoten eine Tabelle angezigt, die die Objekte anzeigt, die durch den Knoten repräsentiert werden. | ||
+ | |||
+ | * Bei der Präsentation des interaktiven und autmatischen Baums müssen die Kanten mit dem entsprechenden Attributewert angezeigt werden. | ||
+ | * Bei der Präsentation des interaktiven und automatischen Baums muss die Zahl der enthaltenen Objekte, die Zahl jeder Klasse und die Entropie in jedem Knoten angezeigt werden. | ||
+ | * Der Entscheidungsbaum muss, egal ob manuell oder autmoatisch erstellt, bei Änderungen des Datenbestandes aktualisiert werden. | ||
+ | |||
+ | * Das Programm muss lauffähig sein und ausführbar vorliegen. | ||
=== Sollkriterien === | === Sollkriterien === |