SlideShare a Scribd company logo
1 of 17
Download to read offline
Pattern Recognition

I. What is pattern recognition?
II. Template Models
III. Feature Models
IV. Top-Down & Bottom-Up processing
V. Neural Network Models
VI. Prototype Models
VII. Facial Recognition
VI. Conclusions




I. What is Pattern Recognition



A. Definition: A process of identifying a
  stimulus. Recognizing a correspondence
  between a stimulus and information in
  permanent (LTS) memory.




I. What is Pattern Recognition
B. In the context of the Atkinson and Shiffrin Model




Input    Sensory           Short-             Long-
         Store             Term               Term
                           Store              Store
                     Control Processes
                       rehearsal
                       coding
                       retrieval strategies



                   Response Output




                                                       Page 1
I. What is Pattern Recognition

C. This process is often accomplished with
  incomplete or ambiguous information.




D. Many variations on a pattern may be
  recognized as the same object or class of
  objects.




                                              Page 2
Turing test (used by Yahoo,
Hotmail, and ebay)
F. Pattern recognition that is difficult for
  machines is easy for people.




fi yuo cna raed tihs, yuo hvae a
sgtrane mnid too.
I cdnuolt blveiee taht I cluod aulaclty
   uesdnatnrd waht I was rdanieg. The
   phaonmneal pweor of the hmuan mind!
   Aoccdrnig to a rscheearch at Cmabrigde
   Uinervtisy, it dseno t mtaetr in waht oerdr the
   ltteres in a wrod are, the olny iproamtnt tihng
   is taht the frsit and lsat ltteer be in the rghit
   pclae.
The rset can be a taotl mses and you can sitll
   raed it whotuit a pboerlm.
Tihs is bcuseae the huamn mnid deos not raed
   ervey lteter by istlef, but the wrod as a wlohe.
   Azanmig huh?
   [This demonstration is food for thought. The psychological
   principles it espouses are only partly correct. See Reicher
   (1969)]




II. Template Model

A. Basic Assumptions
1) Memory representation is a holistic
  unanalyzed entity (a template).

2) An input pattern is compared to the stored
  representation.

3) Identity is determined by selection of the
  template with the greatest amount of overlap.




                                                                 Page 3
II. Template Model

B. Schematic of a Template System
                               Stimulus



 Brightness                        A
 Detector




              Templates    Light Source




 II. Template Model (cont)
C. Template systems in action




Template Model (cont)

D. Problems with template models
  1. Intolerance to deviations
  2. Large number of templates required
  3. Cannot support similarity-difference
  judgments




                                            Page 4
III. Feature Theories

A. Basic Assumptions

  1. The stored representation is a description
  of past inputs in terms of list of attributes or
  features.

  2. Inputs are broken down into a small list of
  constituent features.

  3. Identity is determined by selecting the
  feature list most similar to the input.




III. Feature Theories
     B. Schematic of a Feature Model


                                  Stimulus




III. Feature Theories (cont)
C. Supporting Evidence
   1. Hubel & Wiesel (1962): Recorded
     electrical activity in the visual cortex of the
     cat.




                                                       Page 5
Hubel & Wiesel (1962) Results: specific cells
respond to specific visual features.




III. Feature Theories (cont)
 B. Supporting Evidence (cont)
    2. Letter recognition times
    Gibson, Shapiro, & Yonas (1968)

 Step 1: Analyze letters in terms of a small set of features.

 Step 2: Give subjects a reaction test two determine if two letters are the
    same or different.
             e.g. G vs.. W RT = 458 msec
                   P vs.. R RT = 571 msec

 Step 3: Compare the clustering of letters in the reaction time task to the
    similarities in features.




Step 1: Feature Analysis of Letters




                                                                              Page 6
Step 2: Letter Groupings based on RT




     III. Feature Theories (cont)

      D. Criticisms of Feature Theories
        1. Importance of Context




         2. Importance of Arrangement

         	





  IV. Top-Down vs. Bottom-up Processing


                    comprehension

Bottom Up           phrase processing    Top Down
(data driven)       word processing      (conceptually
                    letter processing    driven)
                    feature processing




                                                         Page 7
IV. Top-Down vs. Bottom-up Processing

  In Control of Attention (Bushman & Miller, 2007)
     implanted electrodes in monkeys

    the monkeys were trained to search for a target in a
    visual display

    the researchers measured reaction time and recorded
    firing rates in parietal cortex (25 electrodes) (visual-
    sensory information) and the prefrontal cortex (25
    electrodes).




IV. Top-Down vs. Bottom-up Processing

  Bushman & Miller (continued)

  Bottom up: visual pop-out




  Sensory neurons (parietal) responded first




                                                               Page 8
IV. Top-Down vs. Bottom-up Processing

 Bushman & Miller (continued)


 Top down (visual search)




 prefrontal cortex responded first




IV. Top-Down vs. Bottom-up Processing

 Conclusion:

 Button up processing signals arise from the
  sensory cortex.

 Top down processing signals begin in the
   frontal cortex.




 V. Neural Network Model of                     Word
 Pattern Recognition                           Analysis




  A. Interactive Activation Model 	

  (McClelland & Rumelhart, 1981)	

             Letter
                                               Analysis
  	

  Incorporates top-down processing from the
  word level to the letter level.	

  	

  Excitatory connections: 	

                  Feature
  Inhibitory connections:	

                   Analysis




                                              Visual Input




                                                             Page 9
Simplified view of the Network of Connections	

             Excitatory connections: 	

             Inhibitory connections:	


   Word Level          CAT                     CHAIR       THE




   Letter Level                  A         C       H   T   E




   Feature Level




   Input




    More Complete view of the
    Network of Connections:




    B. Supporting Evidence:

The word/letter effect

Reicher (1969)

  Stimulus         Example           Test       Percent Correct
  letter            h                 h/t             78
  series           csah               csah/csat       76
  word             cash               cash/cast       89




                                                                  Page 10
VI. Prototype Theory

             A. Basic Assumptions
             1. The stored representation is a Prototype: an
               abstraction of the typical or best example of
               an object.
                   examples: chairs, cars, and trucks

             2. Inputs are broken down into feature lists.

             3. Recognition is process of comparing the
               features of the input to the features of
               prototypes, and selecting the best fit.




              VI. Prototype Theory (cont.)                      75%



             B. Evidence for Prototype Theory
                Solso & McCarthy (1981)
                                                               50%
                face recognition


                                                               25%
                                               Prototype
                                               100%


                                                               0%




             VI. Prototype Theory (cont.)
                         Solso & McCarthy (1981): results
              5
                                           Old Items
              4                            New Items
Old           3
              2
Confidence




              1
              0
             -1
             -2
             -3
New
             -4
             -5
                   100        75      50         25
                  Percent Overlap with Prototype




                                                                     Page 11
VI. Prototype Theory (cont.)

       C. Prototype Theory and attractiveness
         1) goodness of category membership can
         be defined with respect to the prototype.

         2) good category members may be seen as
         more attractive, or desirable, than poor
         category membership




     C. Prototype Theory and attractiveness
                    (cont.)
       Example: attractive faces are average
       (Langlois & Roggman, 1990)

       Stimulus set:
         individual faces
        composite faces containing 2 - 32 faces.




       Examples of composite faces:
Number in composite


4




8




16




32




                                                     Page 12
Rated attractiveness

Number of faces          average rating
1                        2.51
2                        2.87
4                        2.84
8                        3.03
16                       3.06
32                       3.25




VII. Facial Recognition:

Why Barack Obama is Black
      (Halberstadt et al, 2011)
Hypodescent: association of mixed race
 individuals as belonging to the minority race.

Hypothesis: individuals learn to minority
  groups later than majority groups, so they
  learn to focus attention on features that
  distinguish the groups.
Increased attention to distinctive
  (distinguishing) features leads to over-
  classification in the “new” group.




Why Barack Obama is Black
            (Halberstadt et al, 2011)
Evidence: Experiment 1
 Participants:
      ½ Caucasians (New Zealanders)
      ½ of Chinese decent (raised in China or
     Asian Pacific regions).
 Individuals performed a speeded
 classification of faces that were morphed
 blends of Chinese and Caucasian faces:




                                                  Page 13
Why Barack Obama is Black
            (Halberstadt et al, 2011)

Experiment 2
 Participants: 75% Caucasian, 25 % other
 Procedure: participants learned to classify
 faces into different (arbitrary) groups.
      “majority faces” classified 9 times
      “minority faces” classified 3 times




Why Barack Obama is Black
            (Halberstadt et al, 2011)

                   Results
Experiment 1
 Percent of ambiguous faces rated as Chinese:
    Chinese Participants: 44 %
    Caucasian Participants: 49 %
Experiment 2
 Percent of ambiguous faces rated as B’s
      A faces “majority”: 40 %
      B faces “majority”: 36 %

Conclusions:
 Biracial classifications are based on learning
 history.
 Distinctive racial features receive greater
 attention if they are learned later in life.




Why Barack Obama is Black
            (Halberstadt et al, 2011)

Conclusions:
 Biracial classifications are based on learning
 history.
 Distinctive racial features receive greater
 attention if they are learned later in life.




                                                  Page 14
VII. Facial Recognition:

    A special problem for theories of pattern
      recognition:

    A. Different set of rules? (Example: object vs.
      facial recognition).

    Yin (1970), and Rock (1974) demonstrated that
      facial recognition is more easily impaired by
      inversion than is object recognition.




 Who is this?




                                                      Page 15
A   B




        Page 16
A                      B




 VII. Facial Recognition (cont)

 B. Different Neurological Structures?

 Dissociation between loss of object recognition
   (visual agnosia) and face recognition in
   stroke victims.

 (e.g., Msocovithc, Winocur, & Behrman, 1997)




VI. Conclusions on Pattern Recognition

 A. Template and Feature Models are
   inadequate

 B. Context and top-down processing are very
   important

 C. Neural Networks can explain top down
   processes.

 D. Important role of prototypes

 E. Challenge of explaining facial recognition




                                                   Page 17

More Related Content

Viewers also liked

208 westhaven drive – 78746 – all you can eat information – summary and conso...
208 westhaven drive – 78746 – all you can eat information – summary and conso...208 westhaven drive – 78746 – all you can eat information – summary and conso...
208 westhaven drive – 78746 – all you can eat information – summary and conso...ALINA MATSENKO AND AJAY MISHRA ALINA AND AJAY
 
aifmd un etat des lieux sur la mise en place de la directive
aifmd un etat des lieux sur la mise en place de la directiveaifmd un etat des lieux sur la mise en place de la directive
aifmd un etat des lieux sur la mise en place de la directiveAlban Jarry
 
Twittos en Banque Finance Assurance - Portrait #21 - @karinelazimi (Karine La...
Twittos en Banque Finance Assurance - Portrait #21 - @karinelazimi (Karine La...Twittos en Banque Finance Assurance - Portrait #21 - @karinelazimi (Karine La...
Twittos en Banque Finance Assurance - Portrait #21 - @karinelazimi (Karine La...Alban Jarry
 
Conférence Argus Assurance (@argusassurance) - Solvabilité 2 : les étapes clé...
Conférence Argus Assurance (@argusassurance) - Solvabilité 2 : les étapes clé...Conférence Argus Assurance (@argusassurance) - Solvabilité 2 : les étapes clé...
Conférence Argus Assurance (@argusassurance) - Solvabilité 2 : les étapes clé...Alban Jarry
 
Management de la qualité
Management de la qualitéManagement de la qualité
Management de la qualitéSaber Ferjani
 
Présentation solutions productives conference pour Résowest
Présentation solutions productives conference pour RésowestPrésentation solutions productives conference pour Résowest
Présentation solutions productives conference pour Résowestresowest
 
LetterofRecommendation(AH)7.8.14
LetterofRecommendation(AH)7.8.14LetterofRecommendation(AH)7.8.14
LetterofRecommendation(AH)7.8.14Andy Horka
 
Synigence_global_E-Brochure
Synigence_global_E-BrochureSynigence_global_E-Brochure
Synigence_global_E-BrochureNavnath Shingade
 
AmanPOWER POINT
AmanPOWER POINTAmanPOWER POINT
AmanPOWER POINTAman Deep
 
Planificacion (Importancia de la planificacion en los centros educativos POA)
Planificacion (Importancia de la planificacion en los centros educativos POA)Planificacion (Importancia de la planificacion en los centros educativos POA)
Planificacion (Importancia de la planificacion en los centros educativos POA)Antonysantana160487
 

Viewers also liked (14)

208 westhaven drive – 78746 – all you can eat information – summary and conso...
208 westhaven drive – 78746 – all you can eat information – summary and conso...208 westhaven drive – 78746 – all you can eat information – summary and conso...
208 westhaven drive – 78746 – all you can eat information – summary and conso...
 
aifmd un etat des lieux sur la mise en place de la directive
aifmd un etat des lieux sur la mise en place de la directiveaifmd un etat des lieux sur la mise en place de la directive
aifmd un etat des lieux sur la mise en place de la directive
 
Twittos en Banque Finance Assurance - Portrait #21 - @karinelazimi (Karine La...
Twittos en Banque Finance Assurance - Portrait #21 - @karinelazimi (Karine La...Twittos en Banque Finance Assurance - Portrait #21 - @karinelazimi (Karine La...
Twittos en Banque Finance Assurance - Portrait #21 - @karinelazimi (Karine La...
 
Conférence Argus Assurance (@argusassurance) - Solvabilité 2 : les étapes clé...
Conférence Argus Assurance (@argusassurance) - Solvabilité 2 : les étapes clé...Conférence Argus Assurance (@argusassurance) - Solvabilité 2 : les étapes clé...
Conférence Argus Assurance (@argusassurance) - Solvabilité 2 : les étapes clé...
 
Management de la qualité
Management de la qualitéManagement de la qualité
Management de la qualité
 
Intervenants PMF16
Intervenants PMF16Intervenants PMF16
Intervenants PMF16
 
Présentation solutions productives conference pour Résowest
Présentation solutions productives conference pour RésowestPrésentation solutions productives conference pour Résowest
Présentation solutions productives conference pour Résowest
 
LetterofRecommendation(AH)7.8.14
LetterofRecommendation(AH)7.8.14LetterofRecommendation(AH)7.8.14
LetterofRecommendation(AH)7.8.14
 
M.C.A. Marks Sheet
M.C.A. Marks SheetM.C.A. Marks Sheet
M.C.A. Marks Sheet
 
Synigence_global_E-Brochure
Synigence_global_E-BrochureSynigence_global_E-Brochure
Synigence_global_E-Brochure
 
Senior Certificate
Senior CertificateSenior Certificate
Senior Certificate
 
Film opening - pitch
Film opening - pitchFilm opening - pitch
Film opening - pitch
 
AmanPOWER POINT
AmanPOWER POINTAmanPOWER POINT
AmanPOWER POINT
 
Planificacion (Importancia de la planificacion en los centros educativos POA)
Planificacion (Importancia de la planificacion en los centros educativos POA)Planificacion (Importancia de la planificacion en los centros educativos POA)
Planificacion (Importancia de la planificacion en los centros educativos POA)
 

Similar to Pattern recognition

Presentation on Machine Learning and Data Mining
Presentation on Machine Learning and Data MiningPresentation on Machine Learning and Data Mining
Presentation on Machine Learning and Data Miningbutest
 
Automatic Differentiation and SciML in Reality: What can go wrong, and what t...
Automatic Differentiation and SciML in Reality: What can go wrong, and what t...Automatic Differentiation and SciML in Reality: What can go wrong, and what t...
Automatic Differentiation and SciML in Reality: What can go wrong, and what t...Chris Rackauckas
 
Xin Yao: "What can evolutionary computation do for you?"
Xin Yao: "What can evolutionary computation do for you?"Xin Yao: "What can evolutionary computation do for you?"
Xin Yao: "What can evolutionary computation do for you?"ieee_cis_cyprus
 
Mit6870 orsu lecture2
Mit6870 orsu lecture2Mit6870 orsu lecture2
Mit6870 orsu lecture2zukun
 
Why Neurons have thousands of synapses? A model of sequence memory in the brain
Why Neurons have thousands of synapses? A model of sequence memory in the brainWhy Neurons have thousands of synapses? A model of sequence memory in the brain
Why Neurons have thousands of synapses? A model of sequence memory in the brainNumenta
 
Learning
LearningLearning
Learningbutest
 
Deep learning: Cutting through the Myths and Hype
Deep learning: Cutting through the Myths and HypeDeep learning: Cutting through the Myths and Hype
Deep learning: Cutting through the Myths and HypeSiby Jose Plathottam
 
Invited Tutorial - Cognitive Design for Artificial Minds AI*IA 2022
Invited Tutorial - Cognitive Design for Artificial Minds AI*IA 2022Invited Tutorial - Cognitive Design for Artificial Minds AI*IA 2022
Invited Tutorial - Cognitive Design for Artificial Minds AI*IA 2022Antonio Lieto
 
Meaning and the Machine: Beyond the Symbol-Grounding Problem
Meaning and the Machine: Beyond the Symbol-Grounding ProblemMeaning and the Machine: Beyond the Symbol-Grounding Problem
Meaning and the Machine: Beyond the Symbol-Grounding ProblemTerry McDonough
 
Cognitive Agents with Commonsense - Invited Talk at Istituto Italiano di Tecn...
Cognitive Agents with Commonsense - Invited Talk at Istituto Italiano di Tecn...Cognitive Agents with Commonsense - Invited Talk at Istituto Italiano di Tecn...
Cognitive Agents with Commonsense - Invited Talk at Istituto Italiano di Tecn...Antonio Lieto
 
Introduction to active learning
Introduction to active learningIntroduction to active learning
Introduction to active learningAlexey Voropaev
 
T4 Introduction to the modelling and verification of, and reasoning about mul...
T4 Introduction to the modelling and verification of, and reasoning about mul...T4 Introduction to the modelling and verification of, and reasoning about mul...
T4 Introduction to the modelling and verification of, and reasoning about mul...EASSS 2012
 
2005: Natural Computing - Concepts and Applications
2005: Natural Computing - Concepts and Applications2005: Natural Computing - Concepts and Applications
2005: Natural Computing - Concepts and ApplicationsLeandro de Castro
 
Functional and Structural Models of Commonsense Reasoning in Cognitive Archit...
Functional and Structural Models of Commonsense Reasoning in Cognitive Archit...Functional and Structural Models of Commonsense Reasoning in Cognitive Archit...
Functional and Structural Models of Commonsense Reasoning in Cognitive Archit...Antonio Lieto
 
Machine learning important questions
Machine learning  important questionsMachine learning  important questions
Machine learning important questionsSadhanaKumble1
 
Course Syllabus
Course SyllabusCourse Syllabus
Course Syllabusbutest
 

Similar to Pattern recognition (20)

Presentation on Machine Learning and Data Mining
Presentation on Machine Learning and Data MiningPresentation on Machine Learning and Data Mining
Presentation on Machine Learning and Data Mining
 
Automatic Differentiation and SciML in Reality: What can go wrong, and what t...
Automatic Differentiation and SciML in Reality: What can go wrong, and what t...Automatic Differentiation and SciML in Reality: What can go wrong, and what t...
Automatic Differentiation and SciML in Reality: What can go wrong, and what t...
 
Xin Yao: "What can evolutionary computation do for you?"
Xin Yao: "What can evolutionary computation do for you?"Xin Yao: "What can evolutionary computation do for you?"
Xin Yao: "What can evolutionary computation do for you?"
 
Mit6870 orsu lecture2
Mit6870 orsu lecture2Mit6870 orsu lecture2
Mit6870 orsu lecture2
 
Why Neurons have thousands of synapses? A model of sequence memory in the brain
Why Neurons have thousands of synapses? A model of sequence memory in the brainWhy Neurons have thousands of synapses? A model of sequence memory in the brain
Why Neurons have thousands of synapses? A model of sequence memory in the brain
 
Learning
LearningLearning
Learning
 
Deep learning: Cutting through the Myths and Hype
Deep learning: Cutting through the Myths and HypeDeep learning: Cutting through the Myths and Hype
Deep learning: Cutting through the Myths and Hype
 
Invited Tutorial - Cognitive Design for Artificial Minds AI*IA 2022
Invited Tutorial - Cognitive Design for Artificial Minds AI*IA 2022Invited Tutorial - Cognitive Design for Artificial Minds AI*IA 2022
Invited Tutorial - Cognitive Design for Artificial Minds AI*IA 2022
 
Meaning and the Machine: Beyond the Symbol-Grounding Problem
Meaning and the Machine: Beyond the Symbol-Grounding ProblemMeaning and the Machine: Beyond the Symbol-Grounding Problem
Meaning and the Machine: Beyond the Symbol-Grounding Problem
 
Cognitive Agents with Commonsense - Invited Talk at Istituto Italiano di Tecn...
Cognitive Agents with Commonsense - Invited Talk at Istituto Italiano di Tecn...Cognitive Agents with Commonsense - Invited Talk at Istituto Italiano di Tecn...
Cognitive Agents with Commonsense - Invited Talk at Istituto Italiano di Tecn...
 
Introduction to active learning
Introduction to active learningIntroduction to active learning
Introduction to active learning
 
T4 Introduction to the modelling and verification of, and reasoning about mul...
T4 Introduction to the modelling and verification of, and reasoning about mul...T4 Introduction to the modelling and verification of, and reasoning about mul...
T4 Introduction to the modelling and verification of, and reasoning about mul...
 
2005: Natural Computing - Concepts and Applications
2005: Natural Computing - Concepts and Applications2005: Natural Computing - Concepts and Applications
2005: Natural Computing - Concepts and Applications
 
Functional and Structural Models of Commonsense Reasoning in Cognitive Archit...
Functional and Structural Models of Commonsense Reasoning in Cognitive Archit...Functional and Structural Models of Commonsense Reasoning in Cognitive Archit...
Functional and Structural Models of Commonsense Reasoning in Cognitive Archit...
 
Lesson 19
Lesson 19Lesson 19
Lesson 19
 
AI Lesson 19
AI Lesson 19AI Lesson 19
AI Lesson 19
 
20181212 ibm aot
20181212 ibm aot20181212 ibm aot
20181212 ibm aot
 
Machine learning important questions
Machine learning  important questionsMachine learning  important questions
Machine learning important questions
 
Constructive Modalities
Constructive ModalitiesConstructive Modalities
Constructive Modalities
 
Course Syllabus
Course SyllabusCourse Syllabus
Course Syllabus
 

More from ALINA MATSENKO AND AJAY MISHRA ALINA AND AJAY

More from ALINA MATSENKO AND AJAY MISHRA ALINA AND AJAY (20)

ALINA MATSENKOMISHRA NETANYAHU IDDO AND BIBI NETANYAHU MOVIES AND WE DONT NEE...
ALINA MATSENKOMISHRA NETANYAHU IDDO AND BIBI NETANYAHU MOVIES AND WE DONT NEE...ALINA MATSENKOMISHRA NETANYAHU IDDO AND BIBI NETANYAHU MOVIES AND WE DONT NEE...
ALINA MATSENKOMISHRA NETANYAHU IDDO AND BIBI NETANYAHU MOVIES AND WE DONT NEE...
 
ALINA MATSENKO AND AJAY MISHRA THE FIANL LEAP OF FAITH TRUST REASSURANCE AND...
ALINA MATSENKO AND AJAY MISHRA THE FIANL LEAP OF FAITH  TRUST REASSURANCE AND...ALINA MATSENKO AND AJAY MISHRA THE FIANL LEAP OF FAITH  TRUST REASSURANCE AND...
ALINA MATSENKO AND AJAY MISHRA THE FIANL LEAP OF FAITH TRUST REASSURANCE AND...
 
ALINA MATSENKO AJAY MISHRA DREAMS ND FUTURE FUTURE O ALINA MATSENKO AND AJAY ...
ALINA MATSENKO AJAY MISHRA DREAMS ND FUTURE FUTURE O ALINA MATSENKO AND AJAY ...ALINA MATSENKO AJAY MISHRA DREAMS ND FUTURE FUTURE O ALINA MATSENKO AND AJAY ...
ALINA MATSENKO AJAY MISHRA DREAMS ND FUTURE FUTURE O ALINA MATSENKO AND AJAY ...
 
ALINA MATSENKO AND AJAY MISHRA FUTURE.pdf
ALINA MATSENKO AND AJAY MISHRA FUTURE.pdfALINA MATSENKO AND AJAY MISHRA FUTURE.pdf
ALINA MATSENKO AND AJAY MISHRA FUTURE.pdf
 
ALINA MATSENKO AND AJAY MISHRA THE THEORY AND THESTORY OF EVERYONE AND EVERYT...
ALINA MATSENKO AND AJAY MISHRA THE THEORY AND THESTORY OF EVERYONE AND EVERYT...ALINA MATSENKO AND AJAY MISHRA THE THEORY AND THESTORY OF EVERYONE AND EVERYT...
ALINA MATSENKO AND AJAY MISHRA THE THEORY AND THESTORY OF EVERYONE AND EVERYT...
 
ALINA MATSENKO AND AJAY MISHRA THE THEORY AND THESTORY OF EVERYONE AND EVERYT...
ALINA MATSENKO AND AJAY MISHRA THE THEORY AND THESTORY OF EVERYONE AND EVERYT...ALINA MATSENKO AND AJAY MISHRA THE THEORY AND THESTORY OF EVERYONE AND EVERYT...
ALINA MATSENKO AND AJAY MISHRA THE THEORY AND THESTORY OF EVERYONE AND EVERYT...
 
Wwyg what wll u get from ajay where u alwys mens per googe image resukts ajay...
Wwyg what wll u get from ajay where u alwys mens per googe image resukts ajay...Wwyg what wll u get from ajay where u alwys mens per googe image resukts ajay...
Wwyg what wll u get from ajay where u alwys mens per googe image resukts ajay...
 
Fr 1987-01-16 1987 resgister 67 type and the prime numbers 1987 which is gaus...
Fr 1987-01-16 1987 resgister 67 type and the prime numbers 1987 which is gaus...Fr 1987-01-16 1987 resgister 67 type and the prime numbers 1987 which is gaus...
Fr 1987-01-16 1987 resgister 67 type and the prime numbers 1987 which is gaus...
 
Donald trump ukraine july 25 2019, zelensky trascript
Donald trump  ukraine july 25 2019, zelensky trascript  Donald trump  ukraine july 25 2019, zelensky trascript
Donald trump ukraine july 25 2019, zelensky trascript
 
Why trade deficits by martin feldstein
Why trade deficits by martin feldsteinWhy trade deficits by martin feldstein
Why trade deficits by martin feldstein
 
Trade
TradeTrade
Trade
 
Why trade deficits by martin feldstein
Why trade deficits by martin feldsteinWhy trade deficits by martin feldstein
Why trade deficits by martin feldstein
 
Import competition unemployment sag 2016
Import competition unemployment sag 2016Import competition unemployment sag 2016
Import competition unemployment sag 2016
 
Why trade deficits by martin feldstein
Why trade deficits by martin feldsteinWhy trade deficits by martin feldstein
Why trade deficits by martin feldstein
 
Solow growth model wifh maths
Solow growth model wifh mathsSolow growth model wifh maths
Solow growth model wifh maths
 
Pest control september 2016
Pest control september 2016Pest control september 2016
Pest control september 2016
 
August 2019 move in expenses
August 2019 move in expensesAugust 2019 move in expenses
August 2019 move in expenses
 
India as an agriculture and high value food powerhouse a new vision for 2030 ...
India as an agriculture and high value food powerhouse a new vision for 2030 ...India as an agriculture and high value food powerhouse a new vision for 2030 ...
India as an agriculture and high value food powerhouse a new vision for 2030 ...
 
August 12, 2019 electric bill $320.54
August 12, 2019 electric bill   $320.54August 12, 2019 electric bill   $320.54
August 12, 2019 electric bill $320.54
 
July 2019 water bill ACCOUNT NUMBER 70615-0632456013 DASOR MANAGEMENT AND I...
July 2019 water bill ACCOUNT NUMBER 70615-0632456013   DASOR MANAGEMENT AND I...July 2019 water bill ACCOUNT NUMBER 70615-0632456013   DASOR MANAGEMENT AND I...
July 2019 water bill ACCOUNT NUMBER 70615-0632456013 DASOR MANAGEMENT AND I...
 

Pattern recognition

  • 1. Pattern Recognition I. What is pattern recognition? II. Template Models III. Feature Models IV. Top-Down & Bottom-Up processing V. Neural Network Models VI. Prototype Models VII. Facial Recognition VI. Conclusions I. What is Pattern Recognition A. Definition: A process of identifying a stimulus. Recognizing a correspondence between a stimulus and information in permanent (LTS) memory. I. What is Pattern Recognition B. In the context of the Atkinson and Shiffrin Model Input Sensory Short- Long- Store Term Term Store Store Control Processes rehearsal coding retrieval strategies Response Output Page 1
  • 2. I. What is Pattern Recognition C. This process is often accomplished with incomplete or ambiguous information. D. Many variations on a pattern may be recognized as the same object or class of objects. Page 2
  • 3. Turing test (used by Yahoo, Hotmail, and ebay) F. Pattern recognition that is difficult for machines is easy for people. fi yuo cna raed tihs, yuo hvae a sgtrane mnid too. I cdnuolt blveiee taht I cluod aulaclty uesdnatnrd waht I was rdanieg. The phaonmneal pweor of the hmuan mind! Aoccdrnig to a rscheearch at Cmabrigde Uinervtisy, it dseno t mtaetr in waht oerdr the ltteres in a wrod are, the olny iproamtnt tihng is taht the frsit and lsat ltteer be in the rghit pclae. The rset can be a taotl mses and you can sitll raed it whotuit a pboerlm. Tihs is bcuseae the huamn mnid deos not raed ervey lteter by istlef, but the wrod as a wlohe. Azanmig huh? [This demonstration is food for thought. The psychological principles it espouses are only partly correct. See Reicher (1969)] II. Template Model A. Basic Assumptions 1) Memory representation is a holistic unanalyzed entity (a template). 2) An input pattern is compared to the stored representation. 3) Identity is determined by selection of the template with the greatest amount of overlap. Page 3
  • 4. II. Template Model B. Schematic of a Template System Stimulus Brightness A Detector Templates Light Source II. Template Model (cont) C. Template systems in action Template Model (cont) D. Problems with template models 1. Intolerance to deviations 2. Large number of templates required 3. Cannot support similarity-difference judgments Page 4
  • 5. III. Feature Theories A. Basic Assumptions 1. The stored representation is a description of past inputs in terms of list of attributes or features. 2. Inputs are broken down into a small list of constituent features. 3. Identity is determined by selecting the feature list most similar to the input. III. Feature Theories B. Schematic of a Feature Model Stimulus III. Feature Theories (cont) C. Supporting Evidence 1. Hubel & Wiesel (1962): Recorded electrical activity in the visual cortex of the cat. Page 5
  • 6. Hubel & Wiesel (1962) Results: specific cells respond to specific visual features. III. Feature Theories (cont) B. Supporting Evidence (cont) 2. Letter recognition times Gibson, Shapiro, & Yonas (1968) Step 1: Analyze letters in terms of a small set of features. Step 2: Give subjects a reaction test two determine if two letters are the same or different. e.g. G vs.. W RT = 458 msec P vs.. R RT = 571 msec Step 3: Compare the clustering of letters in the reaction time task to the similarities in features. Step 1: Feature Analysis of Letters Page 6
  • 7. Step 2: Letter Groupings based on RT III. Feature Theories (cont) D. Criticisms of Feature Theories 1. Importance of Context 2. Importance of Arrangement IV. Top-Down vs. Bottom-up Processing comprehension Bottom Up phrase processing Top Down (data driven) word processing (conceptually letter processing driven) feature processing Page 7
  • 8. IV. Top-Down vs. Bottom-up Processing In Control of Attention (Bushman & Miller, 2007) implanted electrodes in monkeys the monkeys were trained to search for a target in a visual display the researchers measured reaction time and recorded firing rates in parietal cortex (25 electrodes) (visual- sensory information) and the prefrontal cortex (25 electrodes). IV. Top-Down vs. Bottom-up Processing Bushman & Miller (continued) Bottom up: visual pop-out Sensory neurons (parietal) responded first Page 8
  • 9. IV. Top-Down vs. Bottom-up Processing Bushman & Miller (continued) Top down (visual search) prefrontal cortex responded first IV. Top-Down vs. Bottom-up Processing Conclusion: Button up processing signals arise from the sensory cortex. Top down processing signals begin in the frontal cortex. V. Neural Network Model of Word Pattern Recognition Analysis A. Interactive Activation Model (McClelland & Rumelhart, 1981) Letter Analysis Incorporates top-down processing from the word level to the letter level. Excitatory connections: Feature Inhibitory connections: Analysis Visual Input Page 9
  • 10. Simplified view of the Network of Connections Excitatory connections: Inhibitory connections: Word Level CAT CHAIR THE Letter Level A C H T E Feature Level Input More Complete view of the Network of Connections: B. Supporting Evidence: The word/letter effect Reicher (1969) Stimulus Example Test Percent Correct letter h h/t 78 series csah csah/csat 76 word cash cash/cast 89 Page 10
  • 11. VI. Prototype Theory A. Basic Assumptions 1. The stored representation is a Prototype: an abstraction of the typical or best example of an object. examples: chairs, cars, and trucks 2. Inputs are broken down into feature lists. 3. Recognition is process of comparing the features of the input to the features of prototypes, and selecting the best fit. VI. Prototype Theory (cont.) 75% B. Evidence for Prototype Theory Solso & McCarthy (1981) 50% face recognition 25% Prototype 100% 0% VI. Prototype Theory (cont.) Solso & McCarthy (1981): results 5 Old Items 4 New Items Old 3 2 Confidence 1 0 -1 -2 -3 New -4 -5 100 75 50 25 Percent Overlap with Prototype Page 11
  • 12. VI. Prototype Theory (cont.) C. Prototype Theory and attractiveness 1) goodness of category membership can be defined with respect to the prototype. 2) good category members may be seen as more attractive, or desirable, than poor category membership C. Prototype Theory and attractiveness (cont.) Example: attractive faces are average (Langlois & Roggman, 1990) Stimulus set: individual faces composite faces containing 2 - 32 faces. Examples of composite faces: Number in composite 4 8 16 32 Page 12
  • 13. Rated attractiveness Number of faces average rating 1 2.51 2 2.87 4 2.84 8 3.03 16 3.06 32 3.25 VII. Facial Recognition: Why Barack Obama is Black (Halberstadt et al, 2011) Hypodescent: association of mixed race individuals as belonging to the minority race. Hypothesis: individuals learn to minority groups later than majority groups, so they learn to focus attention on features that distinguish the groups. Increased attention to distinctive (distinguishing) features leads to over- classification in the “new” group. Why Barack Obama is Black (Halberstadt et al, 2011) Evidence: Experiment 1 Participants: ½ Caucasians (New Zealanders) ½ of Chinese decent (raised in China or Asian Pacific regions). Individuals performed a speeded classification of faces that were morphed blends of Chinese and Caucasian faces: Page 13
  • 14. Why Barack Obama is Black (Halberstadt et al, 2011) Experiment 2 Participants: 75% Caucasian, 25 % other Procedure: participants learned to classify faces into different (arbitrary) groups. “majority faces” classified 9 times “minority faces” classified 3 times Why Barack Obama is Black (Halberstadt et al, 2011) Results Experiment 1 Percent of ambiguous faces rated as Chinese: Chinese Participants: 44 % Caucasian Participants: 49 % Experiment 2 Percent of ambiguous faces rated as B’s A faces “majority”: 40 % B faces “majority”: 36 % Conclusions: Biracial classifications are based on learning history. Distinctive racial features receive greater attention if they are learned later in life. Why Barack Obama is Black (Halberstadt et al, 2011) Conclusions: Biracial classifications are based on learning history. Distinctive racial features receive greater attention if they are learned later in life. Page 14
  • 15. VII. Facial Recognition: A special problem for theories of pattern recognition: A. Different set of rules? (Example: object vs. facial recognition). Yin (1970), and Rock (1974) demonstrated that facial recognition is more easily impaired by inversion than is object recognition. Who is this? Page 15
  • 16. A B Page 16
  • 17. A B VII. Facial Recognition (cont) B. Different Neurological Structures? Dissociation between loss of object recognition (visual agnosia) and face recognition in stroke victims. (e.g., Msocovithc, Winocur, & Behrman, 1997) VI. Conclusions on Pattern Recognition A. Template and Feature Models are inadequate B. Context and top-down processing are very important C. Neural Networks can explain top down processes. D. Important role of prototypes E. Challenge of explaining facial recognition Page 17