Intelligent System (CSE-523)
Intelligent Computing
Computing Paradigm
Modern Computing Paradigm
Intelligent Computing
Definition(Zhu et al, 2022): Intelligent computing is the area that encompasses the new computing theoretical methods, architecture systems, and technical capabilities in the era of digital civilization that supports the interconnection of all the world. Intelligent computing targets computational tasks with the minimum cost according to the specific actual needs, matching adequate computational power, invoking the finest algorithm, and obtaining optimal results.
Intelligent Computing
Intelligent Computing
Figure 1: An overview of intelligent computing based on the fusion of human social space, physical
space, and information space.
Evaluation Criteria
Evaluation Criteria(Sessional Assessment: 10%)
Mode of Learning
Major Topics to be covered in this class
Online Learning (AI for Programmers)
Artificial Neural Networks
Biological Neuron
History: Artificial Neural Networks
McCulloch-Pitt’s Model
McCulloch-Pitt’s Model
Different parts of McCulloch-Pitts Neuron Model
McCulloch-Pitt’s Model
Different parts of McCulloch-Pitts Neuron Model
2. Weighted Inputs and Summation: Each input has an associated weight. Positive weights represent excitatory inputs, encouraging the neuron to fire, while negative weights signify inhibitory inputs, potentially preventing the neuron from firing.
3. Output: This is simply the output of the neuron which again can take only binary values of 0 or 1. The value of 0 indicates that the neuron does not fire, the value of 1 indicates the neuron does fire.
McCulloch-Pitt’s Model
McCulloch-Pitt’s Model
Realizing Simple Functions with McCulloch-Pitt’s Model
McCulloch-Pitt’s Model
Disadvantages of MCP Neuron
Donald Hebb's Hebbian Learning (1949)
"Neurons that fire together, wire together".
Donald Hebb's Hebbian Learning (1949)
⇒ If two neurons on either side of a connection are activated synchronously, then the weight of that connection is increased.
Donald Hebb's Hebbian Learning (1949)
Donald Hebb's Hebbian Learning (1949)
Apply Hebbian Rule
x1 | x2 | y (Output) |
-1 | -1 | -1 |
-1 | 1 | -1 |
1 | -1 | -1 |
1 | 1 | 1 |
wnew=wold+ l.xi.y , l=learning rate (Assume 1.0 here)
b=bold + y
First Iteration:
w(new) = w(old) + x(1)y(1) = [ 0 0 0 ]T + [ -1 -1 1 ]T . [ -1 ] = [ 1 1 -1 ]T
2nd Iteration:
w(new) = [ 1 1 -1 ]T + [ -1 1 1 ]T . [ -1 ] = [ 2 0 -2 ]T
3rd Iteration:
w(new) = [ 2 0 -2]T + [ 1 -1 1 ]T . [ -1 ] = [ 1 1 -3 ]T
4th Iteration:
w(new) = [ 1 1 -3]T + [ 1 1 1 ]T . [ 1 ] = [ 2 2 -2 ]T
Decision Boundary:
x1w1+x2w2+B=y
2x1+2x2-2=0
x1+x2=1
Table
x1 | x2 | Y |
-1 | -1 | -1 |
-1 | 1 | 1 |
1 | -1 | 1 |
1 | 1 | -1 |
Single Layer Perceptron (1958)
Adaptive Linear Filtering (Widrow and Hoff, 1960)
Adaptive Linear Filtering (Widrow and Hoff, 1960)
Adaptive Linear Filtering (Widrow and Hoff, 1960)
D = {x(i),d(i);i=1,2,3,…,n,..} where x(i) = [x1(i) x2(i) …xm(i)]T.
Adaptive Linear Filtering (Widrow and Hoff, 1960)
Adaptive Linear Filtering (Widrow and Hoff, 1960)
Adaptive Linear Filtering (Widrow and Hoff, 1960)
The learning rule: LMS / Widrow-Hoff Delta Rule (Widrow and Hoff, 1960)
Unconstrained Optimization Techniques
Unconstrained Optimization Techniques
Unconstrained Optimization Techniques
We will learn three techniques:
Method of Steepest Descent
Gauss Newton’s Method
Newton’s Method
Steepest Descent (Gradient Descent Method)
Steepest Descent
f(x,y)=x2+2y2
Example: Steepest Descent
Rosenblatt: The perceptron - a probabilistic model for information storage and organization in the brain. Psychological Review, 1958.
Perceptron (1958)
Basic Idea: The perceptron tries to learn a weight vector w such that
yi*(wTxi)>0 for all i.
Perceptron Criterion
Gradient effect on Perceptron Criterion
Taking derivative:
Update: w(n+1)=w(n)- η*∇J(w)
=w(n)+ η Σyixi.
Basic Architecture of Perceptron
Basic Architecture of Perceptron
Perceptron Learning Rule
Perceptron Learning Rule
Example of Perceptron Learning Rule
Example of Perceptron Learning Rule
Minsky and Papert: Perceptrons: An introduction to computational geometry. MIT Press, 1969.
1979: Fukushima’s Neocognitron
1979: Fukushima’s Neocognitron
1979: Fukushima’s Neocognitron
Learning Mechanism: Fukushima’s Neocognitron
1986: Back Propagation
1986: Back Propagation
1986: Back Propagation
1986: Back Propagation
1986: Back Propagation
1986: Back Propagation
1986: Back Propagation
1986: Back Propagation
Logistic Regression and Computation Graph