Mavzu – 5: Sinflash masalasini yechish. Bayes klassifikatsiyasi Tasniflash(klassifikaciya) vazifasi

Tasniflash jarayoni.
Tasniflash jarayonining maqsadi kirish parametrlari sifatida bashoratli atributlardan foydalanadigan va qaram atribut qiymatini oladigan modelni yaratishdir. Tasniflash jarayoni ma'lum bir mezon bo'yicha ko'plab ob'ektlarni sinflarga bo'lishdan iborat.
Klassifikator-bu qaysi biri ekanligini aniqlaydigan ma'lum bir shaxs
oldindan belgilangan sinflar xususiyat vektori bo'yicha ob'ektga tegishli.
Matematik usullardan foydalangan holda tasniflashni amalga oshirish uchun matematik tasniflash apparati yordamida operatsiya qilinishi mumkin bo'lgan ob'ektning rasmiy tavsifiga ega bo'lish kerak. Bizning holatlarimizda bunday tavsif ma'lumotlar bazasi.
Har bir ob'ekt (ma'lumotlar bazasi yozuvi) ob'ektning ba'zi xususiyatlari haqida ma'lumotga ega.
Dastlabki ma'lumotlar to'plami (yoki ma'lumotlar namunasi) ikkiga bo'linadi
to'plamlar: o'quv va test.
O'quv to'plami (o'quv to'plami) - modelni o'qitish (qurish) uchun ishlatiladigan ma'lumotlarni o'z ichiga olgan to'plam. Bunday to'plamda misollarning kirish va chiqish (maqsadli) qiymatlari mavjud. Chiqish qiymatlari modelni o'rgatish uchun mo'ljallangan.
Test (test set) qatorida misollarning kirish va chiqish qiymatlari ham mavjud. Bu erda chiqish qiymatlari modelning sog'lig'ini tekshirish uchun ishlatiladi.
Tasniflash jarayoni ikki bosqichdan iborat: modelni loyihalash va undan foydalanish.
1. Model dizayni: oldindan belgilangan ko'plab sinflarning tavsifi.
o ma'lumotlar to'plamining har bir misoli bitta oldindan belgilangan sinfga tegishli.
o ushbu bosqichda o'quv to'plami ishlatiladi, unda model dizayni amalga oshiriladi.
o olingan model tasniflash qoidalari, qarorlar daraxti yoki matematik formula bilan ifodalanadi.
2. Modeldan foydalanish: yangi yoki noma'lum qiymatlarni tasniflash.
o modelning to'g'riligini (aniqligini) baholash.
a) sinov misolidan ma'lum qiymatlar olingan modeldan foydalanish natijalari bilan taqqoslanadi.
b) aniqlik darajasi-to'g'ri tasniflanganlarning foizi
test to'plamidagi misollar.
c) sinov to'plami, ya'ni qurilgan model sinovdan o'tgan to'plam o'quv to'plamiga bog'liq bo'lmasligi kerak.
o agar modelning aniqligi maqbul bo'lsa, sinfi noma'lum bo'lgan yangi misollarni tasniflash uchun modeldan foydalanish mumkin.
Tasniflash jarayoni, ya'ni modelni loyihalash va undan foydalanish sek.7 va shakl.8.
Tasniflash muammolarini hal qilishda qo'llaniladigan usullar.
Tasniflash uchun turli xil usullar qo'llaniladi. Ularning asosiylari:
* qaror daraxtlari bilan tasniflash;
* Bayes (sodda) tasnifi;
* sun'iy neyron tarmoqlari yordamida tasniflash;
* qo'llab-quvvatlash vektorlari usuli bilan tasniflash;
* statistik usullar, xususan, chiziqli regressiya;
* eng yaqin qo'shni usuli yordamida tasniflash;
* CBR usuli bilan tasniflash;
* genetik algoritmlar yordamida tasniflash.