Formal Learning Theory (FLT) besch\u00e4ftigt sich aus einer mathematisch\/logischen Perspektive mit der Frage, wie aus Beispielen allgemeine Gesetzm\u00e4ssigkeiten induziert werden k\u00f6nnen. Ich habe dieses Gebiet im Laufe der Jahre nur ein paar Mal gestreift, mich aber nie intensiv damit befasst und seit l\u00e4ngerer Zeit auch Nichts mehr dazu gelesen. Entsprechend ist es mir auch nicht m\u00f6glich, eine umfassende Darstellung dieses Gebietes zu geben. Hier darum nur ein paar Hinweise, die vielleicht als Einstieg f\u00fcr eine intensivere Auseinandersetzung dienen k\u00f6nnen.<\/p>\n
Als Begr\u00fcnder der kann vielleicht Gold gelten (Gold, 1967). Gold interessierte sich f\u00fcr die Erlernbarkeit formaler Grammatiken aus Beispielen. Er leitete einige Resultate \u00fcber Typen von Grammatiken ab, die anhand von Beispiels\u00e4tzen (oder auch Nichts\u00e4tzen als Gegenbeispielen) mehr oder weniger einfach abgeleitet werden k\u00f6nnen.<\/p>\n
Daraus entwickelte sich ein Forschungsgebiet, das Osherson, Stob und Weinstein (1986) als „General Learning Theory“ bezeichneten (Osherson, et al., 1982). Bei vielen dieser Resultate ist allerdings schwer abzusch\u00e4tzen, wie n\u00fctzlich sie f\u00fcr eine psychologische Betrachtung des Lernens sind, unter anderem, da ihr Lernkriterium (perfekte Identifikation der korrekten Grammatik) ein f\u00fcr psychologische Verh\u00e4ltnis unrealistisches Ziel ist.<\/p>\n
Valiant (Valiant, 1984) versuchte deshalb mit probabilistischen Kriterien zu arbeiten. Er und seine Mitarbeiter versuchten herauszufinden, welche Konzepte innerhalb einer realistischen Zeitspanne mit einer vorgegeben Pr\u00e4zision allein aus Beispielen erlernbar sind (Haussler, 1987, 1988, Kearns, et al., 1987). Ihre Resultate zeigten ganz klar, dass es Grenzen daf\u00fcr gibt, was sich „aus Beispielen“ lernen l\u00e4sst.<\/p>\n
Unterdessen scheint sich das Gebiet unter verschiedenen Namen weiterentwickelt zu haben:<\/p>\n
Formal Learning Theory (FLT) besch\u00e4ftigt sich aus einer mathematisch\/logischen Perspektive mit der Frage, wie aus Beispielen allgemeine Gesetzm\u00e4ssigkeiten induziert werden k\u00f6nnen. Ich habe dieses Gebiet im Laufe der Jahre nur ein paar Mal gestreift, mich aber nie intensiv damit befasst … Weiterlesen