42
Robot Epistemology: The Problem of Knowledge and Data Anna Koop 1 1 Epistemology: study of knowledge

Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Embed Size (px)

Citation preview

Page 1: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Robot Epistemology:The Problem of Knowledge and Data

Anna Koop

1

1

Epistemology: study of knowledge

Page 2: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Robot Epistemology

2

2

We want to build things that know things.

Page 3: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Robot Epistemology

2

2

We want to build things that know things.

Page 4: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Robot Epistemology

3

3

This turns out to be hard. Our attempts at game playing, autonomous driving, question-answering Impressive but falling short of dreamsWhy?

Page 5: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Sensorimotor Signals

Building things that know things

Agent

Environment

4

4

Look at our usual diagram. Drawing the distinction between what's available theoretically, as a researcher, and to the mind itself.

Page 6: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Verification/Validation

5

5

There's the question of whether it's doing what we want it to do. Whether the knowledge is appropriate

And there's the question of whether its knowledge is accurate. And useful. And consistent. And matches data.

Page 7: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Sensorimotor Signals

Validation

Agent

Environment

6

6

Is it doing what we want?Is it appropriate and useful knowledge that looks to us like “knowing things”

Page 8: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Sensorimotor Signals

Verification

Agent

Environment

7

7

Engineering internal view ("Are you building it right?")

Robot epistemology: Is what it knows accurate?"How can the mind itself know that its information is correct?" Lighting up the mind

Page 9: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

What it knows

• summary information used by the mind of an intelligent agent

Agent

Knowledge

8

8

To get the issues of verification clearer we need to talk about knowledgeMy definition

Page 10: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

• What is knowledge about?

DeconstructingKnowledge

9

9

-signifier/signified- what knowledge is about (key epistemological question)Key for verification---knowing something is true involves the mapping between the knowledge and its referent

Page 11: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

• What is knowledge about?

DeconstructingKnowledge

Representation ReferentMeaning

9

9

-signifier/signified- what knowledge is about (key epistemological question)Key for verification---knowing something is true involves the mapping between the knowledge and its referent

Page 12: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

• What is knowledge about?

DeconstructingKnowledge

Representation ReferentMeaning

9

Summary

9

-signifier/signified- what knowledge is about (key epistemological question)Key for verification---knowing something is true involves the mapping between the knowledge and its referent

Page 13: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

• What is knowledge about?

DeconstructingKnowledge

Representation ReferentMeaning

9

Summary

Information

9

-signifier/signified- what knowledge is about (key epistemological question)Key for verification---knowing something is true involves the mapping between the knowledge and its referent

Page 14: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Verification

• Check for consistency

• Ask an oracle

• Check against data

Representation ReferentMeaning

10

10

Three methods of verifying, evaluating the truth of the representation

Page 15: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Is it consistent?

11

11

Whether the KB contains contradictions, whether the predictions or belief distribution sums to one, whether the projection ends up in a valid state....but also

Page 16: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Is it true?

12

12

To evaluate if it’s true, need some connection to the referent

Page 17: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Verification

• Check for consistency

• Ask an oracle

• Check against data

Representation ReferentMeaning

13

13

Oracular verification looking at encoding the stuff that someone has written down in a biology textbook, in a form that can be computed with. A less extreme example is learning from supervised labels. Or learning the value function or state representation.

Page 18: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Verification

• Check for consistency

• Ask an oracle

• Check against data

Representation ReferentMeaning

14

14

Compare with data---compare value to returnHold out testing data

Page 19: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Sensorimotor Signals

Approaches to Verification

Agent

EnvironmentKnowledge

15

15

In-channel and out-of-channel

Page 20: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Sensorimotor Signals

Approaches to Verification

Agent

EnvironmentKnowledge

In-channel

15

15

In-channel and out-of-channel

Page 21: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Sensorimotor Signals

Approaches to Verification

Agent

EnvironmentKnowledge

Out-of-channel

15

15

In-channel and out-of-channel

Page 22: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Reinforcement Learning

16

16

Can look at actual reward, even empirical expectationBut often find ourselves taking the out-of-channel perspectiveProjected bellman error vs bellman error

Page 23: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Predictive Representations

17

17

Designed to be in-channel state representationsFor validating our approaches we often look at out-of-channel informationSometimes turn to oracles for learning too (compare state label to agent state)

Page 24: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Supervised Learning

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

18

18

Can look at classification error on test dataCan compare the discriminate learned compared to that which generated the data.

Page 25: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Robotics

19

19

SLAM-trying to build a map, looking at inchannel information and using it to mold knowledge

Can ask an oracle, and we kinda need the validation tools

Page 26: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Robotics

Critterbot

Light source

Battery charger

Objects

Wall

19

19

SLAM-trying to build a map, looking at inchannel information and using it to mold knowledge

Can ask an oracle, and we kinda need the validation tools

Page 27: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Manifold Discovery

20

20

Classic problem in manifold discovery, okay, you’ve minimized the loss function.Did you get the right thing?

Page 28: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Manifold Discovery

20

20

Classic problem in manifold discovery, okay, you’ve minimized the loss function.Did you get the right thing?

Page 29: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Question-Answering Systems

21

21

CYC---no in-channel verification possibleSHRDLU---does relate to data

Page 30: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Question-Answering Systems

21

21

CYC---no in-channel verification possibleSHRDLU---does relate to data

Page 31: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Question-Answering Systems

21

21

CYC---no in-channel verification possibleSHRDLU---does relate to data

Page 32: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Sensorimotor Signals

The Problem of Knowledge and Data

Agent

EnvironmentKnowledge

22

22

And this brings us to the problem of knowledge and data. How are they related?- remember, problem in practice. Hard to make systems.Matters for verification possibilities

Page 33: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Knowledge and Data

Objective EmpiricalEmbedded

Sensorimotor Signals

Agent

Env

KnowledgeSensorimotor Signals

Agent

Env

KnowledgeSensorimotor

Signals

Agent

Env

Knowledge

23

23

From a purely objective view to a purely empirical viewDefinitely “it depends”

Page 34: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Approaches to Verification

Objective EmpiricalEmbedded

CYC

Inquire

POMDPs

Value functions

Clustering

Supervised Learning

SLAM

Manifold Discovery

PSRs

24

24

Can talk about where things fall on the spectrum

Page 35: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Objective

• Knowledge is about entities in the environment.

• Knowledge can be dissociated from data.

• Knowledge is verified out-of-channel

Sensorimotor Signals

Agent

Env

Knowledge

25

25

Objective Knowledge is about entities in the environment. Knowledge can be dissociated from data, reasoned about independently---no direct connection to data. Env entities generate data. Knowledge can be checked for consistency and verified by oracle.

Page 36: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Embedded Systems

• Knowledge is about entities in the environment.

• Knowledge is updated according to data.

• Knowledge is verified in-channel and out-of-channel

Sensorimotor Signals

Agent

Env

Knowledge

26

26

Embedded Knowledge is about entities in the environment. Knowledge is updated according to data, k&d integrated Knowledge can be checked against data and oracle

Page 37: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Empirical

• Knowledge is about data.

• Knowledge can be dissociated from entities in the environment.

• Knowledge is verified in-channel.

Sensorimotor Signals

Agent

Env

Knowledge

27

27

Empirical Knowledge is about data. Connection intrinsic, k entirely data Knowledge can be checked against data---no direct connection to entities in the env. System generates data.

Why does this matter again? For in-channel verification. If the thing that gives knowledge its meaning and determines its veracity is in-channel

Page 38: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Approaches to Verification

Objective EmpiricalEmbedded

CYC

Inquire

POMDPs

Value functions

Clustering

Supervised Learning

SLAM

Manifold Discovery

PSRs

28

28

Note: POMDPs and PSRs mathematically equivalentSupervised learning and value functions can be either

Page 39: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

The Research Project

29

29

What are the strengths and weaknesses of the extreme ends of the spectrum as discovered already?What about this completely empirical approach?

Page 40: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Objective vs Empirical

• What have we seen as strengths and weaknesses?

• Brittleness, scalability

• Interpretability, usability

30

30

Objective---makes validation slightly easier, because you can see if the system knows what you want it to know, because it's constructed in human interpretable terms. On the other hand, in-channel verification is impossible because at its root the knowledge is not tied to accessible data, the oracle is required. Empirical---makes validation difficult, problem of manifold discovery and data mining---got this structure, is it what we want? But verification can be entirely in-channel.

Page 41: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

How does IT know it knows?

• Autonomous verification is great

• How do we say that this knowledge is appropriate?

31

31

"The mind does have to have a way of saying "hey, how am I doing?"But then we want to be able to say this is useful, to validate itLooking at how comp cog evaluates knowledge in non-linguistic species for ideas

Page 42: Robot Epistemology - Anna Koopannakoop.com/papers/TTT-RobotEpistemology-Anna.pdf · Robot Epistemology 3 3 This turns out to be hard. ... Look at our usual diagram. Drawing the distinction

Questions?

32

32