Chiziqli qobiq usuli

Chiziqli qobiq usuli Reja: Chiziqli qobiqlar sinflar chegaraviy obyektlari qism to'plami sifatida Klassifikatsiyalanuvchi tanlov obyektlarining chiziqli qobiqlari Bo'lak-chiziqli klassifikator (BChK) qurish uchun Chiziqli qobiqlar sinflar chegaraviy obyektlari qism to'plami sifatida Chiziqli qobiqlar berilgan yaqinlik (masofa) o'lchovi asosida o'rgatuvchi tanlovdagi sinflar chegaraviy obyektlarining qism to'plami bo'lib, ularni aniqlaydigan usul optimizatsion qidiruv usullar sinfiga tegishlidir. Klassifikatsiya masalasini yechish uchun chiziqli qobiq usuli yordamida aniqlangan chegaraviy obyektlar to'plami sinflar etalonlari deyiladi. obyektlarni korrekt ajratish uchun o'rgatishda eng yaqin qo'shni qoidasidan foydalaniladi. Chiziqli qobiq obyektlari yordamida minimal sonli sinf etalonlari bilan minimum masofa bo'yicha korrekt anglaydigan samarali chekli-siljuvchi (konechno-sxodyashiesya) algoritmlarni qurish mumkin, parallel hisoblash tizimlarida anglash jarayonini realizatsiya qilish uchun o'rgatuvchi tanlovni gipersfera bilan minimal qoplamani tanlash mumkin. Sinf etalonlarining soni sinf obyektlarining tuzilishi haqida malum axborotni tashiydi. Klassifikatsiyalanuvchi tanlov obyektlarining chiziqli qobiqlari O'zaro kesishmaydigan sinflardan tashkil topgan o'rgatuvchi E0 tanlov qaraladi. E0 tanlovda minimum masofa bo'yicha anglash uchun etalon sifatida foydalanish mumkin bo'lgan ta obyektlar bo'lsin. E0 o'rgatuvchi obyektlar to'plamini xatosiz (korrekt) sinflarga ajratish uchun kerak bo'ladigan minimal sonli etalonlarni topish talab qilinadi. Rn da ruxsat etilgan obyektlar to'plami uchun metrikani kiritamiz. Qulaylik uchun bundan keyin bu metrikani Yevklid metrikasi deb hisoblaymiz. Har bir , obyekt uchun metrika yordamida o'sish tartibda tartiblangan ketma-ketlik quramiz, bu yerda - Kj sinfga kirmaydigan obyektga eng yaqin obyekt bo'lsin. , uchun barcha obyektlarni ichiga oluvchi, markazi va radiusi bo'lgan atrofni O(Si) orqali belgilaymiz. O(Si) dan shunday obyektni topamizki, bunda : (2.1) (2.1) bo'yicha aniqlanadigan obyektlar to'plamini E0 obyektlar to'plamining chiziqli qobig'i deb ataymiz. Qulaylik uchun chiziqli qobiqqa kiruvchi L(E0)= obyektlar indekslarini yuqorida ko'rsatamiz. Minimum masofa bo'yicha klassifikatsiya uchun L(E0) chiziqli qobiq obyektlarini etalonlar sifatida qabul qilamiz. Kesik-chiziqli klassifikator uchun evklid metrikasi G1,, gipertekisliklar qurish shaklida ifodalanadi, bu yerda Gi - etalondan olinadigan gipertekislik. Ixtiyoriy ruxsat etilgan S obyekt etalon sinfiga yaqinlashadi, agar bo'lsa. Bo'lak-chiziqli klassifikator (BChK) qurish uchun chekli-siljuvchi algoritm Korrekt BChK uchun etalonlar orqali minimal qoplamalash masalasiga qaraymiz. Har bir L(E0)Kj, , (E0, uchun dan metrika bo'yicha o'sish tartibda obyektlar ketma-ketligini quramiz: (2.2) Etalonlarning boshlang'ich qiymatlari sifatida = , L(E0), chiziqli qobiqlar obyektlarining tavsif vektori olinadi. dagi yuqori indeks algoritm qadamini, pastki indeks chiziqli qobiqdagi obyekt indeksini belgilash uchun ishlatiladi. Algoritmning t-chi qadamida (t=2,3,) etalon qiymati quyidagicha hisoblanadi: =(+)(+1) (2.3) bu yerda -1 - , =1 ni hisoblash uchun foydalaniladigan (2.2) dagi obyektlar soni. Agar ,, etalonlar bo'yicha BChK E0 da korrekt qolsa, u holda i- chi etalonning yangi qiymati sifatida (2.3) olinadi va = + ...