SlideShare a Scribd company logo
1 of 14
HETRO ASSOCIATIVE MEMORY
Deependra Kumar Kori
ASSOCIATIVE MEMORY
Associative memory is defined as the ability to learn and remember the
relationship between unrelated items. for example, remembering the name
of someone.
There are two type of associative memory :-
I. Auto associative memory
II. Hetro associative memory
In auto associative memory the training input and target output vectors are
identical.
Now we will discuss hetro associative memory in a detail.
INTRODUCTION OF HETRO ASSOCIATIVE
MEMORY
Single layer neural network .
The input training vector and the output target vectors are not the same.
The weights are determined so that the network stores a set of patterns.
 Hetero associative network is static in nature, hence, there would be no non-linear and
delay operations.
The weights may be found using the Hebb rule or the delta rule.
Input has ‘n’ units and output has ‘m’ units and there is a weighted interconnection
between input and output.
Hetero Associative Memory network has ‘n’ number of input training vectors and ‘m’ number of
output target vectors.
TRAINING ALGORITHM
For training, this network is using the Hebb or Delta learning rule.
Step 1 − Initialize all the weights to zero as
wij = 0 (i = 1 to n, j = 1 to m)
Step 2 − Perform steps 3-4 for each input vector.
Step 3 − Activate each input unit as follows −
xi = si ( i=1 to n )
Step 4 − Activate each output unit as follows −
yj = sj (j=1 to m)
Step 5 − Adjust the weights as follows −
wij (new)=wij (old)+xi yj
TESTING ALGORITHM
Step 1 − Set the weights obtained during training for Hebb’s rule.
Step 2 − Perform steps 3-5 for each input vector.
Step 3 − Set the activation of the input units equal to that of the input vector.
Step 4 − Calculate the net input to each output unit j = 1 to m
Yij = 𝒊=𝟏
𝒏
𝒙𝒊 𝒘𝒊j
Step 5 − Apply the following activation function to calculate the output
1 if yij > 0
Yj = f(yij) = 0 if yij = 0
-1 if yij < 0
Hetero associative Architecture
wi1
wn1
 0
wi2
wn2
 0
w12
wi3
wn3
 0
w13
For m = 3
w11
xi
xn
n inputs
x1
Activation Functions:
For bipolar targets:
yi =
1 if y_ini >0
0 if y_ini =0
-1 if y_ini <0
{
For binary targets:
iy = i1 if y_in >0
0 if y_ini <=0{
EXAMPLE
 GOAL: build a neural network which will associate the following two sets of patterns using Hebb’s Rule:
s1 = ( 1 -1 -1 -1) f1 = ( 1 -1 -1)
s2 = (-1 1 -1 -1) f2 = ( 1 -1 1)
s3 = (-1 -1 1 -1) f3 = (-1 1 -1)
s4 = (-1 -1 -1 1) f4 = (-1 1 1)
The process will involve 4 input neurons and 3 output neurons
The algorithm involves finding the four outer products and adding them
ALGORITHM
1
-1 -1 1 1
[ 1 –1 –1] =-1 -1 1 1
-1 -1 1 1
1 –1 –1
Pattern pair 1:
-1
1
[ 1 –1 1] =-1 -1 1 -1
-1 -1 1 -1
1 -1 1
-1 1 –1
-1
-1
[-1 1 –1] =
1 -1 1 -1
-1 1 -1 1
1 –1 1
1 -1 1
Pattern pair 3:
-1
-1
[-1 1 1] =
-1 1 -1 -1
1 -1 1 1
1 -1 –1
1 -1 -1
Pattern pair 4:
Pattern pair 2:
WEIGHT MATRIX
Add all four individual
weight matrices to
produce the final weight
matrix:
1 –1 –1
-1 1 1
-1 1 –1
1 -1 1
1 –1 1
1 -1 1
1 -1 –1
1 -1 -1
-1 1 1 -1 1 -1 -1 1 -1 1 -1 -1
-1 1 1 -1 1 -1 1 -1 1 -1 1 1
+ + +
2 -2 –2
2 -2 2
-2 2 -2
-2 2 2
=
Each column defines
the weights for an output
neuron
EXAMPLE ARCHITECTURE
 General Structure
x1
x2
x
x3
2
-2
 0
2
-2
0
-2
-2
2
2
02

-2
yi =
1 if y_ini >0
0 if y_ini =0
-1 if y_ini <0
{2 -2 –2
2 -2 2
4
-2
2
-2 2 -2
-2 2 2
EXAMPLE RUN 1
 Try the first input pattern:
1
-1
-1
-1
 0
2
2
-2
-2
0
-2
-2
2
2
02

-2
1 if y_ini >0
-2
2
0 if y_ini =0
-1 if y_ini <0
{y_in1 = 2 – 2 + 2 + 2 = 4 so y1 = 1
y_in2 = -2 + 2 - 2 - 2 = -4 so y2 = -1
y_in3 = -2 - 2 + 2 - 2 = -4 so y3 = -1
S1 = ( 1 -1 -1 -1) f1 = ( 1 -1 -1)
yi =
Where is this
information
stored?
GENERAL EXAMPLE
Key content
 Recognition of patterns based on hints or features.
This man is
Napoleon. He
is a French. He
is a hero.
THANK YOU

More Related Content

What's hot

Hebbian Learning
Hebbian LearningHebbian Learning
Hebbian LearningESCOM
 
Artificial Neural Networks - ANN
Artificial Neural Networks - ANNArtificial Neural Networks - ANN
Artificial Neural Networks - ANNMohamed Talaat
 
Convolutional Neural Networks
Convolutional Neural NetworksConvolutional Neural Networks
Convolutional Neural NetworksAshray Bhandare
 
Control Units : Microprogrammed and Hardwired:control unit
Control Units : Microprogrammed and Hardwired:control unitControl Units : Microprogrammed and Hardwired:control unit
Control Units : Microprogrammed and Hardwired:control unitabdosaidgkv
 
Problem reduction AND OR GRAPH & AO* algorithm.ppt
Problem reduction AND OR GRAPH & AO* algorithm.pptProblem reduction AND OR GRAPH & AO* algorithm.ppt
Problem reduction AND OR GRAPH & AO* algorithm.pptarunsingh660
 
Artificial Neural Network Lecture 6- Associative Memories & Discrete Hopfield...
Artificial Neural Network Lecture 6- Associative Memories & Discrete Hopfield...Artificial Neural Network Lecture 6- Associative Memories & Discrete Hopfield...
Artificial Neural Network Lecture 6- Associative Memories & Discrete Hopfield...Mohammed Bennamoun
 
Introduction Of Artificial neural network
Introduction Of Artificial neural networkIntroduction Of Artificial neural network
Introduction Of Artificial neural networkNagarajan
 
Convolutional Neural Networks (CNN)
Convolutional Neural Networks (CNN)Convolutional Neural Networks (CNN)
Convolutional Neural Networks (CNN)Gaurav Mittal
 
Artificial neural network model & hidden layers in multilayer artificial neur...
Artificial neural network model & hidden layers in multilayer artificial neur...Artificial neural network model & hidden layers in multilayer artificial neur...
Artificial neural network model & hidden layers in multilayer artificial neur...Muhammad Ishaq
 
Neural networks
Neural networksNeural networks
Neural networksSlideshare
 
Back propagation
Back propagationBack propagation
Back propagationNagarajan
 
Adaline madaline
Adaline madalineAdaline madaline
Adaline madalineNagarajan
 
Classical relations and fuzzy relations
Classical relations and fuzzy relationsClassical relations and fuzzy relations
Classical relations and fuzzy relationsBaran Kaynak
 

What's hot (20)

Hebbian Learning
Hebbian LearningHebbian Learning
Hebbian Learning
 
Artificial Neural Networks - ANN
Artificial Neural Networks - ANNArtificial Neural Networks - ANN
Artificial Neural Networks - ANN
 
Hopfield Networks
Hopfield NetworksHopfield Networks
Hopfield Networks
 
HOPFIELD NETWORK
HOPFIELD NETWORKHOPFIELD NETWORK
HOPFIELD NETWORK
 
Convolutional Neural Networks
Convolutional Neural NetworksConvolutional Neural Networks
Convolutional Neural Networks
 
Perceptron & Neural Networks
Perceptron & Neural NetworksPerceptron & Neural Networks
Perceptron & Neural Networks
 
Control Units : Microprogrammed and Hardwired:control unit
Control Units : Microprogrammed and Hardwired:control unitControl Units : Microprogrammed and Hardwired:control unit
Control Units : Microprogrammed and Hardwired:control unit
 
Np cooks theorem
Np cooks theoremNp cooks theorem
Np cooks theorem
 
04 Multi-layer Feedforward Networks
04 Multi-layer Feedforward Networks04 Multi-layer Feedforward Networks
04 Multi-layer Feedforward Networks
 
Problem reduction AND OR GRAPH & AO* algorithm.ppt
Problem reduction AND OR GRAPH & AO* algorithm.pptProblem reduction AND OR GRAPH & AO* algorithm.ppt
Problem reduction AND OR GRAPH & AO* algorithm.ppt
 
Artificial Neural Network Lecture 6- Associative Memories & Discrete Hopfield...
Artificial Neural Network Lecture 6- Associative Memories & Discrete Hopfield...Artificial Neural Network Lecture 6- Associative Memories & Discrete Hopfield...
Artificial Neural Network Lecture 6- Associative Memories & Discrete Hopfield...
 
Introduction Of Artificial neural network
Introduction Of Artificial neural networkIntroduction Of Artificial neural network
Introduction Of Artificial neural network
 
Convolutional Neural Networks (CNN)
Convolutional Neural Networks (CNN)Convolutional Neural Networks (CNN)
Convolutional Neural Networks (CNN)
 
Lecture3 - Machine Learning
Lecture3 - Machine LearningLecture3 - Machine Learning
Lecture3 - Machine Learning
 
Artificial neural network model & hidden layers in multilayer artificial neur...
Artificial neural network model & hidden layers in multilayer artificial neur...Artificial neural network model & hidden layers in multilayer artificial neur...
Artificial neural network model & hidden layers in multilayer artificial neur...
 
Neural networks
Neural networksNeural networks
Neural networks
 
Back propagation
Back propagationBack propagation
Back propagation
 
Adaline madaline
Adaline madalineAdaline madaline
Adaline madaline
 
8 queen problem
8 queen problem8 queen problem
8 queen problem
 
Classical relations and fuzzy relations
Classical relations and fuzzy relationsClassical relations and fuzzy relations
Classical relations and fuzzy relations
 

Similar to Hetro associative memory

Associative_Memory_Neural_Networks_pptx.pptx
Associative_Memory_Neural_Networks_pptx.pptxAssociative_Memory_Neural_Networks_pptx.pptx
Associative_Memory_Neural_Networks_pptx.pptxdgfsdf1
 
machine learning for engineering students
machine learning for engineering studentsmachine learning for engineering students
machine learning for engineering studentsKavitabani1
 
Artificial Neural Networks-Supervised Learning Models
Artificial Neural Networks-Supervised Learning ModelsArtificial Neural Networks-Supervised Learning Models
Artificial Neural Networks-Supervised Learning ModelsDrBaljitSinghKhehra
 
Artificial Neural Networks-Supervised Learning Models
Artificial Neural Networks-Supervised Learning ModelsArtificial Neural Networks-Supervised Learning Models
Artificial Neural Networks-Supervised Learning ModelsDrBaljitSinghKhehra
 
Artificial Neural Networks-Supervised Learning Models
Artificial Neural Networks-Supervised Learning ModelsArtificial Neural Networks-Supervised Learning Models
Artificial Neural Networks-Supervised Learning ModelsDrBaljitSinghKhehra
 
Artificial Neural Network
Artificial Neural NetworkArtificial Neural Network
Artificial Neural NetworkDessy Amirudin
 
Machine Learning: The Bare Math Behind Libraries
Machine Learning: The Bare Math Behind LibrariesMachine Learning: The Bare Math Behind Libraries
Machine Learning: The Bare Math Behind LibrariesJ On The Beach
 
Artificial Neural Network
Artificial Neural NetworkArtificial Neural Network
Artificial Neural NetworkAtul Krishna
 
Artificial Neural Network
Artificial Neural NetworkArtificial Neural Network
Artificial Neural Networkssuserab4f3e
 
weights training of perceptron (using 3 training rules)
weights training of perceptron (using 3 training rules)weights training of perceptron (using 3 training rules)
weights training of perceptron (using 3 training rules)umairali255
 
Deep learning from scratch
Deep learning from scratch Deep learning from scratch
Deep learning from scratch Eran Shlomo
 

Similar to Hetro associative memory (20)

Associative_Memory_Neural_Networks_pptx.pptx
Associative_Memory_Neural_Networks_pptx.pptxAssociative_Memory_Neural_Networks_pptx.pptx
Associative_Memory_Neural_Networks_pptx.pptx
 
DNN.pptx
DNN.pptxDNN.pptx
DNN.pptx
 
CS767_Lecture_04.pptx
CS767_Lecture_04.pptxCS767_Lecture_04.pptx
CS767_Lecture_04.pptx
 
Lec 3-4-5-learning
Lec 3-4-5-learningLec 3-4-5-learning
Lec 3-4-5-learning
 
machine learning for engineering students
machine learning for engineering studentsmachine learning for engineering students
machine learning for engineering students
 
Hebb network
Hebb networkHebb network
Hebb network
 
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
 
Nn
Nn Nn
Nn
 
Neural Networks
Neural NetworksNeural Networks
Neural Networks
 
Artificial Neural Network
Artificial Neural NetworkArtificial Neural Network
Artificial Neural Network
 
Machine Learning: The Bare Math Behind Libraries
Machine Learning: The Bare Math Behind LibrariesMachine Learning: The Bare Math Behind Libraries
Machine Learning: The Bare Math Behind Libraries
 
Artificial Neural Network
Artificial Neural NetworkArtificial Neural Network
Artificial Neural Network
 
Artificial Neural Network
Artificial Neural NetworkArtificial Neural Network
Artificial Neural Network
 
Perceptron in ANN
Perceptron in ANNPerceptron in ANN
Perceptron in ANN
 
NN-Ch3.PDF
NN-Ch3.PDFNN-Ch3.PDF
NN-Ch3.PDF
 
weights training of perceptron (using 3 training rules)
weights training of perceptron (using 3 training rules)weights training of perceptron (using 3 training rules)
weights training of perceptron (using 3 training rules)
 
Deep learning from scratch
Deep learning from scratch Deep learning from scratch
Deep learning from scratch
 
19_Learning.ppt
19_Learning.ppt19_Learning.ppt
19_Learning.ppt
 

Recently uploaded

(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escortsranjana rawat
 
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSCAESB
 
Past, Present and Future of Generative AI
Past, Present and Future of Generative AIPast, Present and Future of Generative AI
Past, Present and Future of Generative AIabhishek36461
 
Current Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCLCurrent Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCLDeelipZope
 
Heart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxHeart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxPoojaBan
 
Artificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxArtificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxbritheesh05
 
SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )Tsuyoshi Horigome
 
Application of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptxApplication of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptx959SahilShah
 
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCollege Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCall Girls in Nagpur High Profile
 
Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.eptoze12
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130Suhani Kapoor
 
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdfCCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdfAsst.prof M.Gokilavani
 
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort serviceGurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort servicejennyeacort
 
power system scada applications and uses
power system scada applications and usespower system scada applications and uses
power system scada applications and usesDevarapalliHaritha
 
HARMONY IN THE HUMAN BEING - Unit-II UHV-2
HARMONY IN THE HUMAN BEING - Unit-II UHV-2HARMONY IN THE HUMAN BEING - Unit-II UHV-2
HARMONY IN THE HUMAN BEING - Unit-II UHV-2RajaP95
 
Introduction to Microprocesso programming and interfacing.pptx
Introduction to Microprocesso programming and interfacing.pptxIntroduction to Microprocesso programming and interfacing.pptx
Introduction to Microprocesso programming and interfacing.pptxvipinkmenon1
 

Recently uploaded (20)

(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
 
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentation
 
young call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Service
young call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Serviceyoung call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Service
young call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Service
 
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptxExploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
 
Past, Present and Future of Generative AI
Past, Present and Future of Generative AIPast, Present and Future of Generative AI
Past, Present and Future of Generative AI
 
Current Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCLCurrent Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCL
 
Heart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxHeart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptx
 
Artificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxArtificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptx
 
SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )
 
Application of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptxApplication of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptx
 
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCollege Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
 
Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
 
🔝9953056974🔝!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...
🔝9953056974🔝!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...🔝9953056974🔝!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...
🔝9953056974🔝!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...
 
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
 
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdfCCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
 
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort serviceGurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
 
power system scada applications and uses
power system scada applications and usespower system scada applications and uses
power system scada applications and uses
 
HARMONY IN THE HUMAN BEING - Unit-II UHV-2
HARMONY IN THE HUMAN BEING - Unit-II UHV-2HARMONY IN THE HUMAN BEING - Unit-II UHV-2
HARMONY IN THE HUMAN BEING - Unit-II UHV-2
 
Introduction to Microprocesso programming and interfacing.pptx
Introduction to Microprocesso programming and interfacing.pptxIntroduction to Microprocesso programming and interfacing.pptx
Introduction to Microprocesso programming and interfacing.pptx
 

Hetro associative memory

  • 2. ASSOCIATIVE MEMORY Associative memory is defined as the ability to learn and remember the relationship between unrelated items. for example, remembering the name of someone. There are two type of associative memory :- I. Auto associative memory II. Hetro associative memory In auto associative memory the training input and target output vectors are identical. Now we will discuss hetro associative memory in a detail.
  • 3. INTRODUCTION OF HETRO ASSOCIATIVE MEMORY Single layer neural network . The input training vector and the output target vectors are not the same. The weights are determined so that the network stores a set of patterns.  Hetero associative network is static in nature, hence, there would be no non-linear and delay operations. The weights may be found using the Hebb rule or the delta rule. Input has ‘n’ units and output has ‘m’ units and there is a weighted interconnection between input and output.
  • 4. Hetero Associative Memory network has ‘n’ number of input training vectors and ‘m’ number of output target vectors.
  • 5. TRAINING ALGORITHM For training, this network is using the Hebb or Delta learning rule. Step 1 − Initialize all the weights to zero as wij = 0 (i = 1 to n, j = 1 to m) Step 2 − Perform steps 3-4 for each input vector. Step 3 − Activate each input unit as follows − xi = si ( i=1 to n ) Step 4 − Activate each output unit as follows − yj = sj (j=1 to m) Step 5 − Adjust the weights as follows − wij (new)=wij (old)+xi yj
  • 6. TESTING ALGORITHM Step 1 − Set the weights obtained during training for Hebb’s rule. Step 2 − Perform steps 3-5 for each input vector. Step 3 − Set the activation of the input units equal to that of the input vector. Step 4 − Calculate the net input to each output unit j = 1 to m Yij = 𝒊=𝟏 𝒏 𝒙𝒊 𝒘𝒊j Step 5 − Apply the following activation function to calculate the output 1 if yij > 0 Yj = f(yij) = 0 if yij = 0 -1 if yij < 0
  • 7. Hetero associative Architecture wi1 wn1  0 wi2 wn2  0 w12 wi3 wn3  0 w13 For m = 3 w11 xi xn n inputs x1 Activation Functions: For bipolar targets: yi = 1 if y_ini >0 0 if y_ini =0 -1 if y_ini <0 { For binary targets: iy = i1 if y_in >0 0 if y_ini <=0{
  • 8. EXAMPLE  GOAL: build a neural network which will associate the following two sets of patterns using Hebb’s Rule: s1 = ( 1 -1 -1 -1) f1 = ( 1 -1 -1) s2 = (-1 1 -1 -1) f2 = ( 1 -1 1) s3 = (-1 -1 1 -1) f3 = (-1 1 -1) s4 = (-1 -1 -1 1) f4 = (-1 1 1) The process will involve 4 input neurons and 3 output neurons The algorithm involves finding the four outer products and adding them
  • 9. ALGORITHM 1 -1 -1 1 1 [ 1 –1 –1] =-1 -1 1 1 -1 -1 1 1 1 –1 –1 Pattern pair 1: -1 1 [ 1 –1 1] =-1 -1 1 -1 -1 -1 1 -1 1 -1 1 -1 1 –1 -1 -1 [-1 1 –1] = 1 -1 1 -1 -1 1 -1 1 1 –1 1 1 -1 1 Pattern pair 3: -1 -1 [-1 1 1] = -1 1 -1 -1 1 -1 1 1 1 -1 –1 1 -1 -1 Pattern pair 4: Pattern pair 2:
  • 10. WEIGHT MATRIX Add all four individual weight matrices to produce the final weight matrix: 1 –1 –1 -1 1 1 -1 1 –1 1 -1 1 1 –1 1 1 -1 1 1 -1 –1 1 -1 -1 -1 1 1 -1 1 -1 -1 1 -1 1 -1 -1 -1 1 1 -1 1 -1 1 -1 1 -1 1 1 + + + 2 -2 –2 2 -2 2 -2 2 -2 -2 2 2 = Each column defines the weights for an output neuron
  • 11. EXAMPLE ARCHITECTURE  General Structure x1 x2 x x3 2 -2  0 2 -2 0 -2 -2 2 2 02  -2 yi = 1 if y_ini >0 0 if y_ini =0 -1 if y_ini <0 {2 -2 –2 2 -2 2 4 -2 2 -2 2 -2 -2 2 2
  • 12. EXAMPLE RUN 1  Try the first input pattern: 1 -1 -1 -1  0 2 2 -2 -2 0 -2 -2 2 2 02  -2 1 if y_ini >0 -2 2 0 if y_ini =0 -1 if y_ini <0 {y_in1 = 2 – 2 + 2 + 2 = 4 so y1 = 1 y_in2 = -2 + 2 - 2 - 2 = -4 so y2 = -1 y_in3 = -2 - 2 + 2 - 2 = -4 so y3 = -1 S1 = ( 1 -1 -1 -1) f1 = ( 1 -1 -1) yi = Where is this information stored?
  • 13. GENERAL EXAMPLE Key content  Recognition of patterns based on hints or features. This man is Napoleon. He is a French. He is a hero.