The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico...

31
The Emergence of a „Language“ in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi

Transcript of The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico...

Page 1: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

The Emergence of a „Language“ in an Evolving Population of Neural Networks

Angelo Cangelosi, Domenico Parisi

Page 2: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Überblick

• Pilzwelt

• Sprache

• Diskussion

Page 3: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Pilzwelt

Page 4: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Die Pilzwelt

• Essbare/Giftige Pilze: Fitness-Bonus/-Abzug• Pro Zyklus: 1 Bewegung (inkl. Essen ggf)• Nach 50 Zyklen: neue Pilze• Nach 750 Zyklen: Reproduktion und Tod• Nächste Generation:

Gewichte der Vorfahren (gewichtet nach Fitness) + Mutation (10% der Gewichte zufällig geändert)

Neuronale Netze navigieren durch eine quadratische Welt und essen dabei die Pilze, die sie finden.

Page 5: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

+

Die Pilzwelt

Essbarer/GiftigerPilz

Page 6: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Netzarchitektur

Page 7: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

00: warten01: rechts drehen10: links drehen11: geradeaus gehen

Riechen(?) HörenSehen

Gehen Sprechen

Denken

Wenn Pilz auf Nachbarfeld:1111100000 (essbar) oder0000011111 (giftig)+ Rauschen (1 bit verändert)

Winkel zum nächsten Pilz (0..1 = 0-360 Grad)

Sprachoutput(010, 110, ...)

Sprachinput(010, 110, ...)

Netzarchitektur

Page 8: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Essbarer Pilz zur Linken

Input: 0.25 1 1 1 1 1 0 0 0 1 0 ? ? ?Evtl.Output: 1 0 ? ? ?

Page 9: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Giftiger Pilz im Rücken

Input: 0.5 0 0 0 0 0 1 1 1 1 0 ? ? ?Evtl.Output: 1 1 ? ? ?

Page 10: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Unbekannter Pilz im Rücken

Input: 0.5 0 0 0 0 0 0 0 0 0 0 ? ? ?Evtl.Output: ???

Page 11: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Sprache

Page 12: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Zusätzlicher Faktor: Sprache

• Wortschatz: 0 0 0 .. 1 1 1 (8 Worte/Laute)

• Keine Syntax

• Genetisch bestimmt, kein Lernen

Eher Ähnlichkeit zu Tierlauten

Page 13: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Fragen

• Wie verändert sich die Leistung der Netze durch Sprache?

• Evolutionärer Druck für Sprachverstehen?

• Evolutionärer Druck für Spracherzeugung?

Page 14: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

1. Versuch: keine Sprache

• Sprachinputs bleiben konstant auf .5

• Sprachoutputs werden ignoriert

?

Page 15: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

2. Versuch: gegebene Sprache

• Sprachoutput wird ignoriert• Sprachinput durch Experimentatoren

festgelegt:1 0 0 für essbare,0 1 0 für giftige Pilze unabhängig von der Entfernung

• Evolutionsvorteil, falls Signale verstanden werden 1 0 1 !

Page 16: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

3. Versuch: evolvierende Sprache

• Sprachinput = Sprachoutput eines anderen Mitglieds der Population, das den Pilz sehen kann

• Selektionsvorteil, falls- Inputs zu richtigem Verhalten führen- Outputs kohärent sind

1 0 1!

Page 17: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Fitness nach 1000 Generationen

• Ohne Sprache:ca. 150 Punkte

• Gegebene Sprache:ca. 250 Punkte

• Eigene Sprache:ca. 250 Punkte (mehr Schwankungen)

?

1 0 1 !

!1 0 1

Page 18: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Diskussion

Page 19: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Fragen

• Wie verändert sich die Leistung der Netze durch Sprache?

• Evolutionärer Druck für Sprachverstehen?

• Evolutionärer Druck für Spracherzeugung?

Page 20: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Fragen

• Wie verändert sich die Leistung der Netze durch Sprache?positiv

• Evolutionärer Druck für Sprachverstehen?

• Evolutionärer Druck für Spracherzeugung?

Page 21: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Fragen

• Wie verändert sich die Leistung der Netze durch Sprache?positiv

• Evolutionärer Druck für Sprachverstehen?Korrekte Interpretation erlaubt effizienteres Pilzesammeln.

• Evolutionärer Druck für Spracherzeugung?

Page 22: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Fragen

• Wie verändert sich die Leistung der Netze durch Sprache?positiv

• Evolutionärer Druck für Sprachverstehen?Korrekte Interpretation erlaubt effizienteres Pilzesammeln.

• Evolutionärer Druck für Spracherzeugung?Noch unklar! Trotzdem scheint eine sinnvolle Sprache zu entstehen.

Page 23: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Warum Spracherzeugung?

• Erzeugung korrekter Signale ist altruistisch, d.h. sie wird nicht direkt belohnt.

• Ein Individuum hat also keinen Selektionsvorteil, wenn es verständliche Signale emittiert.

• Trotzdem scheinen sich (siehe Fitness) sinnvolle Signale durchgesetzt zu haben.

Warum?

Page 24: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Sinnvolle Sprache?

Sprache ist effizient, falls:• Unterschiedliche Kategorien

unterschiedliche Signale erzeugen• Instanzen derselben Kategorie gleiche

Signale erzeugen• Dieselben Signale innerhalb der Population

benutzt werden(Clark 1993: Principle of Contrast)

Page 25: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Ist die erzeugte Sprache effizient?

• Analyse der Sprache: allen Individuen werden giftige und essbare Pilze aus allen Perspektiven gezeigt

• Ergebnis:Konvergenz zu einem Signal für essbar und einem für giftig

• Interessant: Winkel wird korrekt als irrelevant für den Sprachoutput erkannt!

Page 26: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Immer noch: Warum?

Hypothese:

Da sowohl Bewegung als auch Sprachoutput aus dem Hidden Layer gesteuert werden, wirkt sich die Selektion über korrekte Bewegungen indirekt auch positiv auf die Sprachausgabe aus

Page 27: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

00: warten01: rechts drehen10: links drehen11: geradeaus gehen

Riechen(?) HörenSehen

Gehen Sprechen

Denken

Wenn Pilz auf Nachbarfeld:1111100000 (essbar) oder0000011111 (giftig)+ Rauschen (1 bit verändert)

Winkel zum nächsten Pilz (0..1 = 0-360 Grad)

Sprachoutput(010, 110, ...)

Sprachinput(010, 110, ...)

Netzarchitektur

Page 28: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Unterstützung für die These

• Die zuvor ignorierten Sprachoutputs der sprachlosen Population werden untersucht.

• Auch dort entstehen konsistente Signale!• Korrekter Sprachoutput entsteht also als

Beiprodukt korrekter Kategorisierung.• Burling 1993: „language has emerged from

cognitive capacities rather than from primate-level communicative behaviour“

Page 29: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Ergebnisse

• Durch genetische Übertragung und Selektion entsteht ein in der Population gemeinsames Repertoire von Signalen.

• Die Signale sind ein Beiprodukt der internen Kategorisierung.

Page 30: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

Kritikpunkte

• Erklärung geht direkt aus Netzstruktur hervor

• Erklärung für Überleben der „günstigen“ Gewichte von Hidden Layer zu Sprachneuronen bleibt letztendlich offen

• Sprache entwickelt sich, auch wenn sie nicht muss?

Page 31: The Emergence of a Language in an Evolving Population of Neural Networks Angelo Cangelosi, Domenico Parisi.

: )