Qismiy pretsedentli tanib oluvchi algoritmning pogʻonalari


Optimal tayanch toʻplamni hosil qilish


Download 0.54 Mb.
bet2/3
Sana14.12.2022
Hajmi0.54 Mb.
#1004360
1   2   3
Bog'liq
3MUSTAQIL

5. Optimal tayanch toʻplamni hosil qilish. Oldingi pogʻonada keltirilgan 1) - 4) formulalar EOMKlarning boshlangʻich toʻplamidan ma’lum bir mezon asosida muhim OMKlar toʻplamini hosil qiladi [1].
EOMKlarning TTi toʻliq deyiladi, agarda barcha sinflar uchun bajarilsa.
Agar TT toʻliq boʻlsa, u holda chekli - qisqartilgan algoritm
,
bu yerda

tanlanma uchun chin boʻladi, ya’ni boʻladi faqat va faqat shundagina, qachonki boʻlsa.
6. QQQQning berilishi. QQQQ arifmetik vektorni axborotli vektorga aylantiradi. Bu yerda boʻlib, 1 - obyektning sinfga qarashli emasligini, - obyektning sinfga qarashli ekanligini rad etishligini anglatadi.
QQQQga misol sifatida:



bu yerda , - berilgan son;



Endi tanlanmadan maksimal intervalga va eng kam BRga ega boʻlgan EOMKlarni topuvchi "Bazis" algoritmini keltiramiz [10].
"Bazis" algoritmi. Bazis algoritmi birma-bir tekshirishga asoslangan holda toʻplamdan EOMKlarni topish uchun qoʻllaniladi [1]. Ushbu EOMK TTda maksimal N intervalga va minimal bul vektoriga ega boʻladi, EOMKlar esa maksimal statistik va mantiqiy informativlikni qanoatlantiradi.
Bitta EOMKlarni izlab topish protsedurasi quyidagi qadamlardan iborat.
1. tanlanmadan TO va bul vektori hamda ushbu TO ga ega boʻlgan OMK tayinlanadi, ya’ni

Ushbu OMK yetarli, chunki tanlanmada moslik qoidalar tayanch tizimi hal qiluvchi, ya’ni obyektlarning shaxsiy toʻplam osti ushbu shartni qanoatlantiradi.
2. OTda obyektlarning i - tartibli joylashishini tayinlaymiz, ya’ni
(8.12)
Agar qoʻshimcha shartlar boʻlmasa, obyektlarning joylashish tartibi tavakkal holda aniqlanadi.

Download 0.54 Mb.

Do'stlaringiz bilan baham:
1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling