Sunmọ aládùúgbò ọna: apẹẹrẹ ti ise

sunmọ aládùúgbò ọna ni rọọrun metric ìfísípò eyi ti o ti da lori imọ ti awọn ibajọra ti o yatọ si ohun.

Atupale ohun je ti si awọn kilasi si ti won wa wonyen ti ikẹkọ ayẹwo. Jẹ ki a ri jade eyi ti o jẹ sunmọ aládùúgbò. Gbiyanju lati ni oye awọn idiju ọrọ, apeere ti o yatọ si imuposi.

ilewq ọna

sunmọ aládùúgbò ọna ti o le wa ni kà bi awọn wọpọ alugoridimu lo fun classification. Ohun kqja classification je ti si awọn kilasi y_i, si eyi ti awọn sunmọ ohun eko x_i ayẹwo.

Pato ti awọn ọna sunmọ awọn aladugbo

k sunmọ aládùúgbò ọna ti o le mu awọn išedede ti classification. Atupale ohun je ti si awọn kanna kilasi bi awọn olopobobo ti awọn oniwe-aladugbo, ti o ni, k sunmo si ti o nkan ti awọn ti atupale ayẹwo x_i. Ni lohun isoro pẹlu meji kilasi ti awọn nọmba ti awọn aladugbo yoo jẹ odd lati yago fun a ipo ti ambiguity, ti o ba awọn nọmba kanna ti awọn aladugbo yoo jẹ yatọ si kilasi.

Awọn ilana ti daduro aladugbo

PostgreSQL-atupale ọna tsvector sunmọ awọn aladugbo ti lo nigbati awọn nọmba ti awọn kilasi ni o kere mẹta, ati awọn ti o ko ba le lo ohun odd nọmba. Ṣugbọn ambiguity Daju ani ninu awọn igba miiran. Nigbana ni, awọn i-th aládùúgbò n w_i àdánù, eyi ti n dinku pẹlu awọn aladugbo ayelujara i. O ntokasi si awọn kilasi ti awọn ohun, eyi ti yoo ni kan ti o pọju lapapọ àdánù laarin sunmọ awọn aladugbo.

Awọn ilewq ti compactness

Ni okan ti gbogbo awọn ti awọn loke awọn ọna jẹ awọn ilewq ti compactness. O ni imọran a asopọ laarin awọn odiwon ti awọn ibajọra ti ohun ati won ini si awọn kanna kilasi. Ni ipo yìí, ààlà laarin awọn yatọ si orisi ni kan awọn fọọmu, ki o si ṣẹda kilasi ti awọn ohun ni aaye kun iwapọ mobile agbegbe. Labẹ iru agbegbe ni mathematiki onínọmbà ya lati tumo si a ni pipade didi ṣeto. Yi ilewq ti ko ba jẹmọ si lojojumo Iro ti awọn ọrọ.

Awọn ipilẹ agbekalẹ

Ẹ jẹ ki wadi diẹ sunmọ aládùúgbò. Ti o ba ti dabaa ikẹkọ ayẹwo iru "ohun-Esi» X ^ m = \ {(x_1, y_1), \ aami, (x_m, y_m) \}; ti o ba ti a ọpọ ti ohun lati setumo awọn ijinna iṣẹ \ rho (x, x '), eyi ti o ti ni ipoduduro ninu awọn fọọmu ti ohun deedee awoṣe ibajọra ti ohun nipa jijẹ iye ti awọn iṣẹ dinku ibajọra laarin awọn ohun x, x'.

Fun eyikeyi ohun, u yoo kọ kan ikẹkọ ayẹwo nkan x_i pẹlu jijẹ ijinna to u:

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

ibi ti x_ {i; U} characterizes ohun eko ayẹwo, ti o jẹ i-th aládùúgbò orisun ohun u. Iru amiakosile ati lilo to fesi si i-th aládùúgbò: y_ {i; u}. Bi awọn kan abajade, a ri wipe eyikeyi ohun u mu renumbering ara ayẹwo.

Ipinnu ti awọn nọmba k ti awọn aladugbo

sunmọ aládùúgbò ọna nigba ti k = 1 ni o lagbara ti o fun ohun aito classification, ko nikan lori ohun-gaju, sugbon o tun fun miiran kilasi ti o wa ni sunmọ.

Ti a ba ya k = m, awọn alugoridimu ni yio je bi idurosinsin ati ki o yoo ye kooro sinu kan ibakan iye. Ti o ni idi dede ni pataki lati yago fun awọn iwọn iwon k.

Ni asa, bi awọn ti aipe Ìwé k lo ami sisun Iṣakoso.

screenings gaju

Awọn ohun ti iwadi wa ni ibebe unequal, ṣugbọn lãrin wọn nibẹ ni o wa awon ti o ni awọn abuda kan ti a kilasi ati ti wa ni tọka si bi awọn ajohunše. Ni isunmọtosi ti awọn koko-ọrọ awọn bojumu awoṣe ti awọn oniwe-ga iṣeeṣe ti ohun ini si yi kilasi.

Bawo ni rezultativen ọna ti sunmọ awọn aladugbo? Ohun apẹẹrẹ le wa ni ri lori ilana ti agbeegbe ati ti kii-ti alaye isori ti ohun. O ti wa ni assumed ipon ayika ti awọn ohun miiran asoju ti yi kilasi. Nigba ti o ba yọ wọn lati awọn classification ti iṣapẹẹrẹ awọn didara yoo ko jiya.

Gba sinu kan awọn nọmba ti awọn ayẹwo le ariwo bursts ti o wa ni "lori ilẹ" ti a kilasi. Yọ substantially rere ikolu lori awọn didara ti awọn classification.

Ti o ba ti awọn ayẹwo ya lati uninformative ki o si imukuro ariwo ohun, o le ka lori kan diẹ esi rere ni akoko kanna.

Ni igba akọkọ ti interpolation ọna ti sunmọ aládùúgbò classification laaye lati mu awọn didara, din iye ti o ti fipamọ data, din akoko ti classification, eyi ti o ti lo lori awọn wun ti nigbamii ti awọn ajohunše.

Awọn lilo ti olekenka-tobi awọn ayẹwo

sunmọ aládùúgbò ọna ti wa ni da lori awọn ti gidi ibi ipamọ ti awọn eko ohun. Lati ṣẹda gan tobi-asekale ayẹwo lilo a imọ isoro. Awọn Ero ti wa ni ko o kan lati fi kan significant iye ti alaye, sugbon tun ni o kere iye ti akoko lati ni akoko lati ri eyikeyi ohun u k ninu awọn sunmọ aladugbo.

Lati bawa pẹlu iṣẹ yi, ọna meji ti wa ni lilo:

• thinned ayẹwo nipasẹ a isun ti kii-data ohun;
• munadoko lilo pataki data be ati koodu fun ese àwárí ti sunmọ awọn aladugbo.

Ofin ti aṣayan awọn ọna

Awọn loke classification ti a kà. Sunmọ aládùúgbò ọna ti lo ni lohun wulo isoro, eyi ti o ti wa ni mo ilosiwaju ijinna iṣẹ \ rho (x, x '). Ni apejuwe ohun nomba aṣoju lo a Euclidean metric. Yi wun ni o ni ko pataki idalare, ṣugbọn je awọn wiwọn ti gbogbo ami "ni kanna asekale." Ti o ba ti yi ifosiwewe ti ko ba ya sinu iroyin, ki o si awọn metric yoo predominate ẹya-ara nini ga nomba síi.

Ba ti wa ni a idaran ti iye ti awọn ẹya ara ẹrọ, isiro awọn ijinna bi iye awọn iyapa lori kan pato aisan han pataki isoro apa miran.

Ni ga onisẹpo aaye ti o jina lati ọkan miiran yoo gbogbo ohun. Nigbeyin, eyikeyi awọn ayẹwo yoo jẹ tókàn si awọn ohun ni iwadi k aladugbo. ti a ti yan a kekere nọmba ti ti alaye awọn ẹya ara ẹrọ lati se imukuro isoro yi. Aligoridimu fun se isiro nkan kọ lori ilana ti o yatọ si tosaaju ti àmi, ati fun kọọkan kọọkan kọ wọn isunmọtosi iṣẹ.

ipari

Mathematical isiro igba mudani ninu lilo fun orisirisi kan ti imuposi ti ni ara wọn pato abuda kan, anfani ati alailanfani. Wò sunmọ aládùúgbò ọna ti o le yanju oyimbo kan pataki isoro, nitori awọn abuda kan ti mathematiki ohun. Esiperimenta Erongba, da lori awọn atupale ọna ti wa ni actively lo ni Oríkĕ itetisi.

Ni awọn iwé awọn ọna šiše o jẹ pataki ko o kan lati ṣe lẹtọ ohun, sugbon tun fi awọn olumulo ẹya alaye ti awọn classification ni ibeere. Ni yi ọna, ẹya alaye ti yi lasan ti wa ni kosile ni ibatan si awọn ohun ti kan pato kilasi bi daradara bi awọn oniwe-ipo ojulumo si awọn ayẹwo lo. Ofin ile ise ojogbon, geologists, àmúlò, ya yi "precedent" kannaa actively lo o ni won iwadi.

Ni ibere lati wa ni atupale ọna wà ni julọ gbẹkẹle, daradara, o fun awọn ti o fẹ esi, o gbọdọ ya a kere nọmba k, nigba ti tun yago fun itujade ninu awọn atupale ohun. Ti o ni idi awọn lilo ti awọn ajohunše ati awọn asayan ọna, bi daradara bi awọn ti o dara ju metiriki.