Pedyo muvakidzani nzira: muenzaniso basa

pedyo muvakidzani nzira iri nyore arşive classifier iyo inobva kunyatsoongorora zvakafanana. dzakasiyana zvinhu.

Vakaongorora chinhu ndohwaJehovha kirasi kuti ndezvaJehovha ivo vanotongwa nokudzidziswa mharidzo. Ngationei inova pedyo muvakidzani. Edza kunzwisisa yakaoma nyaya, mienzaniso dzakasiyana.

pfungwa nzira

pedyo muvakidzani nzira inogona kunzi ndicho algorithm inoshandiswa kupatsanura. Chinhu achirapwa kupatsanura ndowenyika kirasi y_i, kuti izvo dzepedyo chinhu kudzidza x_i mharidzo.

Specificity nzira vavakidzani pedyo

k pedyo muvakidzani nzira anogona kunatsiridza kururama kupatsanura. Vakaongorora chinhu ndohwaJehovha kukirasi kwakafanana unorema vavakidzani vayo, kureva, K pedyo nayo vanovengwa vakaongorora mharidzo x_i. Kugadzirisa matambudziko pamwe nemapoka maviri nhamba vavakidzani vachava Zvinoshamisa kuti tidzivise mamiriro ezvinhu ose unoreva zvakawanda, kana chete nhamba vavakidzani ndezvaAroni makirasi siyana.

Nzira yaJehovha yakaturikwa vavakidzani

Nzira Postgresql-vakaongorora tsvector pedyo vavakidzani rinoshandiswa kana zvidzidzo zvitatu, uye haukwanisi kushandisa vasinganzwisisike nhamba. Asi unoreva zvakawanda ichibudira kunyange muzviitiko izvi. Zvadaro, i-fung muvakidzani zvaunoswedera w_i uremu, izvo zvinoderedza nomuvakidzani chinzvimbo i. Rinoreva vekirasi chinhu, izvo achava vaifanira zvachose uremu pakati pedyo vavakidzani.

Pfungwa pamusoro compactness

At moyo dzose pamusoro nzira ndiyo pfungwa yose compactness. It rinoratidza kubatana pakati nechiyero zvakafanana. zvinhu zvavo zvaiva kukirasi chete. Pakadaro, muganhu pakati pemarudzi akasiyana uri nyore chimiro, nokusika makirasi zvinhu nzvimbo tsindirana Mobile nharaunda. Under kunzvimbo dzakadaro kwemasvomhu pachisara akatorwa kureva kuvharwa rakatenderedzwa yakatarwa. pfungwa iyi haisi chokuita nezuva maonero reshoko.

The chikuru fomura

Ngationgororei zvimwe pedyo muvakidzani. Kana yaida kurovedza mharidzo mhando "chinhu-Mhinduro» X ^ M = \ {(x_1, y_1), \ Dots, (x_m, y_m) \}; kana munhu muzvizhinji zvinhu chidzore chinhambwe basa \ phedyll (x, x '), iro rinomiririrwa muchimiro mukana wakakwana womuenzaniso kufanana zvinhu nokuwedzera kukosha mashandiro zvinoderedza zvakafanana pakati zvinhu X, x'.

Chero chinhu, u achavakira kurovedzwa yokuenzanisira anoramba x_i pamwe kuwedzera madaro kuti U:

\ Rho (nepfambi, x_ {1; a}) \ leq \ phedyll (nepfambi, x_ {2; a}) \ leq \ cdots \ leq \ phedyll (nepfambi, x_ {m; a}),

apo x_ {Ini; Akatarira} inechirevo chinhu kudzidza yokuenzanisira, ndiro i-fung muvakidzani panobva chinhu u. notation kwakadaro uye kushandiswa ndipindure i-fung muvakidzani: y_ {Ini; U}. Somugumisiro, tinoona kuti chero chinhu nepfambi chinokurwadzai renumbering pachake mharidzo.

Kutsunga nhamba, k vavakidzani

pedyo muvakidzani nzira apo K = 1 anokwanisa kupa yakakanganiswa kupatsanura, kwete chete pane zvinhu-choutsi, asiwo mamwe makirasi kuti vari pedyo.

Kana tikatora k = m, kuti algorithm achava akatsiga uye achava kukwegura mugomba dzose ukoshi. Ndokusaka rakavimbika zvichikosha kudzivisa zvakanyanyisa indices k.

In tsika, sezvo Zvakanyanya Kunaka Panguva Yepamuviri indekisi, k akashandisa chokuratidza zvishoma nezvishoma mumatope kuzvidzora.

screenings choutsi

Midziyo yokudzidza zvisinganyanyi dzisakarurama, asi pakati pavo pane avo vane zvinoitwa mukirasi uye dzinonzi nemitemo. Panguva napedyo yacho pasi muenzaniso wakakwana zvayo yakakwirira ndingangokuvara kuva mukirasi iyi.

How rezultativen nzira vavakidzani pedyo? Muenzaniso inogona kuonekwa maererano peripheral uye vasiri anodzidzisa Mapato zvinhu. Zvinofungirwa gobvu hwaiitwa chinhu vamwe vamiririri mukirasi iyi. Kana iwe kuvabvisa kubva kupatsanura pakati zvakabudiswa unhu haazobvumira.

Kupinda imwe nhamba ivhu vangataura ruzha watsemuka kuti vari "pasi" imwe kirasi. Kubvisa substantially akanaka kukanganisa kunaka kupatsanura.

Kana mharidzo kubva uninformative uye achabvisa ruzha zvinhu, unogona kuverenga pamusoro zvishoma yakanaka panguva imwe chete.

Wokutanga interpolation nzira pedyo muvakidzani kupatsanura anobvumira kuvandudza, kuderedza uwandu zvakachengetwa data, kuderedza nguva kupatsanura, iyo yakawandisa kusarudza anotevera mitemo.

Kushandiswa Ultra-guru ivhu

pedyo muvakidzani nzira inobva chaiye kuchengetera zvinhu kudzidza. Kuti sika chaizvo pamwero mukuru ivhu vachishandisa unyanzvi dambudziko. Chinangwa hakusi kungova kuponesa kuchikosha yakawanda mashoko, asiwo shoma nguva yakawanda kuti nguva angawana chinhu nepfambi k pakati dzepedyo vavakidzani.

Kutsungirira basa iri, nzira mbiri dzinoshandiswa:

• thinned yokuenzanisira med kuerera asiri mashoko zvinhu;
• Kushandisa chaiyo date chivako uye Codes kuti pakarepo kunotsvaka vavakidzani pedyo.

Nemitemo kusarudzwa nzira

The pamusoro kupatsanura kwainzi. Pedyo muvakidzani nzira inoshandiswa kugadzirisa matambudziko dzinoshanda, iro rinozivikanwa pachine daro basa \ phedyll (x, x '). Mukutsanangura zvinhu Numeric vectors vanoshandisa Euclidean arşive. sarudzo iyi haina kururamiswa chaiyo, asi kunosanganisira nokuyerwa zvose zviratidzo "iri chete akamboona." Kana chinhu ichi hachina kufungwa, ipapo arşive vachange vakawanda chinhu chine soro Numeric tsika.

Kana paine wandei features, pakuverenga daro sezvo Verengai zvarakasiya dzakananga zviratidzo kuonekwa zvakakomba dambudziko divi.

In yakakwirira ndeiya yakaita nzvimbo kure nomumwe vachatitaka zvose zvinhu. Pakupedzisira, chero mharidzo achatevera kuti chinhu kuitwa kudzidza K vavakidzani. aisarudza vashomanana anodzidzisa zvinhu kubvisa dambudziko iri. Algorithms nokuti pakuverenga inofungidzirwa kuvaka pahwaro siyana anoita zviratidzo, uye nokuda mumwe nomumwe kuvaka zvavo napedyo chaitika.

mhedziso

Masvomhu kazhinji dzinosanganisira kushandiswa zvakasiyana siyana nzira kuti vane zvavo nevamwe maitiro, zvakanakira nekuipira. Viewed pedyo muvakidzani nzira inogona kugadzirisa dambudziko zvikuru chakakomba, nokuda hunhu kwemasvomhu zvinhu. The experimental pfungwa, inobva vakaongorora nzira iri sohunobishairira kushandiswa chakagadzirwa ungwaru.

Ari nyanzvi hurongwa zvakakodzera kwete kuti patsanura zvinhu, asi kuratidza inodzidzisa utsanangurirwe kupatsanura pakati mubvunzo. In nzira iyi, kutsanangurwa Fani iyi akataurwa chokuita chinhu imwe kirasi uyewo yaro nzvimbo hama kuti mharidzo kushandiswa. Legal indasitiri nezvokurara, Vanodzidza, vanachiremba, tora ichi "muenzaniso" pfungwa vachishingaira kurishandisa dzavo tsvakurudzo.

Kuti vakaongorora nzira yakanga chakavimbika kupfuura, basa, achipa zvaaida zvabuda, unofanira kutora risingamboshandisi mufananidzo, k, apo vanodzivisawo choutsi pakati vakaongorora zvinhu. Ndokusaka kushandiswa mitemo uye kusarudza nzira, uyewo Optimization metrics.