Fomba namany akaiky indrindra: ohatra ny asa

ny akaiky indrindra ny mpiara-belona no fomba mora indrindra classifier mimetatra izay miorina amin'ny fanombanana ny fitoviana ny zavatra isan-karazany.

Nanadihady zavatra an'ny ny kilasy ho an'ny foto-kevitra izay ny fampiofanana santionany. Andeha isika mahita izay namany akaiky indrindra. Miezaha hahatakatra ny raharaha sarotra, ohatra samy hafa teknika.

petra-kevitra fomba

fomba namany akaiky indrindra azo heverina ho toy ny mahazatra indrindra ho an'ny fanasokajiana algorithm ampiasaina. Zavatra izay azon'ny an'ny fanasokajiana ny kilasy y_i, izay akaiky indrindra ny fianarana zavatra x_i santionany.

Specificity ny fomba mpiara-monina akaiky indrindra

K namany akaiky indrindra dia afaka manatsara ny fomba araka ny marina ny fanasokajiana. Zavatra nanadihady an'i mitovy kilasy ho toy ny ampahany lehibe ny mpiara-monina, izany hoe, K akaiky io mandà ny nandinika santionana x_i. Hamaha ny olana amin'ny sokajy roa ny isan'ny mpiara-monina dia ho hafahafa mba tsy toe-javatra iray ny MANJAVOZAVO, raha toy izany koa ny mpiara-monina no isan'ny an'ny kilasy hafa.

Ny teknika ny mihantona mpiara-monina

Postgresql-nanadihady fomba mpiara-monina akaiky indrindra tsvector no ampiasaina, raha ny isan'ny kilasy telo, fara fahakeliny, ary tsy afaka mampiasa ny isa hafahafa. Fa mipoitra MANJAVOZAVO na dia amin'ny toe-javatra izany. Avy eo, ny i-faha namany w_i mahazo lanja, izay mihena ny namana laharana i. Izany dia manondro ny kilasy ilay zavatra, izay manana lanja tanteraka ambony indrindra eo amin'ny mpiara-monina akaiky.

Ny petra-kevitra ny compactness

Tamin'ny fony rehetra amin'ny fomba ambony dia ny petra-kevitra ny compactness. Ny soso-kevitra ny fifandraisana eo ny ohatry ny fitoviana ny zavatra sy ny an'ny kilasy iray ihany. Amin'ny toe-javatra ity, ny sisin-tany eo amin'ny karazana dia endrika tsotra, ary hamorona kilasy eny amin'ny habakabaka ny zavatra voalamina tsara finday faritra. Teo ambanin'ny faritra toy izany amin'ny matematika fanadihadiana naka ny hoe nakatona ny atsy napetraka. Petra-kevitra io dia tsy mifandray amin'ny fomba fijerin'ny andavanandro ny teny.

Ny fototra raikipohy

Andeha hodinihintsika bebe kokoa namany akaiky indrindra. Raha ny volavolan-fampiofanana santionany karazana "zavatra-valinteny» X ^ M = \ {(x_1, y_1), \ teboka, (x_m, y_m) \}; raha misy plurality ny zavatra mba hamaritana ny asa lavitra \ rho (X, x '), izay aseho amin'ny endrika iray mampitovy modely sahaza ny zavatra amin'ny fampitomboana ny hasarobidin'ny asa mihena ny fitoviana eo amin'ny zavatra X, x'.

Fa misy zavatra, u dia hanangana ny fampiofanana mandà x_i santionany amin'ny nitombo lavitra ho U:

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

izay x_ {aho; U} mampiavaka ny zavatra fianarana santionany, izay i-faha namany loharano zavatra enao. Toy izany ny fivoasana sy ny fampiasana, no mamaly ny i-faha namana: y_ {aho; U}. Noho izany, hitantsika fa ny zavatra U mampahasaro renumbering ny santionany.

Tapa-kevitra ny maro ny mpiara-monina K

fomba namany akaiky indrindra rehefa K = 1 dia afaka manome ny hevi-diso fanasokajiana, tsy amin'ny zavatra-entona, fa koa ho an'ny kilasy hafa izay akaiky.

Raha maka K = m, ny algorithm dia ho toy ny miovaova ary hivadika ho zava-dehibe foana. Izany no antony azo itokisana Zava-dehibe ny tsy tafahoatra indices K.

Amin'ny fomba fanao, araka ny tandrify Fanondroana K ampiasaina sliding fepetra fanaraha-maso.

projections famokarana entona

Ny zavatra ny fianarana dia tena mitovy, nefa eo aminy dia misy ireo izay manana ny toetra iray kilasy ary antsoina hoe fitsipika. Rehefa akaiky ny manaiky ny tsara indrindra ny avo modely ny mety ho anisan'ny kilasy ity.

Ahoana no fomba rezultativen ny mpiara-monina akaiky indrindra? Ohatra iray azo jerena eo amin'ny fototry ny peripheral sy ahalalan-tsy ny zavatra sokajy. Nihevitra matevina ny tontolo iainana ny zavatra hafa solontenan'ny kilasy ity. Rehefa hanaisotra azy tsy ho fanasokajiana ny santionany ny toetra dia tsy hamela.

Mandehana ho any amin'ny anankiray santionany maro mba tabataba ranolava izay "amin'ny tany" ny iray kilasy. Manala betsaka tsara fiantraikany eo amin'ny hatsaran'ny ny fanasokajiana.

Raha ny santionany nalaina tao amin'ny uninformative sy hanafoana ny feon'ny zavatra, dia afaka manantena vokatra tsara vitsivitsy tamin'izany andro izany.

Ny voalohany teny nasisika fomba akaiky indrindra fanasokajiana namana mamela hanatsara ny kalitaon'ny, hampihena ny habetsaky ny antontan-kevitra voatahiry, mampihena ny fotoana ny fanasokajiana, izay lany eo ny safidy ny manaraka fitsipika.

Ny fampiasana hiringiriny-santionany lehibe

fomba namany akaiky indrindra dia mifototra amin'ny fitahirizana ny tena ny fianarana zavatra. Mba hamorona tena goavana santionany mampiasa ny olana ara-teknika. Ny tanjona dia tsy hoe mba hamonjena ny manan-danja be ny vaovao, fa koa ao ny kely indrindra amin'ny fotoana mba manana fotoana mba hahitana izay zavatra U K eo amin'ny mpiara-monina akaiky indrindra.

Mba hiatrehana io asa io, fomba roa no ampiasaina:

• thinned santionany amin'ny alalan'ny ny marary mitsika zavatra tsy angon-drakitra;
• Nahay nampiasa rafitra antontan-kevitra manokana sy ny kaody ho an'ny fikarohana avy hatrany ny mpiara-monina akaiky indrindra.

Fitsipika ny fomba fifantenana

Ny fanasokajiana Noheverina ho ambony. Namany akaiky indrindra no ampiasaina amin'ny fomba famahana olana azo ampiharina, izay fantatra mialoha ny asa lavitra \ rho (X, x '). Rehefa namaritra ny zavatra numeric vectors mampiasa ny Euclidean mimetatra. Io safidy tsy manana fanamarinana manokana, fa Tafiditra ny fandrefesana rehetra famantarana "ao amin 'ny ambaratonga." Raha antony tsy nentina tany tantara, dia ny mimetatra ho endri-javatra predominate manana soatoavina numeric ambony indrindra.

Raha misy Mitana habetsaky ny endri-javatra, fikajiana ny lavitra ho toy ny isan'ny deviations amin'ny soritr'aretina miseho manokana lafiny olana lehibe.

Amin'ny toerana avo lavitra amin'ny lafiny iray hafa ho zavatra rehetra. Farany, misy santionany dia ho manaraka ny zavatra l rehefa nianatra ny mpiara-monina. Nifidy vitsivitsy lafiny ahalalan-olana mba hanafoanana izany. Algorithms for fikajiana vinavina manorina ny fototry ny samy hafa karazana famantarana sy ho an'ny olona tsirairay ny akaiky manao ny asa.

famaranana

Kajikajy matematika Matetika mahakasika ny fampiasana ny teknika isan-karazany izay manana ny toetra mampiavaka, mahatsara sy maharatsy azy. Jerena akaiky indrindra namany fomba tena afaka mamaha olana lehibe, noho ny toetra mampiavaka ny matematika zavatra. Ny andrana hevitra, miorina amin'ny nandinika fomba mavitrika no ho ampiasaina amin'ny solon-tsaina.

Ao amin'ny rafitra manam-pahaizana dia tsy ilaina ny nanasokajy zavatra fotsiny, fa koa mampiseho ny mpampiasa fanazavana ny fanasokajiana amin'ny fanontaniana. Ao amin'io fomba, fanazavana io dia maneho tranga momba ny zavatra iray manokana kilasy ary koa ny toerana misy mikasika ny santionany nampiasaina. Legal orinasa manam-pahaizana manokana, mpikaroka, mpitsabo, handray izany "modely" lojika mavitrika mampiasa azy io eo amin'ny fikarohana.

Mba ho nandinika fomba azo antoka indrindra dia ny, mahomby, manome ny nangataka vokatra, dia tsy maintsy maka endrika K ambany indrindra, raha mbola tsy famoahana entona ihany koa eo amin'ny zavatra nandinika. Izany no mahatonga ny fampiasana ny fitsipika sy ny fomba fifantenana, ary koa ny mari-pandrefesana Optimization.