Experimentelle Analyse zweier logik-basierter Lernverfahren

Abstract

Ein entscheidendes Problem des logik-basierten Lernens liegt in der Grösse des Hypothesenraumes. Möglichkeiten der Einschränkung sind das heuristische Durchsuchen eines vollständigen Hypothesenraums (z.B. FOIL) oder das vollständige Durchsuchen eines eingeschränkten Hypothesenraums (z.B. RDT). Während die theoretische Analyse die Lernbarkeit untersucht, wollen wir durch einen experimentellen Vergleich von RDT und FOIL feststellen, wie sich die unterschiedlichen Einschränkungen des Suchraums in der Praxis auswirken. Für unsere Experimente haben wir zum einen den KRK-Sachbereich und ausserdem einen neu modellierten Sachbereich, die Wohnortwahl für Studenten, verwendet. The paper is written in German.