Klassifikatsiya masalalarida noparametrik usullar

Klassifikatsiya masalalarida noparametrik usullar Reja: Yaqin qo'shni usuli uchun ning qiymatini tanlash obyekt turg'unligi tushunchasi yaqin qo'shni usuli algoritmlari uchun metrika tanlash Klassifikatsiya masalalarida noparametrik usullar Yaqin qo'shni usuli uchun ning qiymatini tanlash O'rgatuvchi tanlovda obyektlar orasidagi fiksirlangan yaqinlik o'lchovi uchun yaqin qo'shni usuli uchun optimal ni topish hisoblash algoritmini qaraymiz. tanlovda har bir klassifikatsiyalanuvchi va o'z ichiga metrika bo'yicha ta qo'shnini oluvchi obyektni sferaning markazi deb hisoblaymiz. Har bir uchun metrika bo'yicha obyektdan o'sish tartibida (1.1) obyektlar ketma-ketligini quramiz. (1.1) da tenglik bajariladigan ikkita , obyekt bo'lmasin deb faraz qilamiz. dan , obyektning , ko'rinishdagi indekslarning chegaraviy juftliklar to'plamini quyidagi tarzda olamiz. (1.1) bo'yicha obyektga o'zining sinfidan bo'lgan q ta yaqin qo'shnilar soni bo'lsin. U holda bu yerda r ning qiymati ga yoki shartdan aniqlanadi, ning qiymati 1 ga teng yoki shart bo'yicha aniqlanadi. F(k) funksional to'plamda ko'rinishdagi obyektlarning chegaraviy juftliklar sonini ifodalaydi, bu yerda , . Ko'rinib turganidek, obyektlarning sinflarga tegishliligi haqida qaror qabul qilish uchun optimal atrofni tanlash masalani yechish bilan aniqlanadi. Bu masalani yechish etarlicha oddiy va masala barcha uchun F(k) ning hamma qiymatlarini perebor qilishga keltiriladi. - to'plam uchun ning qiymatlaridan tashkil topgan bo'lsin. dan ning qiymatini tanlash uchun yordamchi ranjirlovchi ko'rsatkichlardan foydalaniladi. Bunday ko'rsatkichlar sifatida har bir uchun hisoblanadigan turg'unlik qiymatlari olinadi: bu yerda, - ga yaqin bo'lgan ta obyektdan sinfga tegishli obyektlar soni. uchun ning optimal qiymati: bu yerda, . obyekt turg'unligi tushunchasi obyekt turg'unligi tushunchasi yaqin qo'shni optimal atrofni hisoblashdan kelib chiqadi va hozirgi holatda o'zining sinfidagi obyektlar bilan qanday joylashganligini xarakterlovchi sifat ko'rsatkichi deb tushuniladi. obyektning turg'unligi : bo'yicha hisoblanadi, bu yerda - ga yaqin bo'lgan ta obyektlardan sinfdan ko'pchilikni tashkil qiladigan dagi hodisalar soni. Ko'rinib turibdiki, . obyektlar turg'unligidan informativ alomatlar to'plamini saralash, obyektlar o'rtasida yaqinlik o'lchovini va alomatlar fazosini o'zgartirishda foydalanish mumkin. yaqin qo'shni usuli algoritmlari uchun metrika tanlash Uzunligi t (t2) bo'lgan =,, metrikalar to'plami berilgan bo'lsin. Har bir SiE0, obyekt uchun metrika orqali dan o'sish tartibda obyektlar kema-ketligini (1.1) dagidek hosil qilamiz. (1.1) dan SiKq, , obyektning (,, ko'rinishdagi indekslar chegaraviy juftliklari to'plamlarini quyidagicha aniqlaymiz: - ga ta yaqin obyektlar ichidan (1.1) o'zining Kq sinfiga tegishli bo'lgan obyektlar soni. U holda , ,, bu yerda, r ning qiymati ga teng yoki = shart bo'yicha aniqlanadi, esa 1 ga ten yoki = shartdan topiladi, anglanayotgan obyekt atrofidan foydalanish uchun yoki =2, nisbatan ko'pchilik va absolyut ko'pchilik mos ravishda har xil sinf obyektlari soniga munosabati va . Har bir ...