Modh chomharsa is gaire: sampla d'obair

is é an modh chomharsa is gaire an aicmitheora is éasca méadrach atá bunaithe ar an meastóireacht ar an chosúlacht na rudaí éagsúla.

Baineann cuspóir Anailís orthu don aicme lena mbaineann siad ábhair sampla oiliúna. Lig dúinn a fháil amach a bhfuil an chomharsa is gaire. Déan iarracht chun tuiscint a fháil ar an ábhar casta, samplaí de teicnící éagsúla.

modh hipitéis

Is féidir le modh chomharsa is gaire a mheas mar an algartam is coitianta a úsáidtear le haghaidh aicmithe. Cuspóir ag dul faoi aicmiú bhaineann leis an y_i ranga, lenar bhain an rud is gaire foghlama samplacha x_i.

Sainiúlacht modhanna comharsana is gaire

k Modh comharsa is gaire is féidir feabhas a chur ar chruinneas an aicmithe. Baineann cuspóir Anailís orthu leis an rang céanna leis an chuid is mó dá chomharsana, is é sin, k gar agóid sí an x_i anailís. Beidh i fadhbanna le dhá rang de líon na n comharsana réiteach corr a sheachaint staid de athbhrí, más rud é go mbeidh an líon céanna comharsana bhaineann le haicmí éagsúla.

An teicníc de comharsana fionraí

PostgreSQL-anailís modh tsvector comharsana is gaire a úsáidtear nuair a dhéanamh ar líon na ranganna ar a laghad trí, agus ní féidir leat úsáid a bhaint as uimhir chorr. Ach éiríonn athbhrí fiú sna cásanna seo. Ansin, faigheann an i-ú chomharsa meáchan w_i, a laghduithe le céim chomharsa i. Tagraíonn sé leis an rang an rud, beidh a bhfuil meáchan iomlán uasta i measc na comharsana dhúnadh.

An hipitéis an compactness

Ag croílár gach ceann de na modhanna a luaitear thuas go bhfuil an hipitéis an compactness. Molann sé nasc idir an tomhas ar an chosúlacht na rudaí agus a n bhaineann leis an aicme chéanna. Sa chás seo, is é an teorainn idir na cineálacha éagsúla foirm simplí, agus ranganna na rudaí a chruthú i spás cheantar soghluaiste dhlúth. Faoi leithéid de cheantair i anailís matamaiticiúla Glactar leis go gciallaíonn sraith bounded dúnta. Ní hé seo an hipitéis a bhaineann leis an dearcadh ó lá go lá ar an bhfocal.

An fhoirmle bhunúsach

Lig dúinn scrúdú a dhéanamh ar níos mó gcomharsa is gaire. Má tá an oiliúint atá beartaithe cineál sampla "réad-freagra» X ^ m = \ {(x_1, y_1), \ poncanna, (x_m, y_m) \}; más rud é iolrachas na rudaí a shainiú an t-achar fheidhm \ Rho (x, x '), a bhfuil ionadaíocht i bhfoirm ar chosúlacht samhail leordhóthanach de rudaí trí mhéadú ar an luach na feidhme laghduithe chosúlacht idir rudaí x, x'.

I gcás aon rud, beidh u thógáil rudaí a sampla oiliúna x_i le faid ag méadú go u:

\ Rho (u, x_ {1; u}) \ Leq \ Rho (u, x_ {2 = u}) \ Leq \ cdots \ Leq \ Rho (u, x_ {m; u}),

i gcás x_ i {; u} characterizes an sampla foghlama rud, atá i-ú réad foinse chomharsa u. nodaireacht agus an úsáid sin a freagra a thabhairt ar chomharsa i-ú: y_ i {; u}. Mar thoradh air sin, feicimid go bhfuil aon rud u Spreagann athuimhriú sampla féin.

Cinneadh an k líon na comharsana

Modh chomharsa is gaire nuair k = Tá 1 in ann a thabhairt ar aicmiú earráideach, ní hamháin ar rudaí-astaíochtaí, ach freisin do ranganna eile atá in aice le.

Má thógaimid k = m, beidh an t-algartam a bheith chomh cobhsaí agus beidh degenerate isteach i luach tairiseach. Sin é an fáth go bhfuil iontaofacht tábhachtach a sheachaint innéacsanna mhór k.

Go praiticiúil, rialú critéar mar an t-innéacs k is fearr is féidir a úsáidtear sleamhnáin.

astaíochtaí taispeántais

Is iad na cuspóirí staidéar mhíchothrom den chuid is mó, ach ina measc tá siúd a bhfuil na tréithe a bhaineann le rang agus dá dtagraítear mar chaighdeáin. Ag gar an ábhair leis an múnla is fearr a dóchúlacht ard nach a bhaineann le aicme seo.

Cé chomh rezultativen modh ár gcomharsana? Is féidir sampla a bheith le feiceáil ar bhonn na gcatagóirí imeallacha agus neamh-faisnéiseach de rudaí. Glactar thimpeallacht dlúth an ruda ionadaithe eile den aicme seo. Nuair a bheidh tú iad a bhaint as an aicmiú na samplála ar cháilíocht ní ag fulaingt.

Faigh i líon áirithe de na samplaí d'fhéadfadh bpléascann torainn atá "ar an talamh" d'aicme. Ag baint tionchar substaintiúil dearfach acu ar chaighdeán an rangaithe.

Má tá an sampla a tógadh ó na rudaí torainn mórán eolais agus deireadh a chur, is féidir leat brath ar thorthaí cúpla dearfach ag an am céanna.

An chéad modh idirshuíomhach is féidir an t-aicmiú chomharsa is gaire chun caighdeán, laghdú ar an méid sonraí atá stóráilte, laghdú ar an am an aicmithe, a chaitear ar an rogha na gcaighdeán eile.

An úsáid a bhaint na samplaí ultra-mhór

Tá Modh comharsa is gaire atá bunaithe ar an stóráil fíor de rudaí foghlama. Chun a chruthú an-shamplaí ar scála mór ag baint úsáide as fadhb theicniúil. An aidhm Níl ach a shábháil méid suntasach eolais, ach freisin ar an méid is lú ama a bheith am a fháil ar aon rud u k measc na comharsana is gaire.

Chun dul i ngleic leis an tasc, dhá modhanna a úsáidtear:

• sampla tanaithe trí rudaí urscaoileadh neamh-shonraí;
• úsáid sonraí a struchtúr éifeachtach speisialta agus cóid chuardach toirt na comharsana is gaire.

Rialacha modhanna roghnóireachta

Measadh go raibh an t-aicmiú thuas. Tá Modh chomharsa is gaire a úsáidtear i réiteach fadhbanna praiticiúla, a bhfuil ar eolas roimh ré an t-achar fheidhm \ Rho (x, x '). I rudaí cur síos veicteoirí uimhriúil a úsáid méadrach Eoiclídeach. Tá an rogha aon bhonn cirt ar leith, ach i gceist leis a thomhas gach comhartha "sa scála céanna." Mura bhfuil fachtóir seo a chur san áireamh, ansin beidh an t-méadrach predominate gné a bhfuil luachanna uimhriúil airde.

Má tá méid suntasach de ghnéithe, a ríomh an t-achar mar shuim na claontaí ar na comharthaí ar leith le feiceáil gné fadhb thromchúiseach.

I spás tríthoiseach ard i bhfad i gcéin ó chéile beidh gach réad. I ndeireadh na dála, beidh aon sampla a in aice leis an réad staidéar á dhéanamh k comharsana. roghnaigh líon beag de ghnéithe faisnéiseach chun deireadh a chur leis an bhfadhb. Halgartaim le haghaidh meastacháin a ríomh tógáil ar bhonn tacair éagsúla comharthaí, agus maidir le gach duine a thógáil a bhfeidhm gaireachta.

Mar fhocal scoir

i gceist ríomhaireachtaí Matamaitice go minic ar an úsáid a bhaint as éagsúlacht teicnící a bhfuil a gcuid féin ar leith saintréithe, buntáistí agus míbhuntáistí. Is féidir Bhreathnaigh Modh chomharsa is gaire réiteach go leor fadhb thromchúiseach, mar gheall ar na saintréithe na rudaí matamaiticiúla. Is é an coincheap turgnamhacha, atá bunaithe ar an modh anailís á n-úsáid go gníomhach i hintleachta saorga.

Sna córais shaineolacha tá sé riachtanach ní hamháin chun a rangú de, ach freisin a thaispeáint an t-úsáideoir míniú ar an aicmiú atá i gceist. Sa an modh seo, míniú ar an bhfeiniméan in iúl maidir leis an réad d'aicme áirithe, chomh maith le ar a shuíomh maidir leis an sampla a úsáidtear. speisialtóirí tionscail Dlí, geolaithe, lianna, an deis seo a "fasach" loighic a úsáid go gníomhach i gcuid taighde.

Chun anailís modh bhí an chuid is iontaofa, éifeachtach, ag tabhairt na torthaí ba ghá, ní mór duit a chur ar k íosfhigiúr, agus a sheachaint chomh maith astuithe i measc na rudaí anailís. Sin é an fáth a úsáid na gcaighdeán agus an modh roghnúcháin, chomh maith leis an mhéadracht leas iomlán a bhaint.