ELIZA What Computers think about thinking Computers. Martin Kaminski

Transkript

1 ELIZA What Computers think about thinking Computers Martin Kaminski 1

2 ELIZA, ein Beitrag zum Studium natürlichsprachiger Mensch-Maschine- Kommunikation ELIZA wird zuerst 1966 in einem Artikel der Fachzeitschrift Zeitschrift Communications of the ACM 1 erwähnt [Wei66]. Unter der Rubrik Computational Linguistics stellt der Autor MIT 2 -Professor Joseph Weizenbaum ein Computerprogramm namens Eliza vor, das als Studienobjekt für natürlichsprachige Mensch- Maschine-Kommunikation dienen soll. Abbildung 1. Joseph Weizenbaum 2005 in Berlin (Bildquelle: Wikipedia). Warum der Name Eliza? Der Name Eliza bezieht sich auf die Figur Eliza Doolittle aus George Bernhard Shaws Komödie Pygmalion 3 : Das aus der Unterschicht stammende Blumenmädchen Eliza Doolittle wird dort vom Sprachwissenschaftler Professor Higgins einem umfangreichen sprachlichen Umerziehungsprozess unterzogen, um gegenüber der besseren Gesellschaft ihre niedrige Herkunft zu verschleiern. Die Handlung bezieht sich auf einen griechischen Mythos, in dem der Bildhauer Pygmalion eine Statue erschafft und die Götter bittet, diese zum Leben zu erwecken. So soll wohl diese Analogie darauf hin deuten, dass es wohl darum geht die Maschinennatur von Eliza gegenüber dem Benutzer zu verschleiern. 1. Association for Computing Machinery. 2. Massachusetts Institue of Technology, Studiengebühren derzeit ca $/a. 3. Später auch als Musical My Fair Lady bekannt geworden. 2

3 Abbildung 2. Darstellung des Pygmalion-Mythos in einem französischen Holzschnitt von 1505 (Bildquelle: Computer- und Softwaretechnik 1965 ELIZA ist in großen Teilen in MAD-SLIP 4 verfasst, einer Programmiersprachen- Erweiterung für FORTRAN, zur Verarbeitung von symmetrischen Listen. Das Programm lief auf einem IBM 7094-Großrechner 5 auf einem im Rahmen des MAC- Projekts am MIT entwickelten Timesharing-System mit Namen CTSS. Damals war der direkte Dialog über ein Terminal mit einem Computer noch etwas völlig Neues. Im Programm Eliza spielt diese neue Interaktionsweise eine wichtige Rolle. Dabei ist nur ein kleiner Teil der Textverarbeitung- und der Kernfunktionen des Programms in FORTRAN implementiert, der sprachabhängige Teil von ELIZA ist wegen der einfachen Änderbarkeit als Daten in sog. MAD-SLIP verfasst, Weizenbaum bezeichnet diese Daten als Script. Sie legen die sprachlichen Reaktionsweisen des Programms fest. 4. SLIP = Symmetric List Processing, Verarbeitung von vorwärts- und rückwärtsverketteten Listen. 5. Kaufpreis (ohne Zubehör) ca $, 64KB 36Bit-RAM. 3

4 Abbildung 3. IBM 7094 im Vordergrund (Bildquelle: IBM.COM) Klientenzentrierte Gesprächsführung nach Rogers Weizenbaum vereinfacht die ja doch im Allgemeinen recht komplexe Kommunikationssituation durch die Einschränkung auf ein therapeutisches Gespräch zwischen einem Psychiater und seinem Patienten. Dabei wird die spezielle Gespächstechnik der Psychiater der Schule Carl R. Rogers verwendet, die im Wesentlichen nur die Aussagen ihres Gegenübers, leicht sprachlich modifiziert, wiederholt. Dieses Paraphrasieren, d.h. Wiederholen der Äußerungen mit eigenen Worten, dient der Überprüfung, ob alles richtig verstanden wurde und gibt dem Gesprächspartner die Möglichkeit, Gedanken und Gefühle noch deutlicher wahrzunehmen und auszudrücken (Prinzip: aktives Zuhören [Glä08]). Interne Funktionsweise In einem einfachen Eingabe- und Antwortzyklus wird die über ein Terminal eingegeben Textzeile des menschlichen Gegenübers analysiert. Dabei wird die vorliegende Schlüsselwort-/Regelbasis laufend nach geeigneten Schlüsselwörtern durchsucht. Wird ein Schlüsselwort im Eingabestrom gefunden, wird nach einer geeigneten Zerlegungsregel gesucht, die in der Regelbasis schlüsselwortspezifisch festgelegt ist. Wird eine Zerlegungsregel gefunden, werden die dieser Zerlegung zugeordnete Zusammensetzungsregeln zyklisch abgearbeitet, damit sich Reaktionen nicht bei gleichen Eingebedaten sofort wiederholen. Schlüsselwörter können unterschiedlichen Vorrang besitzen. Schon generierte Reaktionen auf ein früheres Schlüsselwort niedriger Priorität werden dann durch Schlüsselwort-Reaktionen mit höherer Priorität ersetzt. Interpunktionszeichen setzen den Interpreter in den Grundzustand zu Begin der Satzanalyse zurück. Findet das Programm kein Schlüsselwort, oder schlägt die Suche nach einer Zerlegungsregel fehl, generiert das Programm Füllaussagen ohne spezifischen Kontext, wie z.b. können Sie das weiter erläutern, oder wechselt zu einen gespeicherten früheren Thema. 4

5 Erläuterung der Elemente der Regelbasis Im Folgendenden sind Begriffe kursiv gezeichnet, fett gezeichnet sind BNF-Elemente, Elemente die nicht kursiv oder fett gezeichnet sind, stehen für sich selbst. Die Datenbasis, das SLIP-Script ist im Wesentlichen eine Liste von Schlüsselwortdefinitionen: (Begrüßung START Schlüsseldefinition {Schlüsseldefinition}) Schlüsselwortdefinition Eine Schlüsselwortdefinition ist entweder der Terminator () (leerer Eintrag), oder hat allgemein folgendes Format: Beispiel: (Schlüssel [Priorität] (Zerlegungsregel) {(Zusammensetzungsregel)}) (WAS 2 ((0 WAS YOU 0) (WHAT IF YOU WHERE 4) (DO YOU THINK YOU YOU WHERE 4)... Besondere Bedeutung hat das Format (Schlüssel = SchlüsselSubstitution) oder auch (Schlüssel Priorität (=SchlüsselSubstitution)). Dabei werden im Eingabestrom gefundene Schlüsselbegriffe Schlüssel so behandelt, als wäre das Schlüsselwort SchlüsselSubstitution gefunden worden. Beipiel: (MAYBE (=PERHAPS)). Dadurch können mehrere Schlüssel einer Definition zugeordnet werden. Schlüsseldefinitionen in der Form (Schlüssel [Priorität] DLIST (/Oberbegriff )) führen zum Oberbegriff. Beispiel: (FATHER DLIST (/FAMILY)). Zerlegungsregel Eine Zerlegungsregel hat folgendes Format: (Musterlänge Textmuster {Musterlänge Textmuster}) Das Textmuster steht für sich selbst. Die Musterlänge ist Null oder eine positive natürliche Zahl und legt die Anzahl Worte fest, die mit diesem Textteil identifiziert werden. Eine Null bedeutet, das der Textteil aus einer beliebigen Anzahl an Worten bestehen kann (Allquantor). Beispiel:... (0 I ARE 0) Mit obiger Regel würde dann der Satz You are very helpful in folgende 4 Teile zerlegt werden (You I): (1) = (null), (2)=I, (3)=are, (4)=very helpful Diese Teile können dann in den Zusammensetzungsregeln verwendet werden. Wird einer Zerlegungsregel einer Wortliste ein vorangestellt, werden die folgenden Textmuster oder-verknüpft, (* FATHER MOTHER) bedeutet, dass sowohl Father als auch Mother akzeptiert wird. 5

6 Zusammensetzungsregel Eine Zusammensetzungsregel hat das folgende Format: (Wort PlatzhalterNummer {Wort PlatzhalterNummer}) Anstelle der Platzhalternummern werden dann die zerlegten Textteile in die Ausgabe geschrieben. Beispiel:... (DO YOU THINK YOU ARE 4)... Ausgabe zum Beipiel aus der Zerlegungsregel oben: DO YOU THINK YOU ARE VERY HELPFUL? Besondere Funktionen Das reservierte Wort PRE in einer Zusammensetzungsregel dient dazu, nach der Zerlegung eine Textersetzung zu definieren. Die Kontrolle wird danach an das Schlüsselwort im nächsten Listenelement abgegeben. Beispiel: (YOU RE = I M ((0 I M 0) (PRE (I AM 3) (=YOU))) Das reservierte Wort NEWKEY sorgt in einer Zusammensetzungsregel dafür, dass das aktuelle Schlüsselwort vom Stack entfernt und das darunterliegende aktiviert wird. MEMORY ist ein reserviertes Schlüsselwort. Es steht zusammen mit einem weiteren normalen Schlüsselwort und sorgt dafür das die daraus resultierende Zerlegung in einem FIFO/Stack gespeichert wird. Falls dann ein Text ohne Schlüsselworte gelesen wurde, wird - in bestimmten Situationen und bei nichtleerem Stack - die gespeicherte Zerlegung zusammengesetzt und ausgegeben. Beipiel: (MEMORY MY (0 YOUR 0 = LETS DISCUSS FURTHER WHY YOUR 3)... Memory lässt die Reaktionsweisen des Programms bei fehlenden Schlüsselwörtern etwas intelligenter erscheinen. Reaktionen der Öffentlichkeit Weizenbaum hat mit dem Programm Tests mit Universitätsangehörigen durchgeführt. Eine weiterentwickelte Variante des Programms hatte den suggestiven Namen Doctor. Dabei stellte sich schnell heraus, dass es für die Testpersonen nicht wichtig war, dass es sich beim Gesprächspartner um eine Maschine handelte. Viele fühlten sich vom Programm sogar verstanden und vertrauten ihm ihre intimsten Probleme an, was Weizenbaum - er konnte Protokolldateien mit allen Gesprächen einsehen - dazu brachte die Versuche einzustellen. Dieses Erlebnis war für Weizenbaum die Grundlage einer tiefen Skepsis gegenüber dem bedigungslosem Computereinsatz. Historischer Kontext Das Programm wurde zur Zeit der Hochphase des Wirschaftswunders der 60er- Jahre vorgestellt. Im diesem Zeitraum liegt aber auch die sog. Softwarekrise. D.h. die Kosten für Softwareentwicklung überstiegen erstmals die Hardwarekosten, einige große Projekte wurden wegen massiver Fehlplanungen und Fehleinschätzungen in den Sand gesetzt. Der Mangel an theoretischen Grundlagen führte zur Forderung nach systematischem Softwareengineering. Dies erschütterte den naiven Glauben an die sehr einfach erscheinenden Techniklösungen. 6

7 Biographische Daten zu Joseph Weizenbaum 1923 in Berlin geboren, als Sohn jüdischer Eltern noch vor dem Krieg 1936 in die USA nach Detroit emigriert Studium der Mathematik, im Krieg als Meteorologe, nach 1945 Fortsetzung des Studiums und nach Abschluss Arbeit als Assistent an der Wayne University in Detroit, Mitwirkung an der Entwicklung von verschiedenen Computersystemen und Softwareentwicklung für Banken zunächst Gastprofesessur am MIT [Wei84], dann ab 1970 Professor für Computer-Wissenschaften 6 am MIT, 1988 emeritiert Rückkehr nach Berlin, verstorben im März 2008 an den Folgen eines Schlaganfalls. Weizenbaum war nach 1970 einer der bedeutensten Computer und Technikkritiker (z.b. siehe auch [Wei84]). Literaturverzeichnis [Glä08] Sabine Gläsner. Klientenzentrierte Gesprächsführung [Wei66] Joseph Weizenbaum. Eliza -a computer program for the study of natural language communication between man and machine. Commun. ACM, 9(1):36 45, [Wei84] J. Weizenbaum. Kurs auf den Eisberg. Pendo, Zuerich, Computer Science 7