Raqamli kutubxona Kibernetikadan matematik masalalar

5-sahifa

sakkiz
Yu. A. Zuev
eng qisqasi uzunligi orasidagi d. n. f. va chegara raqami
ayniqsa ajralib turadi.
Ba'zi hollarda chegaradan foydalanishning maqsadga muvofiqligi
d. n oʻrniga taqdimot. f. ko'pchilik ekanligidan allaqachon ko'rinadi
bitta tengsizlik bilan aniqlangan funksiya
xi ~ g. • • 4 ~ xn —9—, (3)
d.n. yordamida taqdim etishni talab qiladi. f.
NS
1p / 2]
element
tara bog`lovchilari - katta n uchun juda katta son.
Biroq, chegara funktsiyalari uchun butunlay boshqacha bo'lishi mumkin
30 yildan ortiq vaqt davomida qo'llanilgan dastur sohalari
moslashuvchan qobiliyatlar, ya'ni ko'plik natijasidagi qobiliyat
tuzatish og'irliklari qondiradi
berilgan talablar. Bu imkoniyatlar,
aftidan, ilk bor amalga oshirilgan
1957 yilda Rosenblatt tomonidan ishlab chiqilgan
Perseitronni aniqlash tizimi
(qarang [82, 103]) va 1959 yilda Widrow,
moslashishni muvaffaqiyatli qo'llash
"adalina" chegara elementi (qarang.
[112]) bir qator texnik sohalarda
ilovalar. Tafsilotlarga tegmasdan, ulkan
o'shandan beri taklif qilinganlar soni
moslashish algoritmlari (qarang [113]), keling, tushuntiramiz
faqat printsipning o'zi. Buning uchun foydalidir
biroz boshqacha ko'rib chiqing
chegara funktsiyasi uchun tasvir.
Mantiqiy funktsiya deb taxmin qilinadi
xaritalash /: {- 1, 1Pr-M - 1, 1).
Keyin chegara funktsiyasi bo'lishi mumkin
shaklida taqdim etish
/ (y) = sgn (a0 + iiyi + ... + apup), (4)
sozlash sgn (0) = -1. Geometrik jihatdan bu kubdan o'tishga to'g'ri keladi
(0, 1} n kubga {- 1, 1} n. (4) va (1) da y * oʻzgaruvchilari oʻrtasidagi bogʻliqlik
r / r = 2xr - 1 munosabati bilan beriladi. Shuning uchun a \, .. an koeffitsientlari.
(4) da (1) bilan bir xil va umumlashtirilgan chegara yoki siljish a ga teng
NS
CL \ 2bt
men - 1
Biroq, (4) ga boshqacha qarash mumkin
chegara funktsiyasi qiymatlari nuqta mahsulot belgisi
og'irliklarning kengaytirilgan vektori (a0, a \, ..., an) va kengaytirilgan vektor-vertex
(1, Ui • • •, Yn). Keyin quyidagi tabiiy ravishda paydo bo'ladi.
tuzatish algoritmi: to'g'ri bo'lsa, kubning uchlarini kesib o'tishda
cho'qqidagi funktsiyaning qiymatlari og'irliklarning qiymatlarini o'zgartirmaydi va xato bo'lsa
kengaytirilgan vektorga og'irliklarni qo'shish yoki ayirish
qanday harakatga olib kelishiga qarab kengaytirilgan vertex vektori
nuqta mahsulotini kerakli yo'nalishda o'zgartirish uchun. VA
Haqiqatan ham, perseptronik deb ataladigan bu algoritm cheklangan sonda
kubni aylanib o'tish maqsadga olib keladi, ya'ni qabul qiluvchi funktsiyani beradi
cho'qqilar {- 1, 1} n berilgan qiymatlar, agar faqat shunday chegara bo'lsa
funksiya umuman mavjud (qarang [56, 82, 87]).
Perseptronik algoritmni usul sifatida ko'rish mumkin
2 | (a> Y) |> funktsiyani minimallashtirish uchun gradient tushish