🚀 go-pugleaf

From: krey@gmdzi.uucp
To: mod-ki@unido.uucp
Date: Fri, 29 Sep 89 09:42+0100
Subject: Quinlan's ID3 Algorithmus
Keywords: Software

mod-ki message 0305
************************************************************************
An alle Machine-Learner!
 
Das derzeitige  Interesse  an  Machine  Learning ist riesengross,
aber praktische Erfahrungen  mit ML-Programmen  lassen sich  kaum
machen.  Zum Teil sind die Algorithmen nie implementiert  worden,
Re-Implementierungen sind wegen  unzureichender Beschreibung  nur
Bruchwerk  oder   existierende   Software   wird   einfach  nicht
herausgegeben!  Die KI ist wird wohl immer mehr zu dem Teilgebiet
der  Informatik,  das   ohne  nachweisbare,   dh.  programmierte,
Loesungen von Problemen zu glaenzen versteht.
 
Im Rahmen eines Lisp-Fortgeschrittenen-Kurses habe ich  versucht,
einen der klassischen  - weil  nachvollziehbaren ?  - Algorithmen
der ML-Forschung nachzuimplementieren  und vorzustellen.  Quinlan
hat  unter   anderem   in   zwei   Aufsaetzen  seinen Algorithmus
beschrieben und dazu Beispiele vorgestellt:
 
J.R.Quinlan :  "Learning efficient classification procedures  and
their application to  chess end  games" in  Michalski, Carbonell,
Mitchell: "Machine Learning", chap. 15, pp.  463-482
 
J.R.Quinlan : "Induction of Decision Trees", in Machine  Learning
1 (1986), No. 1, pp. 81 - 106
 
Es  waere  mir  eine  grosse  Freude,  allen  Interessierten  den
Quellcode der Nachimplementierung zur Verfuegung zu stellen.  Das
Programm ist in  CommonLisp geschrieben  und laeuft  unter Genera
(Symbolics), Allegro 1.2.x (MAC), SPE (Sun) und GCLisp (IBM).
 
     Juergen Krey
     Projekt AiD
     Forschungsgruppe F3/MMK
     Gesellschaft fuer Mathematik und Datenverarbeitung
     Schloss Birlinghoven
     D-5205 Sankt Augustin
     EMAIL : krey@gmdzi.uucp

[Juergen Krey hat recht. Bietet weitere Programme an! hwh]
************************************************************************