O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
Muhammad Al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti Samarqand filiali
4-MUSTAQIL TA’LIM ISHI
Mavzu: Qismiy pretsedentli algoritmni texnik tashxis masalasiga qo’llash
“Sun’iy intellekt” fanidan
KI-201–18– guruh talabasi
Bajardi : Mizayev M.
Tekshirdi : Bekmurodov Q.A.
Urgut 2021-yil
Qismiy pretsedentli algoritmni texnik tashxis masalasiga qo’llash
Reja:
Obyektlarni tanishda sifat va ishonchlilikni ta’minlovchi klassifikatorlarni
Cheklovlar va kechikish sharoitlaridagi diskret nostatsionar tizimlar va ularning bashoratlash
Cheklovlar va kechikish sharoitlaridagi diskret nostatsionar tizimlar va ularning bashoratlash
Aytaylik, Tnml (n-belgilar, m-obyektlar va l-sinflar soni) etalon tanlov berilgan bo’lsin[1].Tnml dagiKk(k=1,l)sinflardanKq sinfsifatidaKq =Ki vaKp(qp)
sinf sifatida K p = Tnml \ K q belgilaymiz.
Talab etiladi: Tnml ning hajmi hamda yangi S*j obyektlarni tanishda ro’y
berishi mumkin bo’lgan xatolik ehtimoli va uning ishonchliligi qiymatlarni hisobga olib, W Z klassifikatorning belgilar fazosining n chekli o’lchamini
Q. A. Bekmuratov, A. T .Hamiyev Muhammad al-Xorazmiy nomidagi Toshkent axborot texnlogiyalari universiteti Samarqand filiali
i0
aniqlash hamda K T ga xos n ga ega bo’lgan shunday W Z larni topish
qnml0 i
kerakki, ularga mos ravishda qurilgan R(S) hal qiluvchi qoida(HQQ)lar S *j larning
K q
sinfga qarashli ekanligini aniqlashda va larni qanoatlantirsin.
Qisman pretsedentli algoritmda [1] Kq Tnml dagi Z ( =1,mq ) larga nisbatan hosil qilinishi mumkin bo’lgan barcha W Z lar soni
m=m 2n (1) q
i
aniqlanadi. Bu yerda mq - Kq - sinfdagi Z lar soni.
(1) bilan aniqlanadigan W Z lar orasidan belgilari soni n (n n) tagacha
ii00
bo’lgan lardan iborat W Z larni tanlab olish uchun mumkin bo’lgan R(S) lar soni
ii N dan oshmaydi, bu yerda
N=2n0 Cn0 m
aniqlanadi.
(2)
Demak R(S) larning mumkin bo’lgan barcha holatlar soni aniq bo’ldi. Endi
ushbu R(S) larning mumkin bo’lgan barcha holatlar sonidan i lar soni
n 0 ( n 0 n ) tagacha bo’lgan shunday W Z larni tanlash kerakki, ushbu W Z larga ii
mos R(S) lar Sj larni Kq Tnml sinfga qarashli ekanligini berilgan va larni
qanoatlantirgan holda aniqlasin. Buning uchun Vapnik-Chervonenkis [2] ishlarida olingan natijalardan foydalanamiz.
Ulardan biri ta’kidlaydiki [2], agar Tnml da N ta R(S j ) lar orasidan shunday
bitta R(Sj ) topilsaki va u Tnml dagi Sj larni Kq larga xatosiz ajratsa, u holda (1−)
ishonchlilik bilan ta’kidlash mumkinki, S *j larni tanishdagi ehtimoliy xato dan
oshmaydi, ya’ni
= ln N − ln (3) m
Endi m,, lar berilganda n0 = f (,,l,n)ni hisobga olib (3) dan - 264 -lnN =εm+lnη hosil qilamiz.
(4)
(4) ning chap tomonidagi ln N ga N ning (2) dagi qiymatini qo’yamiz lnN=ln2n0 +lnCn0 (5)
(5) dan
Hosil qilingan ln N qiymatini (4) ga qo’yib
m lnN=n0(lnmq +nln2).
n= m+ln (6) 0 lnm +nln2
aniqlanadi.
Agar ,m,mq,n, larga aniq qiymatlar bersak, u holda (6) dan n0 ni
q
qiymatlarini aniqlash mumkin (1-jadval).
n0 ning qiymatlarini aniqlash
η=0.95; m=1000; mq=50; n=30.
.1 0.03 0.05 0.07 0.1 n0 0.40 1.21 2.02 2.83 4.05
1-jadval.
1-jadvaldanxulosaqiladiganbo’lsak,,m,mq,n, largaaniqqiymatlarqabul qilganda ning qiymatlari oshishi bilan n0 ning qiymatlari ham oshib boradi.
Shunday qilib, Tnml dan Kq ga xos tanlab olinadigan W Z lar Kq dagi Sj larni i
K dagi obyektlardan xatosiz ajratishi uchun tanlab olinadigan har bir W Z ga pi
ning ajratish kuchini
(7)
Har bir W Z uchun (7) yordamida hisoblangan ajratish kuchlari i
F (W 1 ), F (W 2 ),..., F (W t ), (t l ) orasidan eng katta ajratish kuchiga ega bo’lgan W z iii1 i
qo’shimcha talablar qo’yiladi. Tanlab olinadigan har bir W Z
F(Wz)=z /m aniqlaymiz, bu yerda z - W Z
i ii
F (WZ)=maxF(WZ). max i 1Zt i
aniqlanadi.
Demak (8) yordamida K T dagi Z
(8)
larga nisbatan F (W Z ),..., F (W Z )
yordamida to’g’ri sinflashtirilgan S lar soni. iij
max i max i eng katta ajratish kuchiga ega bo’lgan W Z ,W Z ,...,W Z ( n* m* ) tanlanadi.
q nml
1 2 n*
(6) asosida topilgan n ning qiymati asosida tanlanadigan har bir W Z ning 0i
eng kichik yetarli ajratish kuchini
rZ F (WZ)i
(9)
tarkibida qatnashadigan lar soni.
min i
baholash mumkin, bu yerda r z − W Z
n0
iii
- 265 -
W Z ning eng kichik yetarli ajratish kuchi, W Z ni tanlashda barcha W Z larni iii
emas, balkim
munosabatni qanoatlantiradigan W Z larni tanlash imkoniyatini yaratadi.
Shunday qilib, T dan K T ga xos tanlab olinadigan W Z larning har nml qnml i
birining ajartish kuchi (10) shartni qanoantlantirishi zarur. U holda n0 ta i ga ega bo’lgan har bir W Z , K dagi S larni K dagi S lardan xatosiz ajratadi va ularga
F (WZ)F (WZ) (10) maxi mini
iqjpj
mos qurilgan R(S ) yordamida S * larni tanishda va larni qanoatlantiradi. jj
Yuqorida keltirilgan model asosida Tnml da Kq dagi Sj larni Kp dagi Sj lardan xatosiz ajratuvchi K ga xos bo’lgan n ta ga ega W Z larni hosil
q0ii qiluvhi algoritm va dasturiy ta’minot ishlab chiqildi.
i
[1-3] ishlarda keltirilgan model va algoritmlardan farqli ravishda ushbu model va algoritmda:
- Z larganisbatan W Z larnitanlabolishjarayonigacha,m,m ,n, larning iq
berilgan qiymatlari asosida W Z tarkibiga kiruvchi lar soni n (6) ko’rinishda ii0
aniqlanadi;
- n ning qiymati asosida W Z lar tizimidan (9) va (10) larni qanoatlantiradigan
0i
W Z tanlab olinadi. Bu esa W Z lar tizimidan tanlab olinadigan W Z lar sonining
iii
keskin kamayishiga olib keladi va buning natijasida EHMda hisoblashlar hajmi keskin kamayadi.
Adabiyotlar
1. Абдукаримов Р.Т. Камилов М.М, Кондратьев А.И. Информационно - распознающие системы частичной прецедентности/- Т.: «Фан», 1984. 102 - с.
2. Вапник В.Н., Червоненкис А.Я. Теория распознавания образов (статистические проблемы обучения). – М.:Наука, 1974.-415 с.
3. Бекмуратов К.А . Васильев В.И., Бекмуродов Д.К. Нахождение предельно-допустимых значений размерности признаковых пространств из обучающей выборки. //Академия Наук Республики Узбекистан. Институт математики и информационных технологий. Современное состояние и перспективы развития информационных технологий. Том 2. – Ташкент, 2011. – С. 309-313.
CHEKLOVLAR VA KECHIKISH SHAROITLARIDAGI DISKRET NOSTATSIONAR TIZIMLAR VA ULARNING BASHORATLASH F. M. Nazarov
Samarqand davlat universiteti
Mazkur ishda cheklovlar va kechikish sharoitlaridagi diskret nostatsionar tizimlar va ularning modellarining tahlili keltirilgan. Cheklovlar va kechikish
- 266 -
sharoitlaridagi diskret nostatsionar tizimlar ko’rsatkichlarini bashoratlash va ularni boshqarish bo’yicha asosiy ko’rsatmalar keltirilgan.
Mavzuning dolzarbligi: Jamiyatda axborot tizimlarini takomillashtirish hamda ularni himoyalash usul va algoritmlarini ishlab chiqishga, ularni takomillashtirishga alohida e’tibor qaratilmoqda. So’nggi yillarda boshqaruv nazariyasini qo’llash amaliyoti asosida ko’p o’lchovli jarayonlarni avtomatlashtirish hamda cheklovlar va kechikish sharoitlaridagi diskret nostatsionar tizimlar modellarining parametrlarini aniqlash usullariga qiziqish ortib bormoqda. Murakkab texnologik jarayonlarni modellashtirish amaliyotida e’tirof etilgan va keng qo’llaniladigan eng istiqbolli usullaridan biri - bu bashoratlash modellari bilan modellashtirish usuli.
Boshqarish tizimida uning muvaffaqiyatli ishlatilishini aniqlaydigan ushbu usulning asosiy ustunligi, qayta ishlash tizimini soddalashtirish va bashoratlangan ma’lumotlarni hisobga olish qobiliyatidir. Bunda nostatsionar ob’ektlarning murakkab tuzilmalarini boshqarish imkonini beradi, bu jarayonlarni optimallashtirish uchun parametrlar modelini belgilashdagi cheklovlar va kechikish sharoitlarini hisobga olgan holda amalga oshiriladi. Hozirgi vaqtda bashoratli modellarga asoslangan tizimlar jadal rivojlanish bosqichida qolmoqda, bu so'nggi yillarda nashr etilgan ilmiy nashrlar tomonidan tasdiqlangan va asosiy muammo sifatida qaralib kelinmoqda.
Bashoratli boshqaruv g'oyalari rivojlanish jarayonida nostatsionar modellarni qo'llash, boshqaruv tizimiga ma’lumotlar xususiyatlarini yetkazib berish, real vaqt rejimida zamonaviy optimallashtirish usullarini qo'llash, turli xil tizimlardagi nostatsionarliklar, obyektlardagi cheklovlar va boshqalar asosiy tayanch muommolar hisoblanadi. Biroq o’rganiladigan ob’ekt modelining tarkibida kechikishlar va cheklovlarlar mavjudligi, shuningdek, kiruvchi ma’lumotlar parametrlari bilan diskret nostasionar tizimlarning bashoratlash boshqaruvini tahlil qilish masalasi to'liq ko'rib chiqilmagan. Cheklovlar va kechikish sharoitlarida ishlaydigan diskret nostatsionar tizimlar parametrlarini bashoratlash, monitoring qilish usul va algoritmlarini ishlab chiqish asosiy muommolardan biridir.
Tizimda nostatsionarliklar mavjudligi sharoitida bashoratlashni boshqarish muammolarini hal qilish, boshqaruvda kechikishlarni hisobga olish, ob’ekt ma’lumotlar parametrlarini bashoratli boshqarish va tizim ma’lumotlar bazasi arxitekturasini ishlab chiqish muammolarini hal qilish dolzarb masala hisoblanadi.
Сheklovlar va kechikish sharoitlaridagi diskret nostatsionar jarayonlarning modellashtirish va bu modellar yordamida jarayonlarni aks etadigan raqamli ma’lumotlarni ishlab chiqish ishning asosiy g’oyalaridan biri hisoblanadi. Berilgan ob'ektga har xil ko'rinishda taqdim etiladigan cheklovlar qo'yiladi. Nostatsionar ob’eyktlar, kuzatish sohasi va boshqariluvchi chiqish modeli mos ravishda quyidagi munosabatlar bilan ifodalansin:
x =Ax+Bu+w t+1 tt tt t
x t t = 0 = x 0
(1)
t =Htxt +vt yt =Gtxt
Boshqaruvchi va ob’ekt holatidaga cheklovlarni hisobga olish muhim hisoblanadi, agar ular hisobga olinmasa maqbul bo’lmagan natijalarga olib kelishi mumkin, ya’ni noturg’un tebranish holatlariga olib kelishi mumkin. Cheklanishlar quyidagi tenglamalar ko’rinishida ifodalanadi.
Bu yerda x t R n - ob’ekning holati, u t R m
kirish), Rl - kuzatishlar, nazorat sistemasining chiqishi, x R n -
tt boshqariluvchi chiqishlar, Ai ,Bi ,H i,Gi - tegishli o’lchamlarning matritsalari.
a1(t)S1x1 a2(t) 1(xt,t)S2ut 2(xt,t)
(4) (5)
Bu yerda S1 va S 2 cheklanishlarga qo’yiladigan x t va u t vektorlar kompanentalarini aniqlovchi nollar va birlardan iborat to’liq rangdagi strukturali
matritsalar; a1 (t),a2 (t),1 (xt ,t),2 (xt ,t) -berilgan vektorlar o’lchovlarining vektor
funksiyalari.
Ba’zi maslalarda strukturali matritsalar ham t ga bog’liq bo’lishi mumkin. Bashoratlovchi boshqaruvni sintez qilish bo’yicha ishlarda boshqaruvga
cheklashlarning quyi va yuqori chegaralari odatda faqat vaqtga bog’liq funksiyalar bilan beriladi. Ushbu ishda bunday holatlar olib tashlangan, yuqori va quyi chegaralar holat vektor kompanentalariga bog’liq cheklanishlar uchun yechiladigan holatlar nazarda tutilgan.
Bundan tashqari At , Bt matritsalar jufti boshqariluvchi, At , H t matritsalar jufti esa to’liq ko’zatuvchanlikka ega deb qaraladi.
(1)-(3) modellar ut boshqaruv va t kuzatishlar vektori haqida t joriy vaqt
momentigacha bo’lgan ma’lumotdan foydalangan holda bashoratlash gorizanti deb ataladi hamda N deb belgilanadi va biror davrdagi ob’ekt holatini bashoratlash uchun foydalaniladi.
Masala shundan iboratki t kuzatishlar bo’yicha shunday boshqaruv strategiyasini ishlab chiqish kerakki, unda yt sistemalar chiqish vektori (4) - (5) cheklanishlarni hisobga olgan holda berilgan y0 vektoriga yaqin bo’ladi.
Yuqorida keltirilgan modellar asosida cheklovlar va kechikish sharoitlaridagi diskret sistemalarning bashoratlash modellari ishlab chiqiladi. w t tasodifiy
qo’zg’alishlar va vt o’lchash parametri Gauss taqsimotiga ega bo’lgani uchun
Kalman ekstrapolyatoridan foydalanib ob’ekt va chiqish vektori holatini optimal bashoratlash mumkin.
Bajarilgan ishda diskret nostatsionar tizimlar va ularga qo’yilgan cheklanishlar shartlarining modellari tahlili bayon e’tildi. Cheklovlar va kechikish
- 268 -
- boshqaruvchi ta’sir (ma’lum
(2) (3)
sharoitlaridagi nostatsionar tizimlarni bashoratlash va ularni boshqarish masalasi dolzarbligi asoslandi.
Adabiyotlar
1.A. Axatov., F. M. Nazarov. Разработка модели прогнозирования временных рядов нестационарных дискретных систем на основе нейронной сети. Проблем информатики международный научный журнал-2018 й. No2. [34-50] б.
2. Домбровский В. В., Домбровский Д. В., Ляшенко Е. А. Управление с прогнозирующей моделью системами со случайными зависимыми параметрами при ограничениях и применение к оптимизации инвестиционного портфеля // Автоматика и телемеханика. - 2006. -No 12.-С. 71- 85.
3. Абдуллаев А.М. Моделирование и прогнозирование технико- экономических показателей. Ташкент: ТИНХ, 1988. -79с.
Do'stlaringiz bilan baham: |