Perceptron

Perceptron (Algılayıcı), tek katmanlı bir yapay sinir ağının temel birimidir. Eğitilebilecek tek bir yapay sinir hücresinden oluşmaktadır. Denetimli bir öğrenme algoritmasıdır. Bir perceptron giriş değerleri, ağırlıklar ve sapma, ağırlıklı toplam ve aktivasyon işlevi olmak üzere dört bölümden oluşmaktadır. Hem giriş hem de çıkış değerleri verilir ve sinir ağının öğrenmesi beklenir.

Tarihçe

1957'de Cornell Havacılık Laboratuvarı'nda Amerikalı psikolog Frank Rosenblatt tarafından bulunmuştur. İlk olarak bir veya daha fazla girdi, bir işlemci ve yalnızca bir çıktıdan oluşmaktaydı. Rosenblatt'ın amacı biyolojik nörondan ve onun öğrenme yeteneğinden etkilendiği için bir nöron gibi davranan fiziksel bir makine yaratmaktı.

İlk uygulama IBM 704'te test edilmiş bir yazılımdı. Bu yazılım görüntü için kullanmak amacıyla özel yapım donanımlara uygulandı. Rosenblatt ve AI topluluğu yalnızca veri noktalarının doğrusal olarak ayrılmasıyla çalışabildiğini fark ettiler. Perceptron başlangıçta ümit verici görünse de, birçok model sınıfını tanımak için eğitilemediği kanıtlandı. Bu da ilginin azalmasına sebep olmuştur.

Perceptron

Tanım

Yapay sinir ağlarının en küçük öğrenme birimi olan perceptronun matematiksel ifadesi aşağıdaki gibidir.

$f(x)=w.x+b$

• b: bias
• w: ağırlık
• x: giriş değeri
• f(x): çıkış değeri

Bu formülle hesaplanmak istenen modelin en iyi değeri vereceği w ve b parametrelerini hesaplamaktır. Perceptron Modeli’nin kullanılarak doğru bir sınıflandırma yapılabilmesi için öncelikle eşik değeri gereklidir. Eşik değeri problemden probleme göre değişebilmektedir. Eşik değeri sayesinde aktivasyon fonksiyon eğrisi yukarı veya aşağı kaydırılmaktadır. Böylece gerekli değerler arasındaki giriş eşlenebilir. Perceptron genellikle verilerin iki bölüme ayrılmasına olanak sağlar. Bu nedenle Doğrusal İkili Sınıflandırıcı olarak da adlandırılmaktadır.

Öğrenme Algoritması

veri eklendikçe lineer sınırın değişimi

Perceptron öğrenme algoritmasının amacı, pozitif girdileri ve negatif girdileri doğru sınıflandırabilen bir karar sınırı (çizgi) oluşturmaktır. Doğru sınır değerine ulaşılması için girdi ve çıktı verilerinin fazla olması gerekmektedir.

1. Ağırlık ve eşik değerleri başlatılmalıdır.
2. Her bir veri için giriş üzerinden aşağıdaki adımları gerçekleştirilmelidir.
   1. Gerçek çıktı değerinin hesaplanması için:
      • $y_{j}(t)=f[w(t).x_{j}]$
      • $y_{i}(t)=f[w_{0}(t).x_{j,0}+w_{1}(t).x_{j,1}+w_{n}(t).x_{j,n}]$
   2. Ağırlık değerini güncellenmesi için:
      • $w_{i}(t+1)=w_{i}(t)+r.(d_{j}-y_{j}(t)x_{j,i})$ $0\leq i\leq n$
3. İkinci madde yineleme hatası alınana kadar işlem tekrarlanmalıdır.
   • $1/s\sum _{j=1}^{s}|d_{j}-y_{j}(t)|$

x tanıtmak istenilen resmin matrisi, y tanıtılan resmin gerçekle olan benzerlik değeri, w ise elde edilen çıktı değerinin yükseltilmesi için kullanılmaktadır.

Model lineer olarak ayrılabilirse perceptron algoritmasının kesin sonuç üretmesi beklenir. Ancak sistem lineer olarak ayrılamıyorsa perceptron algoritması kötü sonuç üretecektir ve modeli sınıflandıramayacaktır.

Sınırlamalar

1. Perceptron, doğrusal olmayan ayrılabilir veri noktalarını sınıflandıramaz.
2. Çok katmanlı parametreleri içeren karmaşık problemler, Perceptronla çözülemez.
3. Perceptron, lineer olmayan ayrılabilir veri noktalarını sınıflandıramaz.

Yukarıda karşılaşılan problemlere çözüm için farklı yollarla bağlanan ve farklı aktivasyon fonksiyonlarında çalışan perceptronların bir bileşimi olan MultiLayer Perceptron kullanılmaktadır.