SlideShare une entreprise Scribd logo
1  sur  19
PRESENTED BY
:
Ankita Pandey
ME ECE - 112616
CONTENT
Learning Paradigm
• Supervised Learning
• Unsupervised Learning
• Learning Rules

Function Approximation

System Identification

Inverse Modeling

Summary

References
LEARNING
           PARADIGM
Training data

• A sample from the data source with the
  correct classification/regression solution
  already assigned.

Two Types of Learning

• SUPERVISED
• UNSUPERVISED
LEARNING
                                       PARADIGM
           Supervised learning : Learning
              based on training data.


                                                                                           Example:- Perceptron, LDA, SVMs,
1. Training step: Learn classifier/regressor      2. Prediction step: Assign class
                                                                                       linear/ridge/kernel ridge regression are all
            from training data.               labels/functional values to test data.
                                                                                                  supervised methods.
LEARNING
          PARADIGM
Unsupervised learning: Learning
    without training data.

Data clustering :
                    Dimension
  Divide input
                     reduction
data into groups
                    techniques.
of similar points
Learning
                                         Task



 Pattern        Pattern       Function                                  Beam
                            Approximation    Controlling   Filtering
Association   Recognition                                              forming
Function
Approximation




       To design a neural network that
     approximates the unknown function
         f(.) such that the function F(.)
    describing the input-output mapping
      actually realized by the network, is
   close enough to f(.) in a Euclidean sense
                 over all inputs.
Function Approximation
   Consider a non linear input – output
   mapping described by the functional
   relationship
           d      f x
   where
   Vector x is input.
   Vector d is output.
   The vector valued function f(.) is assumed to
   be unknown.
Function Approximation
    To get the knowledge about the function
    f(.), some set of examples are taken,
                             N
                   xi , di   i 1
    A neural network is designed to
    approximate the unknown function in
    Euclidean sense over all inputs, given
    by the equation

            F x       f x
Function Approximation
   Where
   • Ε is a small positive number.
   • Size N of training sample     is large
   enough and network is equipped with an
   adequate number of free parameters,
   • Thus approximation error ε can be
   reduced.

   • The approximation problem discussed
   here would be example of supervised
   learning.
FUNCTION
          APPROXIMATION




    SYSTEM            INVERSE
IDENTIFICATION       MODELING
SYSTEM
      BLOCK DIAGRAM
         IDENTIFICATION
                       di
             UNKNOWN
              SYSTEM
Input
Vector                           ei
 xi
                             Σ
              NEURAL
             NETWORK
              MODEL     yi
System Identification
Let input-output relation of unknown memoryless MIMO
system i.e. time invariant system is
                    d      f x
Set of examples are used to train a neural network as a model
of the system.
                                    N
                          xi , di   i 1
Where
Vector y i denote the actual output of the neural network.
System Identification
•   x i denotes the input vector.
•   d i denotes the desired response.
•   ei denotes the error signal i.e. the difference between
          d i and y i .

This error is used to adjust the free parameters of the
network to minimize the squared difference between the
outputsof the unknown system and neural network in a
statistical sense and computed over entire training samples.
INVERSE MODELING
   BLOCK DIAGRAM


                                      Error
                                       ei
                    System
                    Output            Model
Input      UNKNOW
                      di              Output       xi
Vector                       INVERS
              N
  xi
           SYSTEM
                                E
                             MODEL    yi
                                               Σ
             f(.)
Inverse Modeling

In this we construct an inverse model that
produces the vector x in response to the vector d.
This can be given by the eqution :
                x f 1 d

Where
f 1 denote inverse of f     .
Again with the use of stated examples neural
network approximation of    f 1 is constructed.
Inverse Modeling
Here d i is used as input and x i as desired response.
     is the error signal between     and     produced
 e
ini response to      .            xi      yi
                             di
This error is used to adjust the free parameters of
the network to minimize the squared difference
between the outputsof the unknown system and
neural network in a statistical sense and computed
over entire training samples.
References


[1] Neural Network And Learning Machines, 3rd Edition, By : Simon
        Haykins.
[2] Satish Kumar – Neural Network : A classroom approach.
[3] Jacek M.Zurada- Artificial Neural Networks.
[4] Rajasekaran & Pai – Neural networks, Fuzzy logic and genetic
        algorithms.
[5] www.slideshare.net
[6] www.wikipedia.org
FUNCTION APPROXIMATION

Contenu connexe

Tendances

Statistical Pattern recognition(1)
Statistical Pattern recognition(1)Statistical Pattern recognition(1)
Statistical Pattern recognition(1)
Syed Atif Naseem
 
Statistical learning
Statistical learningStatistical learning
Statistical learning
Slideshare
 

Tendances (20)

Neural Networks: Rosenblatt's Perceptron
Neural Networks: Rosenblatt's PerceptronNeural Networks: Rosenblatt's Perceptron
Neural Networks: Rosenblatt's Perceptron
 
Back propagation
Back propagationBack propagation
Back propagation
 
Statistical Pattern recognition(1)
Statistical Pattern recognition(1)Statistical Pattern recognition(1)
Statistical Pattern recognition(1)
 
Radial basis function network ppt bySheetal,Samreen and Dhanashri
Radial basis function network ppt bySheetal,Samreen and DhanashriRadial basis function network ppt bySheetal,Samreen and Dhanashri
Radial basis function network ppt bySheetal,Samreen and Dhanashri
 
Statistical learning
Statistical learningStatistical learning
Statistical learning
 
K mean-clustering algorithm
K mean-clustering algorithmK mean-clustering algorithm
K mean-clustering algorithm
 
Bayesian Networks - A Brief Introduction
Bayesian Networks - A Brief IntroductionBayesian Networks - A Brief Introduction
Bayesian Networks - A Brief Introduction
 
Ensemble learning
Ensemble learningEnsemble learning
Ensemble learning
 
Fuzzy Membership Function
Fuzzy Membership Function Fuzzy Membership Function
Fuzzy Membership Function
 
Fuzzy relations
Fuzzy relationsFuzzy relations
Fuzzy relations
 
Unsupervised learning
Unsupervised learningUnsupervised learning
Unsupervised learning
 
Mc culloch pitts neuron
Mc culloch pitts neuronMc culloch pitts neuron
Mc culloch pitts neuron
 
Naive Bayes Presentation
Naive Bayes PresentationNaive Bayes Presentation
Naive Bayes Presentation
 
Support Vector Machines ( SVM )
Support Vector Machines ( SVM ) Support Vector Machines ( SVM )
Support Vector Machines ( SVM )
 
Artificial Neural Networks Lect3: Neural Network Learning rules
Artificial Neural Networks Lect3: Neural Network Learning rulesArtificial Neural Networks Lect3: Neural Network Learning rules
Artificial Neural Networks Lect3: Neural Network Learning rules
 
backpropagation in neural networks
backpropagation in neural networksbackpropagation in neural networks
backpropagation in neural networks
 
Presentation on supervised learning
Presentation on supervised learningPresentation on supervised learning
Presentation on supervised learning
 
Feed forward ,back propagation,gradient descent
Feed forward ,back propagation,gradient descentFeed forward ,back propagation,gradient descent
Feed forward ,back propagation,gradient descent
 
Fuzzy logic and application in AI
Fuzzy logic and application in AIFuzzy logic and application in AI
Fuzzy logic and application in AI
 
Feedforward neural network
Feedforward neural networkFeedforward neural network
Feedforward neural network
 

Similaire à FUNCTION APPROXIMATION

ANNs have been widely used in various domains for: Pattern recognition Funct...
ANNs have been widely used in various domains for: Pattern recognition  Funct...ANNs have been widely used in various domains for: Pattern recognition  Funct...
ANNs have been widely used in various domains for: Pattern recognition Funct...
vijaym148
 
Improving Classifier Accuracy using Unlabeled Data..doc
Improving Classifier Accuracy using Unlabeled Data..docImproving Classifier Accuracy using Unlabeled Data..doc
Improving Classifier Accuracy using Unlabeled Data..doc
butest
 

Similaire à FUNCTION APPROXIMATION (20)

ai7.ppt
ai7.pptai7.ppt
ai7.ppt
 
ai7.ppt
ai7.pptai7.ppt
ai7.ppt
 
Data Mining: Concepts and techniques classification _chapter 9 :advanced methods
Data Mining: Concepts and techniques classification _chapter 9 :advanced methodsData Mining: Concepts and techniques classification _chapter 9 :advanced methods
Data Mining: Concepts and techniques classification _chapter 9 :advanced methods
 
ANNs have been widely used in various domains for: Pattern recognition Funct...
ANNs have been widely used in various domains for: Pattern recognition  Funct...ANNs have been widely used in various domains for: Pattern recognition  Funct...
ANNs have been widely used in various domains for: Pattern recognition Funct...
 
DEF CON 24 - Clarence Chio - machine duping 101
DEF CON 24 - Clarence Chio - machine duping 101DEF CON 24 - Clarence Chio - machine duping 101
DEF CON 24 - Clarence Chio - machine duping 101
 
Artificial Neural Networks for NIU
Artificial Neural Networks for NIUArtificial Neural Networks for NIU
Artificial Neural Networks for NIU
 
Intro to Deep learning - Autoencoders
Intro to Deep learning - Autoencoders Intro to Deep learning - Autoencoders
Intro to Deep learning - Autoencoders
 
Artificial neural networks
Artificial neural networks Artificial neural networks
Artificial neural networks
 
Improving Classifier Accuracy using Unlabeled Data..doc
Improving Classifier Accuracy using Unlabeled Data..docImproving Classifier Accuracy using Unlabeled Data..doc
Improving Classifier Accuracy using Unlabeled Data..doc
 
Artificial Neural Networks ppt.pptx for final sem cse
Artificial Neural Networks  ppt.pptx for final sem cseArtificial Neural Networks  ppt.pptx for final sem cse
Artificial Neural Networks ppt.pptx for final sem cse
 
Ffnn
FfnnFfnn
Ffnn
 
Artificial Neural Network (ANN
Artificial Neural Network (ANNArtificial Neural Network (ANN
Artificial Neural Network (ANN
 
Som paper1.doc
Som paper1.docSom paper1.doc
Som paper1.doc
 
Artificial Neural Networks-Supervised Learning Models
Artificial Neural Networks-Supervised Learning ModelsArtificial Neural Networks-Supervised Learning Models
Artificial Neural Networks-Supervised Learning Models
 
Artificial Neural Networks-Supervised Learning Models
Artificial Neural Networks-Supervised Learning ModelsArtificial Neural Networks-Supervised Learning Models
Artificial Neural Networks-Supervised Learning Models
 
Artificial Neural Networks-Supervised Learning Models
Artificial Neural Networks-Supervised Learning ModelsArtificial Neural Networks-Supervised Learning Models
Artificial Neural Networks-Supervised Learning Models
 
Machine Duping 101: Pwning Deep Learning Systems
Machine Duping 101: Pwning Deep Learning SystemsMachine Duping 101: Pwning Deep Learning Systems
Machine Duping 101: Pwning Deep Learning Systems
 
Deep Learning: concepts and use cases (October 2018)
Deep Learning: concepts and use cases (October 2018)Deep Learning: concepts and use cases (October 2018)
Deep Learning: concepts and use cases (October 2018)
 
Deep learning from a novice perspective
Deep learning from a novice perspectiveDeep learning from a novice perspective
Deep learning from a novice perspective
 
OBJECTRECOGNITION1.pptxjjjkkkkjjjjkkkkkkk
OBJECTRECOGNITION1.pptxjjjkkkkjjjjkkkkkkkOBJECTRECOGNITION1.pptxjjjkkkkjjjjkkkkkkk
OBJECTRECOGNITION1.pptxjjjkkkkjjjjkkkkkkk
 

Dernier

Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
KarakKing
 
Vishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdf
Vishram Singh - Textbook of Anatomy  Upper Limb and Thorax.. Volume 1 (1).pdfVishram Singh - Textbook of Anatomy  Upper Limb and Thorax.. Volume 1 (1).pdf
Vishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdf
ssuserdda66b
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
ZurliaSoop
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 

Dernier (20)

ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptx
 
Vishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdf
Vishram Singh - Textbook of Anatomy  Upper Limb and Thorax.. Volume 1 (1).pdfVishram Singh - Textbook of Anatomy  Upper Limb and Thorax.. Volume 1 (1).pdf
Vishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdf
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 

FUNCTION APPROXIMATION

  • 2. CONTENT Learning Paradigm • Supervised Learning • Unsupervised Learning • Learning Rules Function Approximation System Identification Inverse Modeling Summary References
  • 3. LEARNING PARADIGM Training data • A sample from the data source with the correct classification/regression solution already assigned. Two Types of Learning • SUPERVISED • UNSUPERVISED
  • 4. LEARNING PARADIGM Supervised learning : Learning based on training data. Example:- Perceptron, LDA, SVMs, 1. Training step: Learn classifier/regressor 2. Prediction step: Assign class linear/ridge/kernel ridge regression are all from training data. labels/functional values to test data. supervised methods.
  • 5. LEARNING PARADIGM Unsupervised learning: Learning without training data. Data clustering : Dimension Divide input reduction data into groups techniques. of similar points
  • 6. Learning Task Pattern Pattern Function Beam Approximation Controlling Filtering Association Recognition forming
  • 7. Function Approximation To design a neural network that approximates the unknown function f(.) such that the function F(.) describing the input-output mapping actually realized by the network, is close enough to f(.) in a Euclidean sense over all inputs.
  • 8. Function Approximation Consider a non linear input – output mapping described by the functional relationship d f x where Vector x is input. Vector d is output. The vector valued function f(.) is assumed to be unknown.
  • 9. Function Approximation To get the knowledge about the function f(.), some set of examples are taken, N xi , di i 1 A neural network is designed to approximate the unknown function in Euclidean sense over all inputs, given by the equation F x f x
  • 10. Function Approximation Where • Ε is a small positive number. • Size N of training sample is large enough and network is equipped with an adequate number of free parameters, • Thus approximation error ε can be reduced. • The approximation problem discussed here would be example of supervised learning.
  • 11. FUNCTION APPROXIMATION SYSTEM INVERSE IDENTIFICATION MODELING
  • 12. SYSTEM BLOCK DIAGRAM IDENTIFICATION di UNKNOWN SYSTEM Input Vector ei xi Σ NEURAL NETWORK MODEL yi
  • 13. System Identification Let input-output relation of unknown memoryless MIMO system i.e. time invariant system is d f x Set of examples are used to train a neural network as a model of the system. N xi , di i 1 Where Vector y i denote the actual output of the neural network.
  • 14. System Identification • x i denotes the input vector. • d i denotes the desired response. • ei denotes the error signal i.e. the difference between d i and y i . This error is used to adjust the free parameters of the network to minimize the squared difference between the outputsof the unknown system and neural network in a statistical sense and computed over entire training samples.
  • 15. INVERSE MODELING BLOCK DIAGRAM Error ei System Output Model Input UNKNOW di Output xi Vector INVERS N xi SYSTEM E MODEL yi Σ f(.)
  • 16. Inverse Modeling In this we construct an inverse model that produces the vector x in response to the vector d. This can be given by the eqution : x f 1 d Where f 1 denote inverse of f . Again with the use of stated examples neural network approximation of f 1 is constructed.
  • 17. Inverse Modeling Here d i is used as input and x i as desired response. is the error signal between and produced e ini response to . xi yi di This error is used to adjust the free parameters of the network to minimize the squared difference between the outputsof the unknown system and neural network in a statistical sense and computed over entire training samples.
  • 18. References [1] Neural Network And Learning Machines, 3rd Edition, By : Simon Haykins. [2] Satish Kumar – Neural Network : A classroom approach. [3] Jacek M.Zurada- Artificial Neural Networks. [4] Rajasekaran & Pai – Neural networks, Fuzzy logic and genetic algorithms. [5] www.slideshare.net [6] www.wikipedia.org