SlideShare a Scribd company logo
7
Most read
8
Most read
13
Most read
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

More Related Content

What's hot (20)

PPT
Back propagation
Nagarajan
 
PPT
Perceptron
Nagarajan
 
PPT
backpropagation in neural networks
Akash Goel
 
PPTX
Types of Machine Learning
Samra Shahzadi
 
PPSX
Fuzzy expert system
Hsuvas Borkakoty
 
PDF
Vc dimension in Machine Learning
VARUN KUMAR
 
PPSX
Perceptron (neural network)
EdutechLearners
 
PPTX
Artificial Neural Network
Prakash K
 
PPTX
Planning in Artificial Intelligence
kitsenthilkumarcse
 
PDF
Machine Learning: Introduction to Neural Networks
Francesco Collova'
 
PPTX
supervised learning
Amar Tripathi
 
PPTX
Introduction to Dynamic Programming, Principle of Optimality
Bhavin Darji
 
PPT
Artificial Neural Networks - ANN
Mohamed Talaat
 
PPT
Instance Based Learning in Machine Learning
Pavithra Thippanaik
 
PPTX
Dempster shafer theory
Dr. C.V. Suresh Babu
 
PPTX
Semantic Networks
Jenny Galino
 
PPTX
Inductive bias
swapnac12
 
PPTX
Predicate logic
Harini Balamurugan
 
PDF
Intelligent Agent PPT ON SLIDESHARE IN ARTIFICIAL INTELLIGENCE
Khushboo Pal
 
DOCX
Learning Methods in a Neural Network
Saransh Choudhary
 
Back propagation
Nagarajan
 
Perceptron
Nagarajan
 
backpropagation in neural networks
Akash Goel
 
Types of Machine Learning
Samra Shahzadi
 
Fuzzy expert system
Hsuvas Borkakoty
 
Vc dimension in Machine Learning
VARUN KUMAR
 
Perceptron (neural network)
EdutechLearners
 
Artificial Neural Network
Prakash K
 
Planning in Artificial Intelligence
kitsenthilkumarcse
 
Machine Learning: Introduction to Neural Networks
Francesco Collova'
 
supervised learning
Amar Tripathi
 
Introduction to Dynamic Programming, Principle of Optimality
Bhavin Darji
 
Artificial Neural Networks - ANN
Mohamed Talaat
 
Instance Based Learning in Machine Learning
Pavithra Thippanaik
 
Dempster shafer theory
Dr. C.V. Suresh Babu
 
Semantic Networks
Jenny Galino
 
Inductive bias
swapnac12
 
Predicate logic
Harini Balamurugan
 
Intelligent Agent PPT ON SLIDESHARE IN ARTIFICIAL INTELLIGENCE
Khushboo Pal
 
Learning Methods in a Neural Network
Saransh Choudhary
 

Similar to FUNCTION APPROXIMATION (20)

PPTX
latest TYPES OF NEURAL NETWORKS (2).pptx
MdMahfoozAlam5
 
PDF
Artificial Neural Networks Lect3: Neural Network Learning rules
Mohammed Bennamoun
 
PPTX
Deep learning simplified
Lovelyn Rose
 
PPT
Ann ics320 part4
Hasan Suthar
 
PPTX
Neural network
KRISH na TimeTraveller
 
PDF
Feedforward Networks and Deep Learning Module-02.pdf
roopashreesv
 
PDF
Survey on Artificial Neural Network Learning Technique Algorithms
IRJET Journal
 
PDF
Artificial Neural Networks (ANN)
gokulprasath06
 
PPT
Nn ppt
Ruchi Sharma
 
PPT
Neural network and mlp
partha pratim deb
 
PPT
Ann
vini89
 
PDF
Prediction of stock market index using neural networks an empirical study of...
Alexander Decker
 
PDF
Ffnn
guestd60a613
 
PPTX
Unit 1
Vinod Srinivasan
 
PPT
SOFTCOMPUTERING TECHNICS - Unit
sravanthi computers
 
PPTX
Neural Networks in Artificial intelligence
SridarshiniVikkram
 
PDF
Artificial Neural Network
Atul Krishna
 
PPTX
neural-networks (1)
rockeysuseelan
 
PDF
Icml2012 tutorial representation_learning
zukun
 
PPTX
Training and Testing Neural Network unit II
tintu47
 
latest TYPES OF NEURAL NETWORKS (2).pptx
MdMahfoozAlam5
 
Artificial Neural Networks Lect3: Neural Network Learning rules
Mohammed Bennamoun
 
Deep learning simplified
Lovelyn Rose
 
Ann ics320 part4
Hasan Suthar
 
Neural network
KRISH na TimeTraveller
 
Feedforward Networks and Deep Learning Module-02.pdf
roopashreesv
 
Survey on Artificial Neural Network Learning Technique Algorithms
IRJET Journal
 
Artificial Neural Networks (ANN)
gokulprasath06
 
Nn ppt
Ruchi Sharma
 
Neural network and mlp
partha pratim deb
 
Ann
vini89
 
Prediction of stock market index using neural networks an empirical study of...
Alexander Decker
 
SOFTCOMPUTERING TECHNICS - Unit
sravanthi computers
 
Neural Networks in Artificial intelligence
SridarshiniVikkram
 
Artificial Neural Network
Atul Krishna
 
neural-networks (1)
rockeysuseelan
 
Icml2012 tutorial representation_learning
zukun
 
Training and Testing Neural Network unit II
tintu47
 
Ad

Recently uploaded (20)

PDF
Federal dollars withheld by district, charter, grant recipient
Mebane Rash
 
PPTX
Accounting Skills Paper-I, Preparation of Vouchers
Dr. Sushil Bansode
 
PDF
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 - GLOBAL SUCCESS - CẢ NĂM - NĂM 2024 (VOCABULARY, ...
Nguyen Thanh Tu Collection
 
PPTX
Nutri-QUIZ-Bee-Elementary.pptx...................
ferdinandsanbuenaven
 
PDF
IMP NAAC REFORMS 2024 - 10 Attributes.pdf
BHARTIWADEKAR
 
PPTX
PPT on the Development of Education in the Victorian England
Beena E S
 
PPTX
Latest Features in Odoo 18 - Odoo slides
Celine George
 
PPTX
How to Define Translation to Custom Module And Add a new language in Odoo 18
Celine George
 
PDF
DIGESTION OF CARBOHYDRATES,PROTEINS,LIPIDS
raviralanaresh2
 
PPTX
LEGAL ASPECTS OF PSYCHIATRUC NURSING.pptx
PoojaSen20
 
PPT
digestive system for Pharm d I year HAP
rekhapositivity
 
PPTX
Views on Education of Indian Thinkers J.Krishnamurthy..pptx
ShrutiMahanta1
 
PPTX
Optimizing Cancer Screening With MCED Technologies: From Science to Practical...
i3 Health
 
PDF
ARAL-Orientation_Morning-Session_Day-11.pdf
JoelVilloso1
 
PPTX
How to Manage Access Rights & User Types in Odoo 18
Celine George
 
PPSX
HEALTH ASSESSMENT (Community Health Nursing) - GNM 1st Year
Priyanshu Anand
 
PPTX
Explorando Recursos do Summer '25: Dicas Essenciais - 02
Mauricio Alexandre Silva
 
PPTX
2025 Winter SWAYAM NPTEL & A Student.pptx
Utsav Yagnik
 
PPTX
CONVULSIVE DISORDERS: NURSING MANAGEMENT.pptx
PRADEEP ABOTHU
 
PPTX
A PPT on Alfred Lord Tennyson's Ulysses.
Beena E S
 
Federal dollars withheld by district, charter, grant recipient
Mebane Rash
 
Accounting Skills Paper-I, Preparation of Vouchers
Dr. Sushil Bansode
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 - GLOBAL SUCCESS - CẢ NĂM - NĂM 2024 (VOCABULARY, ...
Nguyen Thanh Tu Collection
 
Nutri-QUIZ-Bee-Elementary.pptx...................
ferdinandsanbuenaven
 
IMP NAAC REFORMS 2024 - 10 Attributes.pdf
BHARTIWADEKAR
 
PPT on the Development of Education in the Victorian England
Beena E S
 
Latest Features in Odoo 18 - Odoo slides
Celine George
 
How to Define Translation to Custom Module And Add a new language in Odoo 18
Celine George
 
DIGESTION OF CARBOHYDRATES,PROTEINS,LIPIDS
raviralanaresh2
 
LEGAL ASPECTS OF PSYCHIATRUC NURSING.pptx
PoojaSen20
 
digestive system for Pharm d I year HAP
rekhapositivity
 
Views on Education of Indian Thinkers J.Krishnamurthy..pptx
ShrutiMahanta1
 
Optimizing Cancer Screening With MCED Technologies: From Science to Practical...
i3 Health
 
ARAL-Orientation_Morning-Session_Day-11.pdf
JoelVilloso1
 
How to Manage Access Rights & User Types in Odoo 18
Celine George
 
HEALTH ASSESSMENT (Community Health Nursing) - GNM 1st Year
Priyanshu Anand
 
Explorando Recursos do Summer '25: Dicas Essenciais - 02
Mauricio Alexandre Silva
 
2025 Winter SWAYAM NPTEL & A Student.pptx
Utsav Yagnik
 
CONVULSIVE DISORDERS: NURSING MANAGEMENT.pptx
PRADEEP ABOTHU
 
A PPT on Alfred Lord Tennyson's Ulysses.
Beena E S
 
Ad

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