Yazar
Yapar, O., Öztop, Erhan
Basım Tarihi
2017
Basım Yeri
-
Springer Uluslararası Yayıncılık
Konu
Boolean fonksiyonu, Yüksek dereceli nöron, Sigma-pi nöron modeli, Polinom işaret gösterimi, Ağırlık giderme, Minimum fan girişi gösterimi
Tür
Belge
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
2-s2.0-85021720828
Kayıt Numarası
b4ae00a8-6bae-4376-a36d-930bbc7c4137
Lokasyon
Bilgisayar Bilimi
Tarih
2017
Notlar
Telif hakkı kısıtlamaları nedeniyle bu makalenin tam metnine erişim yalnızca abonelik yoluyla mümkündür.
Örnek Metin
Boolean fonksiyonları (BF'ler), sırasıyla Doğru ve Yanlış'ı temsil eden −1 ve +1 kullanıldığında polinom fonksiyonları kullanılarak temsil edilebilir. Temsil eden polinomun katsayıları, BF'nin doğruluk tablosu göz önüne alındığında tam enterpolasyonla elde edilebilir. Polinom fonksiyonunun işaretinin Doğru veya Yanlış'ın BF değerini temsil etmesine izin vermek için tam enterpolasyonun gevşetildiği polinom işaret gösterimi olarak adlandırılan gösterimle daha cimri bir temsil elde edilebilir. Bu tam olarak biyolojik nöronların yüksek dereceli nöron veya sigma-pi birim modeline karşılık gelir. Bir BF'yi temsil etmek için yeterli olan minimum monomlar veya girdi çizgileri kümesinin ne olduğunu bilmek ilgi çekicidir. Bu çalışmada, belirli bir BF'nin temsilinde bir bütün olarak eksik olamayacak tek terimlilerin (küçük) alt kümelerini araştırarak soruna yaklaşıyoruz. Sayısal araştırmalarla, düşük boyutlu BF'leri inceliyoruz ve iki elemanlı tek terimli altkümelerin herhangi bir işaret gösteriminde eksik olamayacaklarına ilişkin davranışını görsel olarak tanımlamak için bir grafik gösterimi sunuyoruz. Son olarak, herhangi bir n-değişkenli BF için, herhangi bir üç elemanlı tek terimli kümenin, yalnızca o kümedeki tüm çiftlerin aynı özelliğe sahip olması durumunda bir bütün olarak mevcut olamayacağını kanıtlıyoruz. Çalışmada alınan sonuçlar ve yönlendirme, Boolean fonksiyonları için minimuma yakın girdi terimleriyle daha yüksek dereceli nöron temsillerini bulmak için daha verimli algoritmalara yol açabilir.
DOI
10.1007/978-3-319-59081-3_43
Cilt
10262
