Оби наздиктарин усули ҳамсоя: намунаи кор

Усули наздиктарин ҳамсоягии сканертарини сенатор, ки ба арзёбии монандии объектҳои гуногун асос ёфтааст, мебошад.

Объекти таҳлилшуда ба синф, ки мавзӯи намунаи омӯзиш мебошад, ишора карда мешавад. Биё бифаҳмем, ки усули наздиктарин ҳамсоя аст. Биёед кӯшиш кунем, ки ин масъаларо фаҳмем, мисолҳои техникаи гуногунро гузорем.

Гирифтани усули

Усули наздиктарини ҳамсоя метавонад алгоритмтаринро истифода барад, ки барои таснифот истифода мешавад. Объекте, ки таснифоти азхудкардааш ба синфи он тааллуқ дорад, ки ба он наздиктарин намунаи намунаи тренингҳо x_i мебошад.

Хусусияти методологияи ҳамсояҳои наздиктарин

Метод аз ҳамсояҳои наздиктарин имкон медиҳад, ки эътимоднокии таснифот зиёд карда шавад. Объекти таҳлилшуда ба синфи як ҳамчун омили асосии ҳамсояҳои худ, яъне қитъаҳои наздике, ки ба он таҳлил карда шудааст, x_i. Ҳангоми ҳалли проблемаҳо дар ду синф, шумораи ҳамсоягон ба истиснои ҳолатҳои номатлуб, агар ҳамон як шумораи ҳамсояҳо дар синфҳои гуногун бошанд.

Техникаи ҳамсоягони вазнин

Нишондиҳандаи почтаи зеҳнӣ дар наздиктарин ҳамсояҳо истифода мешавад, вақте ки шумораи синфҳо камтар аз се баробар нестанд ва ғайриимкон истифода намешаванд. Аммо бесаводии ҳатто дар ин ҳолатҳо ба миён меояд. Пас аз он, ки ҳамсоягони ман бори вазнини ҷисмонӣ мегиранд, ки бо зиёд шудани рутбаи ҳамсоя ман меафзояд. Объекти классикӣ, ки дар якҷоягӣ дар ҳамсоягии наздиктарин вазни зиёдатӣ дорад, ишора мекунад.

Гирифтани фарогирӣ

Дар маркази ҳамаи усулҳои дар боло зикргардида гипотезаи композитсия мебошад. Он алоқа байни миқдори шабеҳи иншоотҳо ва онҳое, ки ба як синф дохил мешаванд, алоқа доранд. Дар ин ҳолат, сарҳади байни ақидаҳои гуногун дорои шакли оддист, ва дарсҳо дар фазои объектҳои мобилии маҷмӯии мобилӣ эҷод мекунанд. Дар доираи чунин соҳаҳо дар таҳлили математикӣ маъмулан маънои нуқтаҳои пӯшида баста шудааст. Ин гипотеза ба дарки ҳаррӯзаи ин калима алоқаманд нест.

Формулаи асосӣ

Биёед ба таври муфассал усули наздиктарин ҳамсояро таҳлил кунем. Агар намунаи тренинги форма «object-response» пешниҳод карда шавад X ^ m = \ {(x_1, y_1), \ dots, (x_m, y_m) \}; Агар барои маҷмӯи объектҳо функсияи фосила \ x (x, x ') дода шавад, ки он ҳамчун модели муносиби монандии объектҳо ифода шудааст, чунки арзиши ин функсия афзоиш меёбад, монандии байни объектҳои x, x' паст мешавад.

Барои ягон объект, мо объектҳои намунавии x_i-ро ҳамчун масофа барои баланд бардоштани ҳосилнокӣ бунёд мекунем:

\ Rho (u, x_ {1; u}) \ leq \ ud (u, x_ {2; u}) \ leq \ cdots \ leq \ ро (u, x_ {m;

Where x_ {i; U} объекти омории омӯзиш, ки ҳамсояи ман аст. Мо ин оятро барои посух ба ҳамсоягии ман истифода мебарем: y_ {i; U}. Дар натиҷа, мо мефаҳмем, ки объекти бегона ба тағйир додани рақами намунавии худ тағйир медиҳад.

Муайян кардани шумораи ҳамсоягон k

Усули наздиктарин ҳамсоя дар k = 1 қодир аст, ки таснифоти нодуруст, на танҳо дар объектҳои партови додашуда, балки барои дигар синфҳои наздиктарин ҷойгир бошад.

Агар мо к = м гирем, алгоритми максималї устувортар мегардад ва ба сатњи доимї таѓйир меёбад. Барои ҳамин, барои эътимоднокӣ муҳим аст, ки на ба нишондиҳандаҳои ҳадди аққал;

Дар амал бошад, критерияи гузаронидан ба сифати нишондиҳандаи оптималӣ истифода бурда мешавад.

Барҳам додани партовҳо

Объектҳои таълим асосан нобаробарӣ мебошанд, аммо байни онҳое, ки дорои хусусиятҳои хосаи синф мебошанд ва стандартҳо номида мешаванд. Бо наздикии сессия ба намунаи беҳтарин, эҳтимолияти он дараҷа ба синфи додашуда баланд аст.

Тарзи ҳамсояҳои наздиктарин чӣ гуна таъсирбахш аст? Намунаи он дар асоси категорияҳои peripheral ва noninformative объектҳо назаррас аст. Муҳимияти зичи ин ашё дар назар дошта шудааст, ки дигар намояндаҳои ин синф ба ҳисоб мераванд. Агар шумо аз намунаи онҳо хориҷ шавед, сифати тасниф ба он таъсир намекунад.

Барои гирифтани чунин мисол шумораи муайяни партовҳои садо, ки дар «ғафсии» синфи дигар мебошанд. Чораҳо асосан ба сифати таснифот таъсир мерасонанд.

Агар аз намунаҳои ғайримуқаррарӣ ва садо бартараф карда шуда бошад, якчанд натиҷаҳои мусбӣ метавонанд дар як вақт интизоранд.

Дар аввал усули interpolation аз наздиктарин таснифи ҳамсоя имкон медиҳад, ки ба баланд бардоштани сифати, кам кардани ҳаҷми маълумоти сабтшударо, кам кардани вақт таснифоти аст, ки ба интихоби меъёрҳои навбатии сарф мекунанд.

Истифодаи намунаҳои иловагии калон

Усули наздиктарини ҳамсоя ба захираи воқеии объектҳои таълимӣ асос ёфтааст. Барои эҷоди намунаҳои бузурги калон, мушкилоти техникӣ истифода баранд. Вазифа на танҳо барои нигоҳ доштани маблағи калони иттилоот, балки дар муддати камтарин барои идоракунии ҷустуҷӯи объекти ғайриманқули байни ҳамсояҳои наздиктарин.

Бо мақсади мубориза бо вазифа, ду усул истифода бурда мешавад:

• Аз намунаи ношинос берун кашидани ашёи ғайриқонунӣ;
• Иншооти махсуси самарабахш ва нишондиҳандаҳои маълумотро барои ҷустуҷӯи фаврии ҳамсояҳои наздиктарин истифода баред.

Қоидаҳои интихоби усулҳо

Гурӯҳбандӣ дар боло баррасӣ шуд. Усули наздиктарин ҳамсоя барои ҳалли проблемаҳое, ки дар он функсияи фосилаи \ x (x, x ') пештар маълум аст, истифода бурда мешавад. Ҳангоми тасвир кардани объектҳо, векторҳои рақамӣ методҳои Euclidianро истифода мебаранд. Чунин интихоби одилона дорои хусусияти махсус нест, аммо он тасвири ҳамаи аломатҳои "дар як миқдор" мебошад. Агар ин омилҳо ба инобат гирифта нашаванд, пас метобӣ бо аломати дорои бузургтарин рақамӣ рақамӣ хоҳад шуд.

Дар ҳузури шумораи зиёди хусусиятҳо, ҳисоб кардани масофа ҳамчун як нишондиҳанда барои хусусиятҳои мушаххас, мушкилоти ҷиддии ҷиддӣ пайдо мешавад.

Дар фазои баландтарин, ҳама чизҳо аз якдигар фарқ мекунанд. Дар таҳлили ниҳоӣ, намунаи ғайрирасмии ҳамсояҳо, ки наздиктарин ба омўзиши k таълим дода мешавад, худсарона мебошанд. Барои бартараф кардани ин проблема, шумораи ками нишонаҳои иттилоотӣ интихоб карда мешаванд. Алгоритҳо барои ҳисоб кардани ҳисобҳо дар асоси маҷмӯи гуногуни хусусиятҳо сохта шудаанд ва барои ҳар як функсия вазифаи наздикии худро месозанд.

Хулоса

Ҳисобҳои математикӣ аксар вақт истифодаи усулҳои гуногуни дорои хусусиятҳои фарқкунандаи худ, афзалиятҳо ва камбудиҳо мебошанд. Усули интихобшудаи ҳамсояҳои наздиктарин ба ҳалли мушкилоти ҷиддии бо тасвири объектҳои математикӣ мувофиқат мекунанд. Консепсияҳои таҷрибавӣ, ки дар асоси техникаи таҳлилшуда фаъоланд, акнун дар воситаҳои ахбори сунъӣ фаъолона истифода мешаванд.

Дар системаҳои коршиносӣ, на танҳо барои таснифи объектҳо зарур аст, балки инчунин ба истифодабаранда шарҳ додани таснифотро дар бар мегирад. Дар ин усули тавзеҳоте, ки ин гуна падидаҳо ба муносибати иншоот ба як синф ва маҳалли ҷойгиршавӣ нисбат ба намуна истифода мешаванд, тасвир шудааст. Мутахассисони соҳаи ҳуқуқӣ, геологҳо, духтурон, ин мафҳумро "мӯд" қабул мекунанд, онро дар омӯзишҳо фаъолона истифода мебаранд.

Барои он, ки усули таҳлилшуда бояд то ҳадди имкон боэътимод бошад, натиҷаҳои дилхоҳ дода, зарур аст, ки нишондиҳандаи ҳадди ақали kро дошта бошад ва ҳамчунин ба партовҳо аз объектҳои таҳлилшуда иҷозат надиҳад. Ҳамин тариқ, методологияи интихоби меъёрҳо татбиқ карда мешаванд ва оптикаи методӣ низ амалӣ карда мешавад.