Your SlideShare is downloading. ×
Artificial intelligence Pattern recognition system
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Artificial intelligence Pattern recognition system

3,003
views

Published on

Artificial intelligence ->Pattern recognition system …

Artificial intelligence ->Pattern recognition system

share your opinion about this slide...

Published in: Education, Technology

2 Comments
0 Likes
Statistics
Notes
  • Be the first to like this

No Downloads
Views
Total Views
3,003
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
0
Comments
2
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. • What is pattern?• What is pattern recognition system?• Pattern recognition procedure• Pattern recognition approaches• Pattern recognition system components• The design cycle
  • 2. • A set of instances that• share some regularities and similarities• is repeatable• is observable, some time partially, using sensors• May have noise and distortion
  • 3. 1) Texture patterns2) Image objects3) Speech patterns4) Text document category patterns5) Biological signals6) Many others Texture patterns
  • 4. • Pattern recognition (PR) is the scientific discipline that concerns the description and classification(recognition) of patterns(objects)• PR technique are an important component of intelligent systems and are used for many application domains• Decision making• Object and pattern recognition
  • 5. • The first step of the procedure extracts data from the input data which characterize the objects• Based on these features, the objects are identified and stored into classes
  • 6. • The approaches to pattern recognition developed are divided into two principal areas: decision-theoretic and structural• The first category deals with patterns described using quantitative descriptors, such as length, area, and texture• The second category deals with patterns best described by qualitative descriptors, such as the relational descriptors. 8
  • 7. The approaches are:Statistical approachSyntactic and structural approachNeural network approach
  • 8. Statistical pattern recognition is based on underlyingstatistical model of patterns and pattern classes.• Advantages:• 1. The way always combine with other• methods, then it got high accuracy• Disadvantages:• 1.It costs time for counting samples• 2.It has to combine other methods
  • 9. • Structural or syntactic PR: pattern classes represented by means of formal structures as grammars, automata, strings, etc.• The aim of structural recognition procedure should not be merely to arrive at a “yes”, “no”, “don’t know” decision but to produce a structural description of the input picture.
  • 10. • 1. This method may use to a more• complex structure• 2.It is a good method for character set• 1.Scaling• 2.Rotation• 3.The color is unable to recognize• 4.Intensity
  • 11. • classifier is represented as a network of cells modeling neurons of the human brain (connectionist approach).• Pattern recognition can be implemented by using a feed- forward neural network that has been trained accordingly• During training, the network is trained to associate outputs with input patterns
  • 12. • When the network is used, it identifies the input pattern and tries to output the associated output pattern
  • 13. • Sensing• Segmentation and grouping• Feature extraction• Classification• Post processing
  • 14. • Sensing• use of transducer (camera / microphone)• PR system depends on the bandwidth , the resolution sensitivity distortion of the transducer ,• Segmentation and grouping• Patterns should be well separated and should not overlap• Feature extraction• aims to create discriminative features goods for classification•
  • 15. • A feature extraction example: FeatureInput image Classification pattern extraction Apple Banana Solid Liquid
  • 16. • Classification• Use a feature vector provided by a feature extractor to assign the object to a category• Post processing• Exploit the context dependent information other than from a target pattern itself to improve performance
  • 17. Input sensing segmentationFeature extraction classificationPost processing decision
  • 18. • Data collection• Feature choice• Model choice• Training• Evaluation• Computational complexity
  • 19. • Data collection• How do we know when we have collected an adequately large and representative set of examples for training and testing the system?• Feature choice• Depends on the characteristics of the problem domain . simple to extract , invariant to irrelevant transformation , insensitive to noise• Model choice• Unsatisfied with the performance of one classifier and wants to jump to another class of model
  • 20. • Training• Use data to determine the classifier . Many different procedure for training classifiers and choosing models• Evaluation• Measure the error rate• Different feature set• Different training methods• Different training and test data sets• Computational complexity• What is the trade-off between computational ease and performance ?• (How a algorithm scales as a function of the number of features, patterns /categories)
  • 21. • http://www.doc.ic.ac.uk/~nd/surprise_96/journal/vol4/cs11/r eport.html#Pattern%20Recognition%20-%20an%20example• http://www.doc.ic.ac.uk/~nd/surprise_96/journal/vol4/cs11/r eport.html#Pattern%20Recognition%20-%20an%20example