Structured Probabilistic Models: A New Direction in Cognitive Science

Slides:



Advertisements
Similar presentations
A small taste of inferential statistics
Advertisements

Heuristic Search techniques
The influence of domain priors on intervention strategy Neil Bramley.
Cluster Analysis: Basic Concepts and Algorithms
Anthony Greene1 Simple Hypothesis Testing Detecting Statistical Differences In The Simplest Case:  and  are both known I The Logic of Hypothesis Testing:
Probabilistic Models of Cognition Conceptual Foundations Chater, Tenenbaum, & Yuille TICS, 10(7), (2006)
Prof. Ramin Zabih (CS) Prof. Ashish Raj (Radiology) CS5540: Computational Techniques for Analyzing Clinical Data.
Chapter 9 Hypothesis Testing Testing Hypothesis about µ, when the s.t of population is known.
Hypothesis Testing: Type II Error and Power.
Physical Symbol System Hypothesis
The Neymann-Pearson Lemma Suppose that the data x 1, …, x n has joint density function f(x 1, …, x n ;  ) where  is either  1 or  2. Let g(x 1, …,
Learning at Low False Positive Rate Scott Wen-tau Yih Joshua Goodman Learning for Messaging and Adversarial Problems Microsoft Research Geoff Hulten Microsoft.
1 CE 530 Molecular Simulation Lecture 7 David A. Kofke Department of Chemical Engineering SUNY Buffalo
1 Statistical Mechanics and Multi- Scale Simulation Methods ChBE Prof. C. Heath Turner Lecture 11 Some materials adapted from Prof. Keith E. Gubbins:
Bayesian approaches to cognitive sciences. Word learning Bayesian property induction Theory-based causal inference.
Perfection and bounded rationality in the study of cognition Henry Brighton.
Dynamics of learning: A case study Jay McClelland Stanford University.
Today: Our process Assignment 3 Q&A Concept of Control Reading: Framework for Hybrid Experiments Sampling If time, get a start on True Experiments: Single-Factor.
Chapter 8 Language & Thinking
Emergence of Semantic Knowledge from Experience Jay McClelland Stanford University.
Memory and Cognition PSY 324 Chapter 2: Cognition and the Brain Part III: Neural Representation Dr. Ellen Campana Arizona State University.
Chapter 6 – Three Simple Classification Methods © Galit Shmueli and Peter Bruce 2008 Data Mining for Business Intelligence Shmueli, Patel & Bruce.
1 Chapter 4, Part 1 Basic ideas of Probability Relative Frequency, Classical Probability Compound Events, The Addition Rule Disjoint Events.
Lecture 8CSE Intro to Cognitive Science1 Interpreting Line Drawings II.
Theory of Computational Complexity Probability and Computing Chapter Hikaru Inada Iwama and Ito lab M1.
Unit 5 – Chapters 10 and 12 What happens if we don’t know the values of population parameters like and ? Can we estimate their values somehow?
Hypothesis Testing.
Modeling human action understanding as inverse planning
Nevin L. Zhang Room 3504, phone: ,
Principles of Quantitative Research
4 Elementary Probability Theory
Summarized by In-Hee Lee
Chapter 9 Hypothesis Testing
Review You run a t-test and get a result of t = 0.5. What is your conclusion? Reject the null hypothesis because t is bigger than expected by chance Reject.
CHAPTER 6 Statistical Inference & Hypothesis Testing
Arrangements or patterns for producing data are called designs
Helping Children Learn
Static Optimality and Dynamic Search Optimality in Lists and Trees
Issues in Decision-Tree Learning Avoiding overfitting through pruning
Today Review: “Knowing a Language” Complete chapter 1
اختبار الفرضيات اختبارالفرضيات المتعلقة بالوسط
4 Elementary Probability Theory
Hypothesis Tests for a Population Mean,
Instance Based Learning (Adapted from various sources)
The Nature of Probability and Statistics
K Nearest Neighbor Classification
Welcome to Biology Honors
Roberto Battiti, Mauro Brunato
Arrangements or patterns for producing data are called designs
Collaborative Filtering Matrix Factorization Approach
Developing and Evaluating Theories of Behavior
Chapter 2: A Simple One Pass Compiler
Revealing priors on category structures through iterated learning
The Science of Psychology
COSC 4335: Other Classification Techniques
A Hierarchical Bayesian Look at Some Debates in Category Learning
PSY 626: Bayesian Statistics for Psychological Science
Probabilistic Map Based Localization
Why Trees? Why are dendrograms part of AI?.
Power and Sample Size I HAVE THE POWER!!! Boulder 2006 Benjamin Neale.
SCIENCE FAIR Mini-Lesson #3
USING AMBIGUOUS GRAMMARS
Traditional Grammar VS. Generative Grammar
5 Elementary Probability Theory
Lecture 14 Learning Inductive inference
Preview p.2 Test your intuitions about Psychology, the study of behavior. Pick up a T/F quiz at the front table. DO NOT WRITE ON QUIZ List your answers.
Applying The Science of Psychology to a Public that Distrusts Science
Chapter 1 The Science of Biology
CS249: Neural Language Model
Sociology Chapter 3 Culture Section 1- The Basis of Culture
Presentation transcript:

Structured Probabilistic Models: A New Direction in Cognitive Science J. McClelland SymSys 100 June 1, 2010

The Idea of the Hypothesis Space (Shepard, 1987) Generic question: Suppose item x in the space at right is called ‘a dax’. What about items y and z? People are more likely to think that y is a dax than z. Why? According to Shepard, they implicitly entertain the possibility that the region of the space associated with the label dax is a convex shape, but its size could be anything from very small to very large. This is the hypothesis space x must be in the region in question, so this rules out many of the regions. What about y and z? y is in more of the remaining possible regions than z. x y z

Using evidence to constrain the hypothesis space. x x q q y z Suppose you know that x and y are both daxes. Is q a dax? Suppose you know that x and z are both daxes. Is q a dax? We tend to assume that items are sampled fairly, so the region including x and y is likely to be smaller than the region including x and z; q is more likely to be in the {x,z} region than the {x,y} region.

If the animals on the left are both daxes, what about the animals on the right?

If the animals on the left are both daxes, what about the animals on the right?

If the animals on the left are both daxes, what about the animals on the right?

Xu & Tenenbaum’s Structured Probabilistic Model Subject starts with a structured hypothesis space: the name could be picking out one of several alternative levels within the structure at right. Again the subject is thought to assume that the items are sampled fairly, so that if they both come from the same branch of the tree this increases the probability that the hypothesis is more restricted.

Applications Selection of alternative structure types Complex or simple rules for categorizing stimuli Generative Grammar vs Other Alternatives to capture the structure of natural language Taxonomic Hierarchy vs Two-Dimensional Projection Probabilistic ‘Language of Thought’

The Debate Although supporters of structured probabilisitic models point out that experience (evidence) shapes selection of the alternative chosen, others (like me) think that they are still often building too much in. Also, specific structure types that participants are thought to choose between many be too restrictive No single structure type might actually correctly characterize natural language or the similarity relations among concepts. Typically, the approach ignores process (computations to select among alternatives are complex) But in many studies behavior conforms to the predictions of such models So they are likely to contribute to cognitive science and lead to improved models of cognition in the future.