Laufzeit im Praxistest

Um dem Leser eine Vorstellung zu geben, mit welcher Laufzeit er bei der Anwendung von A D T in der Praxis rechnen muss, wurde die reelle Laufzeit des Systems gemessen.

Die Testl?ufe f?r die Messungen wurden auf einem Targa Visionary 1300WS²⁷ Notebook durchgef?hrt.

Bei der Messung der Laufzeit erfolgte die Klassifikation der Paragraphen mit Hilfe der Algorithmen J4.8, KStar und IBk. Als Testdokument wurde zuerst das erste Kapitel des Skripts [MORIK 1997] verwendet, welches 14 Seiten umfasst. Der anschlie?ende Test umfasste die kompletten 172 Seiten des Skripts [MORIK 1997].

Bei eingeschalteter Datenbereinigung konnten folgende Laufzeiten f?r das Einlesen und Parsen der Dokumente gemessen²⁸werden:

erstes Kapitel: 215 ms - 450 ms

gesamtes Skript: 6840 ms - 7000 ms

F?r die Klassifikation wurden sieben verschiedene Klassen mit insgesamt zwanzig Beispielen annotiert. Die Ergebnisse sind in Tabelle 7.2 sowie grafisch in Abbildung 7.2 dargestellt.

Tabelle 7.2: Laufzeitvergleich der Algorithmen J4.8, KStar und IBk f?r Attributgenerierung, Lernlauf und Klassifikation

	erstes Kapitel	gesamtes Dokument
J4.8	25 ms - 30 ms	3500 ms - 4100 ms
KStar	480 ms	40200 ms
IBk	65 ms - 75 ms	7170 ms

Es kann nun festgehalten werden, dass J4.8 sowohl im kurzen als auch im langen Dokument ca. doppelt so schnell arbeitet wie IBk. Der Klassifizierungsalgorithmus KStar schneidet am schlechtesten ab und ben?tigt 10 bis 15 mal mehr Zeit f?r die Klassifikation als J4.8.

**Abbildung 7.2:** Laufzeitvergleich der Algorithmen J4.8, KStar und IBk f?r Attributgenerierung, Lernlauf und Klassifikation. Links: Laufzeittest mit dem ersten Kapitel des Skriptes [MORIK 1997]. Rechts: Laufzeit bez?glich des kompletten Skriptes [MORIK 1997].
$\begin{figure}\begin{center} \epsfig{file=bilder/Laufzeit1.eps,width=7.1cm} \hs... ...{0.2cm} \epsfig{file=bilder/Laufzeit2.eps,width=7.1cm} \end{center}\end{figure}$

Weiter: Implementierung Hoch: Evaluierung Zurück: Evaluierung mit J4.8 Algorithmus

Christian H?ppe, christian.hueppe@web.de

Hauptnavigation

General

Research

Teaching

Staff

Laufzeit im Praxistest