informatics 1 cg: lecture 15 · summary • inductive reasoning is everywhere: • to perceive,...

35
Inductive reasoning Informatics 1 CG: Lecture 15 Chris Lucas [email protected]

Upload: others

Post on 27-Jun-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

InductivereasoningInformatics1CG:Lecture15

[email protected]

Page 2: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Knowledge

Howdoweacquireknowledge?

[Thepovertyofofstimulus]

“Howcomesitthathumanbeings,whosecontactswiththeworldarebriefandpersonalandlimited,areneverthelessabletoknowasmuchastheydoknow?”

(BertrandRussell)

Page 3: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Knowledge

Wheredoesknowledgecomefrom?

(1) Non-experientialsources(innate)(2) Perceptionandmemory(3) Deduction(4) Induction

Page 4: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Knowledge

Inductivereasoning:• Reasoningaboutcasesorprinciplesthatgobeyondcurrentdata.• Couldbewrong;entailuncertaintyorambiguity.• Havingseenonlyblackravens,wemightexpectanew,hiddenraventobeblack.• Anewravencouldbewhite!

• E.g.,Hume:“instancesofwhichwehavehadnoexperiencemustresemblethoseofwhichwehavehadexperience.”

(Hume, 1777/1975)

Page 5: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

PerceptionJubalcalledout,"Thatnewhouseonthefarhilltop- canyouseewhatcolorthey'vepaintedit?”

AnnelookedinthedirectioninwhichJubalwaspointingandanswered,"It'swhiteonthisside."ShedidnotinquirewhyJubalhadasked,normakeanycomment.

JubalwentontoJillinnormaltones."Yousee?[…]itdoesn'tevenoccurtohertoinferthattheothersideisprobablywhitetoo…[evenifshesawit]shewouldn'tassumethatitstayed[thatcolor]...becausetheymightrepaintitassoonassheturnedherback.

(Heinlein,1961)

Page 6: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Perception

http://web.mit.edu/persci/people/adelson/images/checkershadow/

Page 7: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Perception

http://web.mit.edu/persci/people/adelson/images/checkershadow/

Page 8: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Memory

Serialreproductionexperiments:

“Person1:Drawthis!”

(Bartlett,1932viaXu&Griffiths,2010)

Page 9: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Memory

Serialreproductionexperiments:

Person1drewthis.“Person2:Drawthis!”

(Bartlett,1932viaXu&Griffiths,2010)

Page 10: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Memory

Serialreproductionexperiments:

Person2drewthis.“Person3:Drawthis!”

(Bartlett,1932viaXu&Griffiths,2010)

Page 11: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Memory

Serialreproductionexperiments:

Person3drewthis.“Person4:Drawthis!”

(Bartlett,1932viaXu&Griffiths,2010)

Page 12: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Memory

Serialreproductionexperiments:

(Bartlett,1932viaXu&Griffiths,2010)

Page 13: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Deduction

Asyllogism:

1. Allhumansaremortal.

2. Ashishuman.

3. Therefore,Ashismortal.

Page 14: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Deduction

Asyllogism:

1. Allhumansaremortal.

2. Ashishumanakillerandroid

3. Therefore,…?

Perfectcertaintyisrareintherealworld.

(*Hyperdyne Systemsmodel 120-A/2; http://alienanthology.wikia.com/wiki/Ash)

Page 15: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Induction

• Wecategorise objectswe’veneverseenbefore

• Wecanmakesenseofnewandambiguoussentences:“Ioncesawadeerridingmybicycle.”

• Wecanlearnhowtousenewtoolsandtechnology

• Wemakenewscientificdiscoveries

(https://en.wikipedia.org/wiki/List_of_linguistic_example_sentences)

Page 16: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Induction

Howisallthispossible?

Page 17: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Induction

Therationalist answer:• Themindhaslotsofinnatestructure.• Knowledgecomesfromthisstructureanditsinteractionswithexperience.

Page 18: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Induction

Therationalist answer:• Themindhaslotsofinnatestructure.• Knowledgecomesfromthisstructureanditsinteractionswithexperience.

Theempiricistanswer:• Thestimulusisnotasimpoverishedasonemightthink.• Wecanlearnandgeneralise withminimalinnatestructure.

Page 19: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Inductivebiases

Consensus:• Peoplelearnsomething fromexperience.• Weneedtohavesome startingknowledge(orassumptions)togeneralise atall.

Wecancallthis“knowledge”ourinductivebiases.

Page 20: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Inductivebiases

Wecanthinkofmanyquestionsincognitivescienceintermof:

(1) Whatinductivebiasesshapehumanbehaviour?

(2) Wheredoourinductivebiasescomefrom?

Page 21: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Inductivebiases

Inductivebiasescanbeunderstoodindifferentways:

Theycanbemadeexplicit,e.g.,• Tacitknowledgeofa“universalgrammar”• Assumptionthatcategoriesaredefinedintermsofaprototype• Assumptionthatcategorieshavehierarchicalstructure

Page 22: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Inductivebiases

Inductivebiasescanbeunderstoodindifferentways:

Theycanarisefromalearner’sstructureoritsenvironment:• Thearchitectureofaneuralnetwork• Thekindsofexperiencesaninfanthas

Page 23: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Inductivebiases

Thesearen’tmutuallyexclusive.

Aperson’sinductivebiasesmight• beaccuratelycapturedbyrulesorprobabilitydistributionsand• emergefromcomplexbiologicalphenomena.

Page 24: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Example:Inductivebiasesofaneuralnet

Page 25: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Example:Inductivebiasesofaneuralnet

(https://en.wikipedia.org/wiki/DeepDream)

Page 26: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Example:Inductivebiasesofaneuralnet

(https://en.wikipedia.org/wiki/DeepDream)

Page 27: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Example:Inductivebiasesofaneuralnet

(https://en.wikipedia.org/wiki/DeepDream)

Page 28: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Example:Inductivebiasesofaneuralnet

(https://en.wikipedia.org/wiki/DeepDream)

Page 29: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Howcanwestudyinductivebiases?

Someoptions:

1. Lookatwhatpeoplefindsurprising.2. Lookatwhatpatternspeoplefindeasy/hardtolearn.3. Predictspecifichumanjudgmentsandgeneralizations.4. Lookatstatisticalregularitiesinhumanjudgments.5. Understandwhatconstraintsbiologyimposes.

Page 30: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Howcanwestudyinductivebiases?

1. Lookatwhatpeoplefindsurprising.

“If<X>isinnate,infantsshouldbesurprisedby<Y>.”

Page 31: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Howcanwestudyinductivebiases?

2.Lookatwhatpatternspeoplefindeasy/hardtolearn.

“Ifpeoplerelyonrepresentation<X>,theyshouldcommitthefollowingkindsoferrors...”

Page 32: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Howcanwestudyinductivebiases?3.Predictspecifichumanjudgmentsandgeneralizations.

Page 33: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Howcanwestudyinductivebiases?

n = 1 n = 2 n = 3 n = 4 n = 5 n = 6 n = 7 n = 8 n = 9

Random4.Lookatstatisticalregularitiesinhumanjudgments.

Page 34: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Howcanwestudyinductivebiases?

5. Understandwhatconstraintsbiologyimposes

Neuroscience!Examples:• Multi-unitrecording• Modelsofcellsandcellpopulations• Geneticmanipulation(e.g.,knockoutsandoptogenetics)

(Forreadingsonthis,seehttp://homepages.inf.ed.ac.uk/pseries/ccn16.htm)

http://web.stanford.edu/group/dlab/optogenetics/

Page 35: Informatics 1 CG: Lecture 15 · Summary • Inductive reasoning is everywhere: • To perceive, understand, and act on the world around us, we must generalise, using information that

Summary

• Inductivereasoningiseverywhere:• Toperceive,understand,andactontheworldaroundus,wemustgeneralise,usinginformationthatisnoisy,incomplete,andambiguous.

• Generalisation isimpossiblewithoutinductivebiases.• Inductivebiasesincludeacquiredknowledgeandbiologicalconstraints.• Manybigquestionsincognitivesciencecanbeframedintermsof:• Whatareourinductivebiases?• Wheredotheycomefrom?