Baholarni hisoblash algoritmlari quyidagi 3 prinsipga asoslanib ishlaydi.
- Ob'ektni tasniflash to'g'risida qaror, tahlil qilish orqali qabul qilinadi ya’ni ob'ektning sinflarga yaqinligini baholash orqali. Qaysi sinf uchun yaqinlik ko'rsatkichi yuqori bo'lsa bu sinf ob'ektni tavsiflay oladi.
- Sinflarni yaqinlik baholarini hisoblashda, qaysi sinf obektga (etalonga) yaqin/uzoq bo’lsa, shu sinf qolgan sinflarga uzoq/yaqin bo’ladi.
- Obekt va sinf o’rtasidagi yaqinlik masofasi yaqinlik funksiyasi orqali ifodalanadi.
Baholarni hisoblash algoritmlari 6 ta bosqichda amalga oshiriladi.
- Tayanch to’plamlar tizimi tuziladi.
- Yaqinlik funksiyasi qiymati hisoblanadi.
- Tayanch to’plamlar tizimi qatorlari etalonga nisbatan baholanadi.
- Tayanch to’plamlar tizimi klasslari etalonga nisbatan baholanadi.
- Ma’lum bir klass etalonga nisbatan baholanadi.
- Algoritm eng yaqin yechimni qaytaradi.
- 1. Baholarni hisoblash algoritmi asosiy olti boshqichda aniqlanadi.
Qo’llab quvvatlash tizimi. Barcha mumkin bo’lgan M kichik to’plamning {1, 2, ……,n} to’plamlarini ko’ramiz. Barcha shunday kichik to'plamlar to'plamini q bilan belgilaymiz. Birinchi bosqichda A algoritmi aniqlanadi, Baholarni hisoblash to’plamar oilasiga mansub bo’lib, Biz buni A algoritmli tizimli to’plamlar deb ataymiz. Ushbu tizimga quyidagilarni misol qilib ko’rsatishimiz mumkin.
- a) Barcha elementlarining umumiy bir xil quvvatga ega bo’lishi
- b) To’plamning o’zi
- c) Umumiy Jadvallarni testlash
- d) jadvalning barcha testlari to'plami
- 2. Yaqinlik funksiyasi. S va mavjud qatorlar bo’lsin
- -qismining va larni ko’rib chiqamiz. Ikkinchi bosqichda berilga A
- algoritmik funksiyaning va qatorlari orasidagi yaqinlik funksiyasi beriladi. Bu funksiya
- r( , ) ifodasi orqali darajada tasvirlanadi, o’xshashlari esa funksiyaning bir qismi bo’ladi. r( , ) Funksiyaga misol .
Ushbu misolda qatorlar o’xshash sanaladi, agar ular o’xshash bo’lsa:
-
- -musbat son.
-
- ifodasi orqali belgilaymiz.
- Ushbu qiymatni quyidagicha keltirish mumkin:
- Ushbu xolatda o’xshashlar satrning bir qismi sanaladi, ko’pgina vaziyatlarda k – e kordinatlar bir biriga yaqin sanaladi.
3. Ruxsat etilgan etalon to'plamining satrlari bo'yicha smetani hisoblash. A algoritmini topishning uchinchi bosqichida smeta deb ataladigan raqamli xarakteristika beriladi. Baholash qatorlardagi yaqinlik funksiyasining qiymati bilan aniqlanadi, bu erda ώ tanlangan mos yozuvlar to'plamiga mos keladi. Bundan tashqari, baholash "tashqi parametrlar" ga bog'liq bo'lishi mumkin "tashqi parametrlar" ga bog'liq bo'lishi mumkin qatorlar asl jadval Tml. Misol uchun, bunday tashqi parametr muhimlik darajasi" yoki
1-qatorning vakili S bo'lishi mumkin. Tml parametrlari Jadval satrlarida bo'lsin Keyin taxmin shaklida yoziladi.
f funktsiyaga misollar :
a ) tashqi parametrlar mavjud emas , keyin
b ) tashqi parametr n ( Sq ) ) o'rnatiladi - chiziqning ahamiyatlilik darajasi oddiy bog'liqliklar tanlanadi Prinsip jihatdan
Yuqoridagi misollarda bu ishni aniqlashtirishning murakkabroq usullari bilan algoritmlarni qurish mumkin, murakkabroq bog'liqliklar tahlil qilinmaydi.
4. Ruxsat etilgan tayanch to'plami bo'yicha sinf uchun bahoni hisoblash. Belgilanishning soddaligi uchun S1 , S2 ... , Sm satrlarini o'z ichiga olgan K1 sinfi uchun taxminni ko'rib chiqamiz. Jadvallar . Keling, sinfni baholaylik Qiymatlar hisoblansin va funktsiyani ko'rib chiqaylik. Funktsiyalarga misollar tasvirlaymiz :
bu erda berilgan parametr.
Baholarni hisoblash algoritmlari 6 bosqichini misolda ko’rib chiqamiz.
1-bosqich: tayancha to’plamlar tuziladi.
2-bosqich: Yaqinlik funksiyasi qiymati hisoblanadi.(og’zaki)
3-bosqich: Tayancha to’plamlar qatorlari etalonga nisbatan baholanadi.
4-bosqich: Tayancha to’plamlar klasslari etalonga nisbatan baholanadi.
5-bosqich: Tayancha to’plamlar kerakli klasslari etalonga nisbatan baholanadi.
6-bosqich: Kerakli yechimga kelinadi (kimgadir etalondan uzoq baholangan yechim kerak, kimgadir yaqin baholangan)
E’TIBORINGIZ UCHUN RAHMAT!
Do'stlaringiz bilan baham: |