Yaqin qo'shni usuli: ish misoli

Yaqin qo'shni usul turli ob'ektlarni o'xshashlik baholash asoslangan eng oson metrik klassifikatori hisoblanadi.

Tahlil ob'ekt ular ta'lim namunadagi fanlarni tegishli bo'lgan sinfga tegishli. AQSh Yaqin qo'shni bo'lgan bilib olaylik. murakkab masalani, turli texnik misollar tushunishga harakat qiling.

gipoteza usuli

Yaqin qo'shni usuli tasnifi uchun ishlatiladigan eng keng tarqalgan algoritm sifatida ko'rib chiqilishi mumkin. klassifikatsiyasini boshdan ob'ekt x_i namunasi o'rganish, qaysi eng yaqin ob'ekt uchun, sinf y_i tegishli.

usullari Yaqin qo'shnilar xususiyat

tasniflash aniqligini oshirish mumkin Yaqin qo'shni usuli k. Tahlil ob'ekt u tahlil namunasi x_i ob'ektlariga ya'ni, yaqin k, uning qo'shnilari asosiy qismi bir xil sinfga tegishli. qo'shnilarining Shu soni turli sinflar uchun tegishli bo'ladi, agar qo'shnilar soni ikki sinflar bilan muammolarni hal, noaniqlik bir vaziyatni oldini olish uchun g'alati bo'ladi.

to'xtatib qo'shnilarining texnikasi

sinflar kamida uch soni, va toq foydalana olmaysiz qachon ishlatiladi Yaqin tsvector qo'shnilar Postgresql-tahlil usuli. Lekin noaniqlik ham bu hollarda yuzaga keladi. So'ngra, i-chi qo'shni qo'shni unvonidan i bilan kamayadi w_i og'irligi, oladi. Bu yaqin qo'shnilar orasida maksimal umumiy og'irlik bo'ladi ob'ekt sinf, degan ma'noni anglatadi.

ixchamligi faraz

Yuqoridagi usullarning barchasi qalbida Kompaktlık faraz. Bu ob'ektlarning o'xshashligi o'lchov va ularning shu sinfga mansub o'rtasida bog'liqlik borligini. Bu vaziyatda, har xil turdagi o'rtasidagi chegara oddiy shakli bo'lib, kosmik ixcham mobil sohada ob'ektlar sinflar yaratish. Bunday joylarda ostida matematik tahlil bir yopiq cheklangan majmuini anglatadi olib. Bu gipoteza so'zning kundalik idrok bilan bog'liq emas.

asosiy formula

AQSh yana eng yaqin qo'shni ko'rib chiqamiz. Agar taklif ta'lim namuna turi "ob'ekt-javob» X ^ m = \ {(x_1, y_1), \ dots, (x_m, y_m) \}; ob'ektlar bir necha masofa funktsiya \ Rho (x, x ') aniqlash uchun, agar funktsiya qiymatini oshirish orqali ob'ektlar etarli model o'xshashlik shaklida taqdim etiladi, x, x moslamalarni o'xshashligini kamayadi.

biron-bir ob'ekt uchun, u bir ta'lim namuna U masofalarni oshirish bilan x_i ob'ektlari barpo etadi:

\ Rho (U, X_ {1; u}) \ leq \ rho (U, X_ {2; U}) \ leq \ cdots \ leq \ rho (U, X_ {m; U})

qaerda X_ {i; U} u i-chi qo'shni manbai ob'ekt hisoblanadi ob'ekt o'qish namunasi, xarakterlaydi. Bunday qayd va foydalanish i-chi qo'shni javob uchun: Y_ {i; U}. Natijada, biz har qanday ob'ekt U o'z namunasi qayta numaralandırma qo'zg'atadi, deb topish.

qo'shnilar soni k aniqlash

Yaqin qo'shni usuli qachon k = 1 ob'ektlar-chiqindilari, balki yaqin bo'lgan boshqa sinflar uchun emas, balki faqat, bir yolg'on tasnifini berib qodir.

Biz = m k olish bo'lsa, algoritm kabi barqaror bo'ladi va doimiy qiymat buziladi. ishonchliligi ekstremal indekslar k oldini olish uchun muhim ahamiyatga ega, shuning uchun.

Amalda, optimal indeks k foydalanish kabi mezon nazorat toymasin.

namoishlari chiqindilari

Tadqiqot ob'ekti asosan tengsiz, lekin ular orasida bir sinf xususiyatlarga ega va standartlarga deb ataladi kishilar bor. Bu sinfga mansub uning yuqori ehtimollik ideal modeli uchun sub'ektning yaqinlik da.

Yaqin qo'shnilar qanday rezultativen usuli? Bir misol, ob'ektlar periferik va nooziq-axborot toifasida asosida ko'rish mumkin. Bu sinf ob'ekt boshqa vakillari zich muhitini taxmin qilinadi. Qachon azob bo'lmaydi sifati masal tasnifi ularni olib tashlash.

namunalari bir sinf "erga" may shovqin yog'ilganda ma'lum bir qator qiling. tasniflash sifatiga sezilarli darajada ijobiy ta'sir olib tashlash.

namuna uninformative va bartaraf shovqin ob'ektlar olingan bo'lsa, bir vaqtning o'zida bir necha ijobiy natijalarga hisoblash mumkin.

birinchi interpolyatsiya usuli eng yaqin qo'shni tasnifi, sifatini yaxshilash saqlangan ma'lumotlar miqdorini kamaytirish, keyingi standartlari tanlash sarf etiladi tasnifi, vaqtini kamaytirish imkonini beradi.

ultra-katta namunalarini foydalanish

Yaqin qo'shni usuli ta'lim ob'ektlarining real saqlash asoslangan. texnik muammo yordamida juda katta ko'lamli namunalarini yaratish uchun. Maqsad faqat axborot katta miqdorda saqlab qolish uchun emas, balki vaqt minimal miqdorda u eng yaqin qo'shnilari o'rtasida k har qanday ob'ekt topish uchun vaqt kerak.

Bu vazifani bilan engish uchun, ikki usul qo'llaniladi:

• a chiqarish bo'lmagan ma'lumotlar ob'ektlarini orqali thinned namunasi;
• samarali foydalanish maxsus ma'lumotlar tuzilishi va Yaqin qo'shnilarining zumda qidirib uchun kodlari.

tanlash usullari qoidalari

Yuqoridagi tasnifi ko'rib chiqildi. Eng yaqin qo'shni usuli oldindan masofa vazifasi \ Rho ma'lum amaliy muammolarni hal ishlatiladi (x, x '). tasvirlab ob'ektlar soni vektor bir Evklid metrikasini foydalaning. Bu tanlov hech qanday maxsus asos bor, lekin hamma oyat-belgilaridan o'lchami o'z ichiga oladi "Shu miqyosda". Bu omil hisobga olinmaydi bo'lsa, metrik xususiyati eng yuqori soni qadriyatlarni ega eng qudratli bo'ladi.

aniq belgilari goyat yig'indisi sifatida masofani hisoblash xususiyatlari katta miqdori, mavjud bo'lsa jiddiy muammo o'lchov paydo bo'ladi.

bir-biri bo'ladi, barcha ob'ektlar uzoq yuqori o'lchovli fazoda. Oxir oqibatda, biron namuna ob'ektga keyingi k qo'shni o'rganilmoqda bo'ladi. axborot xususiyatlari, kichik qator tanlab, bu muammoni bartaraf qilish uchun. smetasini hisoblash uchun algoritmlar oyatlari turli fotoalbomlarda asosida qurish, va har bir shaxs uchun o'z yaqinlik vazifasini qurish.

xulosa

Matematik hisob-kitoblar ko'pincha o'z maxsus xususiyatlari, afzalliklari va kamchiliklari bor texnik turli foydalanishni o'z ichiga oladi. Ko'rib chiqilgan Yaqin qo'shni usuli tufayli matematik ob'ektlar xususiyatlarini, juda jiddiy muammoni hal mumkin. tahlil usuli asosida eksperimental tushunchasi, faol sun'iy aql bilan qo'llanilmoqda.

ekspert tizimlarida u faqat ob'ektlarni, tasnifi, balki foydalanuvchi savolga tasniflash tushuntirish ko'rsatish uchun emas, balki zarur. Ushbu usul, bu hodisaning tushuntirish muayyan sinf ob'ekti, shuningdek ishlatilgan namuna uchun uning joylashgan joyi nisbatan nisbatan ifoda etilgan. Huquqiy sanoati mutaxassislari, geologlar, shifokorlar, faol tadqiqotlar foydalanish, bu "teng" mantiq olib.

maqsadida usul ham tahlil ob'ektlar orasida emissiya oldini olish esa kerakli natijalarga berib, samarali, eng ishonchli, siz, eng kam ko'rsatkich K olish kerak edi tahlil qilinadi. Shuning uchun standartlardan foydalanish va tanlash usuli, shuningdek, optimallashtirish ta ko'rsatkich.