31
Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage Value Solutions Melbourne, Australia

Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

Embed Size (px)

Citation preview

Page 1: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

Vector Symbolic Architectures:

A New Building Material for AGI

Simon D. LevyWashington & Lee University

Lexington, Virginia, USA

Ross GaylerVeda Advantage Value Solutions

Melbourne, Australia

Page 2: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

The Yin & Yang of Intelligence

Page 3: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage
Page 4: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage
Page 5: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

The Need for New Representational

Principles• Ecological affordances (Gibson 1979)

• Distributed/Connectionist Representations (PDP 1986)

• Holographic Representations (Gabor 1971; Plate 2003)

• Fractals / Attractors / Dynamical Systems (Tabor 2000; Levy & Pollack 2001)

Page 6: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

Fractal RAAM

QuickTime™ and aTIFF (Uncompressed) decompressor

are needed to see this picture.

Page 7: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

The Appeal of Connectionism(Rumelhart &

McClelland 1986)

Page 8: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

WALK

WALKED

Page 9: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

ROAR

ROARED

Page 10: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

SPEAK

SPOKE

Page 11: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

GO

WENT

Page 12: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

ignores(mary, john)

Mary won’t give John the time of day.

Page 13: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

The Binding Problem

+

? ? ? ?

Page 14: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

Solution? Local Representations

Page 15: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

Local Representations

Page 16: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

The Problem of Two

?

Page 17: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

The Problem of Variables

ignores(X, Y)

X won’t give Y the time of day.

Page 18: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

Vector Symbolic Architectures

(Plate 1991; Kanerva 1994; Gayler 1998)

Page 19: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

Tensor Product Binding

(Smolensky 1990)

Page 20: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

Binding

Page 21: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

Bundling

+ =

Page 22: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

Unbinding (query)

Page 23: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

Lossy

Page 24: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

Lossy

Page 25: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

Cleanup

Hebbian / Hopfield /

Attractor Net

Page 26: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

Reduction

Page 27: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

Composition / Recursion

Page 28: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

Variables

X

john

Page 29: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

Current Applications

• Modeling Surface and Structural Properties in Analogy Processing (Eliasmith & Thagard 2001)

• Variables & Quantification / Wason Task (Eliasmith 2005)

• Representing Word Order in a Holographic Lexicon (Jones & Mewhort 2007)

Page 30: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

Future Work: Banish the

Homunculus

MSC (Arathorn 2002)

QuickTime™ and aTIFF (Uncompressed) decompressor

are needed to see this picture.

Page 31: Vector Symbolic Architectures: A New Building Material for AGI Simon D. Levy Washington & Lee University Lexington, Virginia, USA Ross Gayler Veda Advantage

Future Work: Banish the

Homunculus

QuickTime™ and aTIFF (Uncompressed) decompressor

are needed to see this picture.

MSC (Arathorn 2002)