Pi pre metòd frè parèy: egzanp nan travay

metòd la frè parèy pi pre a se pi fasil klasifikasyon a metrik ki baze sou evalyasyon an nan resanblans nan objè diferan.

Analyzed objè ki dwe nan klas la, kote yo fè pati matyè nan echantiyon fòmasyon. Se pou nou chèche konnen ki se frè parèy la pi pre a. Eseye konprann pwoblèm nan konplike, egzanp nan teknik diferan.

metòd ipotèz

ka pi pre metòd frè parèy dwe konsidere sa kòm algorithm ki pi komen yo itilize pou klasifikasyon. Objè sibi klasifikasyon ki dwe nan y_i nan klas, nan ki objè a ki pi pre aprann x_i echantiyon.

Espesifik nan metòd ki pi pre vwazen

k pi pre metòd frè parèy ka amelyore presizyon nan klasifikasyon. Analyzed objè ki dwe nan klas la menm jan ak èstime nan vwazen li yo, ki se, se k fèmen nan li objè nan x_i ki nan egzanp lan analysé. Nan rezoud pwoblèm ki genyen ak de klas ki gen nimewo a nan vwazen yo pral enpè pou fè pou evite yon sitiyasyon nan anbigwite, si nimewo a menm nan vwazen pral fè pati nan klas diferan.

Teknik la nan vwazen sispann

Postgrèskl-analize metòd tsvector pi pre vwazen yo itilize lè ki kantite klas nan omwen twa, epi ou ka pa sèvi ak yon nimewo enpè. Men, anbigwite rive menm nan ka sa yo. Lè sa a, frè parèy la m-th vin w_i pwa, ki diminye ak ran a frè parèy mwen. Li refere a klas la nan objè a, ki pral gen yon pwa maksimòm manm nan mitan vwazen fèmen.

ipotèz la nan Compact

Nan kè a nan tout nan metòd yo pi wo a se ipotèz la nan Compact. Li sijere yon koneksyon ant mezi a nan resanblans nan objè ak sa ki yo nan klas la menm. Nan sitiyasyon sa a, fwontyè ant kalite sa yo diferan se yon fòm senp, ak kreye klas nan objè ki nan espas kontra enfòmèl ant zòn mobil. Anba zòn sa yo nan analiz matematik pran nan vle di yon seri fèmen limiter. Sa a ipotèz se pa sa ki gen rapò ak pèsepsyon a chak jou nan pawòl Bondye a.

Fòmil la debaz

Annou egzamine plis frè parèy pi pre a. Si pwopoze fòmasyon echantiyon kalite "objè-repons lan» X ^ m = \ {(x_1, y_1), \ pwen, (x_m, y_m) \}; si yon plusieurs nan objè yo defini distans fonksyon \ RHO a (x, x '), ki se reprezante nan fòm lan nan yon resanblans modèl adekwa ki objè a lè yo ogmante valè a nan fonksyon an diminye resanblans ant objè x, x'.

Pou nenpòt objè, u pral bati yon echantiyon fòmasyon objè x_i ak ogmante distans nan u:

\ Rho (u, x_ {1; u}) \ lk \ RHO (u, x_ {2; u}) \ lk \ kdo \ lk \ RHO (u, x_ {m; u}),

kote x_ {mwen; u} caractérise echantiyon an aprantisaj objè, ki se mwen-th objè sous frè parèy u. Sa yo notasyon epi sèvi ak pou reponn frè parèy mwen-th: y_ {mwen; u}. Kòm yon rezilta, nou jwenn ke nenpòt objè u provok numerotasyon pwòp echantiyon.

Detèminasyon nan k la kantite vwazen

pi pre metòd frè parèy lè k = 1 se kapab nan bay yon klasifikasyon inègza, se pa sèlman sou objè-emisyon, men tou pou lòt klas ki prè.

Si nou pran k = m, algorithm nan pral kòm ki estab epi yo pral bonjan an se yon valè konstan. Se pou rezon sa fyab enpòtan pou fè pou evite endis ekstrèm k.

Nan pratik, kòm k la endèks pi bon itilize kritè glisman kontwòl.

tès emisyon

Objè yo nan etid yo se lajman inegal, men nan mitan yo gen moun ki gen karakteristik sa yo nan yon klas, epi yo refere yo kòm estanda. Nan pwoksimite nan sijè a nan modèl la ideyal nan gwo pwobablite li yo nan sa ki nan klas sa a.

Ki jan rezultativen metòd pou ki pi pre vwazen? ka Yon egzanp ka wè sou baz la nan kategori periferik ak moun ki pa enfòmatif nan objè yo. Li se sipoze anviwònman dans nan objè lòt reprezantan yo nan klas sa a. Lè ou retire yo nan klasifikasyon nan echantiyon bon jan kalite a pa pral soufri.

Jwenn nan yon sèten kantite echantiyon ka pouse bri ki "sou tè a" nan yon klas la. Retire enpak anpil pozitif sou bon jan kalite a nan klasifikasyon an.

Si echantiyon an te pran nan men objè yo uninformative ak elimine bri, ou ka konte sou yon kèk rezilta pozitif nan menm tan an.

premye Metòd la entèpolasyon nan klasifikasyon an frè parèy ki pi pre pèmèt yo amelyore bon jan kalite a, diminye kantite lajan an nan ki estoke done, diminye tan an nan klasifikasyon, ki se te pase sou chwa pou yo estanda kap vini yo.

Itilize nan echantiyon ultra-gwo

se pi pre metòd frè parèy ki baze sou depo a reyèl nan objè aprann. Pou kreye trè echantiyon gwo-echèl lè l sèvi avèk yon pwoblèm teknik. Objektif la se pa sèlman pou konsève pou yon kantite siyifikatif nan enfòmasyon, men tou, nan yon kantite minimòm tan gen tan jwenn nenpòt objè u k nan mitan vwazen ki pi pre.

Fè fas ak travay sa a, de metòd yo te itilize:

• eklèsi echantiyon atravè yon egzeyat ki pa done objè;
• efikas pou sèvi espesyal estrikti done ak kòd pou rechèch enstantane nan vwazen yo pi pre a.

Règ nan metòd seleksyon

te klasifikasyon ki anwo la a konsidere yo. se Ki pi pre metòd frè parèy yo itilize nan rezoud pwoblèm pratik, ki se li te ye nan davans distans fonksyon \ RHO a (x, x '). Nan dekri objè vektè nimerik sèvi ak yon metrik eklidyen. Chwa sa a pa gen okenn jistifikasyon espesyal, men enplike nan mezi a nan tout siy "nan echèl la menm." Si faktè sa a pa te pran an kont, lè sa a metrik la ap reye karakteristik gen pi wo valè nimerik.

Si gen yon kantite lajan konsiderab nan karakteristik, kalkile distans la kòm sòm total la nan devyasyon yo sou sentòm espesifik parèt grav dimansyon pwoblèm.

Nan segondè espas dimansyon byen lwen youn nan men lòt pral tout objè yo. Alafen, nenpòt echantiyon yo pral pwochen nan objè a ke yo te etidye k vwazen yo. chwazi yon ti kantite karakteristik enfòmatif elimine pwoblèm sa a. Algoritm pou kalkile estimasyon bati sou baz la nan aparèy televisyon HD diferan nan siy, epi pou chak moun bati fonksyon pwoksimite yo.

konklizyon

kalkil matematik souvan enplike itilize nan yon varyete de teknik sa yo ki te pwòp yo diferan karakteristik, avantaj ak dezavantaj. Viewed metòd ki pi pre frè parèy ka rezoud byen yon pwoblèm grav, akòz karakteristik sa yo nan objè matematik. Konsèp la eksperimantal, ki baze sou metòd la analize se ke yo te aktivman itilize nan entèlijans atifisyèl.

Nan sistèm yo ekspè li nesesè pa sèlman yo klasifye objè, men tou, montre itilizatè a yon eksplikasyon sou klasifikasyon an nan kesyon an. Nan metòd sa a, yo yon eksplikasyon sou fenomèn sa a eksprime an relasyon ak objè a nan yon klas patikilye osi byen ke manm fanmi kote li nan echantiyon an itilize. espesyalis endistri legal, jeolog, doktè, pran sa a "presedan" lojik aktivman sèvi ak li nan rechèch yo.

Yo nan lòd yo dwe analize metòd te pi serye, efikas, bay rezilta yo vle, ou dwe pran nan yon figi minimòm k, pandan y ap tou evite emisyon nan mitan objè yo analysé. Se pou rezon sa itilize nan estanda ak metòd seleksyon an, osi byen ke mesures yo optimize.