SlideShare une entreprise Scribd logo
1  sur  15
Hopfield Ağı Yapay Sinir Ağları ESOGU Bilg. Müh. 4. Sınıf Eğitmen:İdris Dağ
Bugün göreceklerimiz neler? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Neden ‘Hopfield’ ve türevleri? ,[object Object],AMA ? ,[object Object],[object Object]
Hopfield Ağı ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Hopfield Ağı’nın Yapısı Hopfield Ağı bir miktar desenin depolanması için tasarlanmıştır böylelikle gürültülü veya kısmi ipuçlarından desenleri düzeltebilir. Bunu her deseni temsil eden attractorlara sahip bir enerji yüzeyi oluşturarak yapar. Gürültülü ve kısmi ipuçları sistemin attractorlara yakın olan durumlarıdır.   Bir Hopfield Ağı peryodunda, enerji yüzeyi gürültülü desenden en yakın attractora – en yakın depolanmış deseni temsil eden - doğru kayar. Görsel olarak en çekici gösterimlerden birisi bir grup resmin depolanabilmesidir. Sonra ağa ya resimlerden birinin bir parçası (kısmi ipucu) ya da gürültülü bir resim (gürültülü ipucu) verilebilir ve bir çok iterasyon yoluyla depoladığı resimlerden birini bulgulardan çıkarmayı başarır.
Hopfield Ağı’nın Yapısı 1 2 i n ç i1 ç i2 ç ii ç in A ij  i-inci noktadan j hücresine bağıntının ağırlığını gösterir. a12 a1i a1n ain an1 ani
Hopfield Ağı’nın Yapısı  t zamanında ağın girdisi a ij  ağırlık değeri ç ij (t-1) proses elemanın bir önceki çıktısı O eşik değeridir. Aynı hücrenin çıktısı  Kesikli işlemci fonksiyonu Sürekli işlemci fonksiyonu
Hopfield Ağı’nın Yapısı  Hebbian öğrenme kuralı Hopfield Ağı Hebbian öğrenmeyi uygular.  Bu şekilde bir öğrenme ilk defa Hebb (1949) tarafından ifade edilen sinaptik modülasyon yönteminin matematiksel bir   çıkarımıdır. Hebb‘in kuralına göre, eğer alıcı nöron ateşliyorken bir nöron başka bir nöronu uyarıyorsa, iki hücre arasındaki bağlantı ağırlıklandırılır.Matematiksel olarak:  wij = ai aj  Bu, bir ağırlıktaki değişim bağlandığı birimlerin aktivasyonları çarpımına eşittir. Böylelikle, eğer iki birim de açıksa (ai=1) veya her iki birim de kapalıysa (ai=-1) ağırlığın gücü artar, aksi halde azalır. Hebb kuralının matematiksel tanımı bir ağırlığın, eğer her iki birim de kapalıysa artmasına ve eğer birimlerin aktivasyonları 1 ve –1 ise azalmasını sağlar. Bu özellikler muhtemelen fiziksel olarak açıklanamaz ve değiştirilemez, bununla birlikte sisteme eğer Hebbian kuralı uygulanmışsa anlaşılamsı daha kolay olur.  Eğer birimler dizisine bir deseni anında verip üstteki kuralı uygularsak, o desen ağın attractoru haline gelir, bu da Hopfield ağının ilgilendiği Hebbian öğrenmenin önemli bir özelliğidir.  Sonuç olarak, eğer ağın aktivasyonunun deseni depolanmış bir desene yakınsa, o desene doğru gitmeye çalışacaktır. Ayrıca, attractora bir kere ulaştığında sürekli orda kalır –attractorlar sabittir.
Hopfield ağında diğer bazı YSA’lardaki gibi ağırlıkların yenilenmesi (geri besleme) ve çıktıların elde edilmesi (ileri besleme) olmak üzere iki faz vardır. Ağırlıkların Belirlenmesi: Ağın eğitimi bir defada öğrenme kuralına göre aşağıdaki formül kullanılarak yapılmaktadır. M öğrenilecek örnek sayısı X  ise bir öğreğin  i . ve  j .  elemanlarının değerlerini gösterir. Ağın kullanılabilmesi için durağan hale gelmesi gerekir. Bu da şu şekilde sağlanır. Ağırlıkların Belirlenmesi ve Bilgilerin Çağrılması
[object Object],[object Object],[object Object],[object Object],[object Object],Ağırlıkların Belirlenmesi ve Bilgilerin Çağrılması
Hopfield Ağı Türleri Günümüzde iki çeşit Hopfield Ağı vardır. ,[object Object],[object Object],Herbiri n boyutlu K tane giriş deseni g 1 ,g 2  …g k  olsun. t zaman sonra j-inci hücrenin çıkışınıda ç kj (t) olsun. Bir j hücresinden diğer bir i hücresine olan bağlantı katsayısı (ağırlık değ.) a ij  olsun Eğer D ki  i-inci hücreye k –inci desen YSA’ya girdiği kabul edilirse t+1 anındaki hücre çıkışı :
Hücre çıkışları -1 ve +1 arasında olmak zorundadır. ,[object Object],[object Object],[object Object],p  = öğrenme yüzdesi F() = sürekli işlemci fonksiyonu Sürekli Hopfield Ağı
Ağırlıklar (1,1,1,1) Hafızada bulunan desen (1,1,1,1) olsun. Buna (1,1,1,-1) bozuk desen sunulursa ne olur? D 1  = 1*1 = 1 D 2  = 1*1 = 1 D 3  = 1*1 = 1 D 4  = 1*-1 = -1 olur.   Önce 2. hücreyi örnek olsun diye kontrol edelim. a 21 g 1 +a 23 g 3 +a 24 g 4 +D 2  = 1 + 1 – 1 + 1 =  2 sgn(2) = 1  (2. hücre durumunu korumuştur) Sonra bozuk olan 4. hücreyi kontrol edelim. a 41 g 1 +a 42 g 2 +a 43 g 3 +D 4  = 1 + 1 + 1 - 1 =  2 sgn(2) = 1  (4. hücre -1 den +1 e geçmiş ve düzelmiştir.) Uygulama
Referanslar  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
152120021010 Ahmet Selman Bozkır 152120021015 Alper  152120021007 Zafer Aydın Bizi dinlediğiniz için teşekkürler…

Contenu connexe

Tendances

Algoritmos e Programação: Estruturas de condição
Algoritmos e Programação: Estruturas de condiçãoAlgoritmos e Programação: Estruturas de condição
Algoritmos e Programação: Estruturas de condiçãoAlex Camargo
 
ATL tutorial - EclipseCon 2008
ATL tutorial - EclipseCon 2008ATL tutorial - EclipseCon 2008
ATL tutorial - EclipseCon 2008William Piers
 
Apqp (ürün kali̇te planlamasi prosedürü)
Apqp (ürün kali̇te planlamasi prosedürü)Apqp (ürün kali̇te planlamasi prosedürü)
Apqp (ürün kali̇te planlamasi prosedürü)RafetZTRK
 
Paradigmas De Linguagem De Programação.
Paradigmas De Linguagem De Programação.Paradigmas De Linguagem De Programação.
Paradigmas De Linguagem De Programação.Valmon Gaudencio
 

Tendances (6)

Algoritmos e Programação: Estruturas de condição
Algoritmos e Programação: Estruturas de condiçãoAlgoritmos e Programação: Estruturas de condição
Algoritmos e Programação: Estruturas de condição
 
ATL tutorial - EclipseCon 2008
ATL tutorial - EclipseCon 2008ATL tutorial - EclipseCon 2008
ATL tutorial - EclipseCon 2008
 
Regressão Linear I
Regressão Linear IRegressão Linear I
Regressão Linear I
 
Apqp (ürün kali̇te planlamasi prosedürü)
Apqp (ürün kali̇te planlamasi prosedürü)Apqp (ürün kali̇te planlamasi prosedürü)
Apqp (ürün kali̇te planlamasi prosedürü)
 
Paradigmas De Linguagem De Programação.
Paradigmas De Linguagem De Programação.Paradigmas De Linguagem De Programação.
Paradigmas De Linguagem De Programação.
 
Differential evolution
Differential evolutionDifferential evolution
Differential evolution
 

En vedette

Data mining & Decison Trees
Data mining & Decison TreesData mining & Decison Trees
Data mining & Decison TreesSelman Bozkır
 
Yapay Sinir Ağları ile İnsulin Tahminleme ve Mobil Diyabet
Yapay Sinir Ağları ile İnsulin Tahminleme ve Mobil DiyabetYapay Sinir Ağları ile İnsulin Tahminleme ve Mobil Diyabet
Yapay Sinir Ağları ile İnsulin Tahminleme ve Mobil DiyabetYağızer Karamatlı
 
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
 

En vedette (10)

Data mining & Decison Trees
Data mining & Decison TreesData mining & Decison Trees
Data mining & Decison Trees
 
Yapay sinir agları
Yapay sinir aglarıYapay sinir agları
Yapay sinir agları
 
Yapay Sinir Ağları
Yapay Sinir AğlarıYapay Sinir Ağları
Yapay Sinir Ağları
 
Hopfield Networks
Hopfield NetworksHopfield Networks
Hopfield Networks
 
Yapay Sinir Ağları ile İnsulin Tahminleme ve Mobil Diyabet
Yapay Sinir Ağları ile İnsulin Tahminleme ve Mobil DiyabetYapay Sinir Ağları ile İnsulin Tahminleme ve Mobil Diyabet
Yapay Sinir Ağları ile İnsulin Tahminleme ve Mobil Diyabet
 
Ysa matlab
Ysa matlabYsa matlab
Ysa matlab
 
Ysa dönem ödevi̇
Ysa dönem ödevi̇Ysa dönem ödevi̇
Ysa dönem ödevi̇
 
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...
 
hopfield neural network
hopfield neural networkhopfield neural network
hopfield neural network
 
HOPFIELD NETWORK
HOPFIELD NETWORKHOPFIELD NETWORK
HOPFIELD NETWORK
 

Plus de Selman Bozkır

23--Web-Design-Principles
23--Web-Design-Principles23--Web-Design-Principles
23--Web-Design-PrinciplesSelman Bozkır
 
Phishing Attacks: Trends, Detection Systems and Computer Vision as a Promisin...
Phishing Attacks: Trends, Detection Systems and Computer Vision as a Promisin...Phishing Attacks: Trends, Detection Systems and Computer Vision as a Promisin...
Phishing Attacks: Trends, Detection Systems and Computer Vision as a Promisin...Selman Bozkır
 
Kötücül Yazılımların Tanınmasında Evrişimsel Sinir Ağlarının Kullanımı ve Kar...
Kötücül Yazılımların Tanınmasında Evrişimsel Sinir Ağlarının Kullanımı ve Kar...Kötücül Yazılımların Tanınmasında Evrişimsel Sinir Ağlarının Kullanımı ve Kar...
Kötücül Yazılımların Tanınmasında Evrişimsel Sinir Ağlarının Kullanımı ve Kar...Selman Bozkır
 
Use of hog descriptors in phishing detection
Use of hog descriptors in phishing detectionUse of hog descriptors in phishing detection
Use of hog descriptors in phishing detectionSelman Bozkır
 
ADEM: An Online Decision Tree Based Menu Demand Prediction Tool for Food Courts
ADEM: An Online Decision Tree Based Menu Demand Prediction Tool for Food CourtsADEM: An Online Decision Tree Based Menu Demand Prediction Tool for Food Courts
ADEM: An Online Decision Tree Based Menu Demand Prediction Tool for Food CourtsSelman Bozkır
 
Measurement and metrics in model driven software development
Measurement and metrics in model driven software developmentMeasurement and metrics in model driven software development
Measurement and metrics in model driven software developmentSelman Bozkır
 
Probabilistic information retrieval models & systems
Probabilistic information retrieval models & systemsProbabilistic information retrieval models & systems
Probabilistic information retrieval models & systemsSelman Bozkır
 
SHOE (simple html ontology extensions)
SHOE (simple html ontology extensions)SHOE (simple html ontology extensions)
SHOE (simple html ontology extensions)Selman Bozkır
 
Predicting food demand in food courts by decision tree approaches
Predicting food demand in food courts by decision tree approachesPredicting food demand in food courts by decision tree approaches
Predicting food demand in food courts by decision tree approachesSelman Bozkır
 
Identification of User Patterns in Social Networks by Data Mining Techniques:...
Identification of User Patterns in Social Networks by Data Mining Techniques:...Identification of User Patterns in Social Networks by Data Mining Techniques:...
Identification of User Patterns in Social Networks by Data Mining Techniques:...Selman Bozkır
 
FUAT – A Fuzzy Clustering Analysis Tool
FUAT – A Fuzzy Clustering Analysis ToolFUAT – A Fuzzy Clustering Analysis Tool
FUAT – A Fuzzy Clustering Analysis ToolSelman Bozkır
 

Plus de Selman Bozkır (13)

lecture_07.pptx
lecture_07.pptxlecture_07.pptx
lecture_07.pptx
 
23--Web-Design-Principles
23--Web-Design-Principles23--Web-Design-Principles
23--Web-Design-Principles
 
Phishing Attacks: Trends, Detection Systems and Computer Vision as a Promisin...
Phishing Attacks: Trends, Detection Systems and Computer Vision as a Promisin...Phishing Attacks: Trends, Detection Systems and Computer Vision as a Promisin...
Phishing Attacks: Trends, Detection Systems and Computer Vision as a Promisin...
 
Kötücül Yazılımların Tanınmasında Evrişimsel Sinir Ağlarının Kullanımı ve Kar...
Kötücül Yazılımların Tanınmasında Evrişimsel Sinir Ağlarının Kullanımı ve Kar...Kötücül Yazılımların Tanınmasında Evrişimsel Sinir Ağlarının Kullanımı ve Kar...
Kötücül Yazılımların Tanınmasında Evrişimsel Sinir Ağlarının Kullanımı ve Kar...
 
Use of hog descriptors in phishing detection
Use of hog descriptors in phishing detectionUse of hog descriptors in phishing detection
Use of hog descriptors in phishing detection
 
ADEM: An Online Decision Tree Based Menu Demand Prediction Tool for Food Courts
ADEM: An Online Decision Tree Based Menu Demand Prediction Tool for Food CourtsADEM: An Online Decision Tree Based Menu Demand Prediction Tool for Food Courts
ADEM: An Online Decision Tree Based Menu Demand Prediction Tool for Food Courts
 
Measurement and metrics in model driven software development
Measurement and metrics in model driven software developmentMeasurement and metrics in model driven software development
Measurement and metrics in model driven software development
 
UML ile Modelleme
UML ile ModellemeUML ile Modelleme
UML ile Modelleme
 
Probabilistic information retrieval models & systems
Probabilistic information retrieval models & systemsProbabilistic information retrieval models & systems
Probabilistic information retrieval models & systems
 
SHOE (simple html ontology extensions)
SHOE (simple html ontology extensions)SHOE (simple html ontology extensions)
SHOE (simple html ontology extensions)
 
Predicting food demand in food courts by decision tree approaches
Predicting food demand in food courts by decision tree approachesPredicting food demand in food courts by decision tree approaches
Predicting food demand in food courts by decision tree approaches
 
Identification of User Patterns in Social Networks by Data Mining Techniques:...
Identification of User Patterns in Social Networks by Data Mining Techniques:...Identification of User Patterns in Social Networks by Data Mining Techniques:...
Identification of User Patterns in Social Networks by Data Mining Techniques:...
 
FUAT – A Fuzzy Clustering Analysis Tool
FUAT – A Fuzzy Clustering Analysis ToolFUAT – A Fuzzy Clustering Analysis Tool
FUAT – A Fuzzy Clustering Analysis Tool
 

Hopfield Ağı

  • 1. Hopfield Ağı Yapay Sinir Ağları ESOGU Bilg. Müh. 4. Sınıf Eğitmen:İdris Dağ
  • 2.
  • 3.
  • 4.
  • 5. Hopfield Ağı’nın Yapısı Hopfield Ağı bir miktar desenin depolanması için tasarlanmıştır böylelikle gürültülü veya kısmi ipuçlarından desenleri düzeltebilir. Bunu her deseni temsil eden attractorlara sahip bir enerji yüzeyi oluşturarak yapar. Gürültülü ve kısmi ipuçları sistemin attractorlara yakın olan durumlarıdır. Bir Hopfield Ağı peryodunda, enerji yüzeyi gürültülü desenden en yakın attractora – en yakın depolanmış deseni temsil eden - doğru kayar. Görsel olarak en çekici gösterimlerden birisi bir grup resmin depolanabilmesidir. Sonra ağa ya resimlerden birinin bir parçası (kısmi ipucu) ya da gürültülü bir resim (gürültülü ipucu) verilebilir ve bir çok iterasyon yoluyla depoladığı resimlerden birini bulgulardan çıkarmayı başarır.
  • 6. Hopfield Ağı’nın Yapısı 1 2 i n ç i1 ç i2 ç ii ç in A ij i-inci noktadan j hücresine bağıntının ağırlığını gösterir. a12 a1i a1n ain an1 ani
  • 7. Hopfield Ağı’nın Yapısı t zamanında ağın girdisi a ij ağırlık değeri ç ij (t-1) proses elemanın bir önceki çıktısı O eşik değeridir. Aynı hücrenin çıktısı Kesikli işlemci fonksiyonu Sürekli işlemci fonksiyonu
  • 8. Hopfield Ağı’nın Yapısı Hebbian öğrenme kuralı Hopfield Ağı Hebbian öğrenmeyi uygular. Bu şekilde bir öğrenme ilk defa Hebb (1949) tarafından ifade edilen sinaptik modülasyon yönteminin matematiksel bir çıkarımıdır. Hebb‘in kuralına göre, eğer alıcı nöron ateşliyorken bir nöron başka bir nöronu uyarıyorsa, iki hücre arasındaki bağlantı ağırlıklandırılır.Matematiksel olarak: wij = ai aj Bu, bir ağırlıktaki değişim bağlandığı birimlerin aktivasyonları çarpımına eşittir. Böylelikle, eğer iki birim de açıksa (ai=1) veya her iki birim de kapalıysa (ai=-1) ağırlığın gücü artar, aksi halde azalır. Hebb kuralının matematiksel tanımı bir ağırlığın, eğer her iki birim de kapalıysa artmasına ve eğer birimlerin aktivasyonları 1 ve –1 ise azalmasını sağlar. Bu özellikler muhtemelen fiziksel olarak açıklanamaz ve değiştirilemez, bununla birlikte sisteme eğer Hebbian kuralı uygulanmışsa anlaşılamsı daha kolay olur. Eğer birimler dizisine bir deseni anında verip üstteki kuralı uygularsak, o desen ağın attractoru haline gelir, bu da Hopfield ağının ilgilendiği Hebbian öğrenmenin önemli bir özelliğidir. Sonuç olarak, eğer ağın aktivasyonunun deseni depolanmış bir desene yakınsa, o desene doğru gitmeye çalışacaktır. Ayrıca, attractora bir kere ulaştığında sürekli orda kalır –attractorlar sabittir.
  • 9. Hopfield ağında diğer bazı YSA’lardaki gibi ağırlıkların yenilenmesi (geri besleme) ve çıktıların elde edilmesi (ileri besleme) olmak üzere iki faz vardır. Ağırlıkların Belirlenmesi: Ağın eğitimi bir defada öğrenme kuralına göre aşağıdaki formül kullanılarak yapılmaktadır. M öğrenilecek örnek sayısı X ise bir öğreğin i . ve j . elemanlarının değerlerini gösterir. Ağın kullanılabilmesi için durağan hale gelmesi gerekir. Bu da şu şekilde sağlanır. Ağırlıkların Belirlenmesi ve Bilgilerin Çağrılması
  • 10.
  • 11.
  • 12.
  • 13. Ağırlıklar (1,1,1,1) Hafızada bulunan desen (1,1,1,1) olsun. Buna (1,1,1,-1) bozuk desen sunulursa ne olur? D 1 = 1*1 = 1 D 2 = 1*1 = 1 D 3 = 1*1 = 1 D 4 = 1*-1 = -1 olur. Önce 2. hücreyi örnek olsun diye kontrol edelim. a 21 g 1 +a 23 g 3 +a 24 g 4 +D 2 = 1 + 1 – 1 + 1 = 2 sgn(2) = 1 (2. hücre durumunu korumuştur) Sonra bozuk olan 4. hücreyi kontrol edelim. a 41 g 1 +a 42 g 2 +a 43 g 3 +D 4 = 1 + 1 + 1 - 1 = 2 sgn(2) = 1 (4. hücre -1 den +1 e geçmiş ve düzelmiştir.) Uygulama
  • 14.
  • 15. 152120021010 Ahmet Selman Bozkır 152120021015 Alper 152120021007 Zafer Aydın Bizi dinlediğiniz için teşekkürler…