Nàbaidh as fhaisge air dòigh: mar eisimpleir de obair

nàbaidh as fhaisge an dòigh a tha an dòigh as fhasa classifier meatrach a tha stèidhichte air measadh air ionnanachd de dhiofar rudan.

Mion-sgrùdadh a nì a bhuineas ris a 'chlas a tha ann an cuspairean trèanadh ball-sampaill. Leig dhuinn faighinn a-mach a tha an nàbaidh as fhaisge. Feuch a 'tuigsinn a' chùis toinnte, eisimpleirean de dhiofar dòighean.

beachd-bharail dòigh

nàbaidh as fhaisge dòigh faodar beachdachadh air mar as cumanta ris an algairim air a chleachdadh airson seòrsachadh. Rud faighinn seòrsachadh bhuineas don chlas y_i, gu bheil an nì as fhaisge ionnsachadh x_i sampall.

Specificity de dhòighean-obrach as fhaisge nàbaidhean

k nàbaidh as fhaisge dòigh urrainn leasachadh a dhèanamh air neo-mhearachdachd a 'seòrsachadh. Mion-sgrùdadh a nì a bhuineas do aon chlas 'mhòr-chuid de a nàbaidhean,' se sin, k faisg e rudan a 'mion-sgrùdadh air ball-sampaill x_i. Ann am fuasgladh cheistean le dà clasaichean air an àireamh de a nàbaidhean a bhios neònach a sheachnadh suidheachadh dà-sheaghachais, ma tha an aon àireamh de nàbaidhean dham buin clasaichean eadar-dhealaichte.

Tha an dòigh-obrach de crochte nàbaidhean

Postgresql-mion-sgrùdadh air an dòigh tsvector nàbaidhean as fhaisge air a chleachdadh nuair a tha an àireamh de clasaichean aig co-dhiù trì, agus chan urrainn dhut a 'cleachdadh neònach àireamh. Ach dà-sheaghachais, a dh'èireas fiù 's anns na suidheachaidhean seo. An uair sin, an i-mh nàbaidh faighinn w_i chuideam, a lughdachadh le a nàbaidh Rang i. Tha ea 'toirt iomradh air a' chlas an nì a bhios a 'char as motha cuideam iomlan dùin am measg a nàbaidhean.

beachd-bharail compactness

Aig cridhe na h-uile de na dòighean gu h-àrd a tha a 'beachd-bharail de compactness. Tha ea 'moladh ceangal a tha eadar tomhas de ionnanachd de nithean agus an cuid a bhuineas ris an aon chlas. Anns an t-suidheachadh seo, a 'chrìoch eadar na diofar sheòrsaichean a tha sìmplidh cruth, agus a' cruthachadh chlasaichean de rudan ann an rùm-làimhe teann sgìre. Fo an sgìrean leithid ann matamataigeach mion-sgrùdadh a ghabhail gus a 'ciallachadh dùinte cuartachadh seata. Tha seo a 'beachd-bharail nach eil e co-cheangailte ri làitheil tuigse a bh' air an fhacal.

Tha bunaiteach foirmle

Leig dhuinn sgrùdadh a dhèanamh nas fhaisge nàbaidh. Ma thathar a 'moladh trèanadh ball-sampaill-seòrsa "rud-freagairt» X ^ m = \ {(x_1, y_1), \ dotagan, (x_m, y_m) \}; ma ioma-ghnèitheachd de nithean a bhith a 'mìneachadh an t-astar gnìomh \ Ro (x, x'), a tha air a riochdachadh ann an riochd iomchaidh modail de rudan coltach le bhith ag àrdachadh luach a 'ghnìomh a' lughdachadh coltach eadar nithean x, x '.

Airson rud sam bith a, u Togaidh trèanaidh shampall rudan x_i le meudachadh astar gu u:

\ Ro (u, x_ {1; u}) '' '\ leq \ Ro (u, x_ {2; u})' '' \ leq \ cdots \ leq \ Ro (u, x_ {m; u}),

far x_ {i; u} samhlachail an nì ionnsachadh shampall, a tha i-mh nàbaidh an tùs nì u. Comharradh is a leithid a chleachdadh gus freagairt a i-mh nàbaidh: y_ {i; u}. Mar thoradh air, lorg sinn gun rud sam bith u dh'adhbharaich ath-àireamhachadh fhèin sampall.

Co-dhùnadh air an àireamh de k nàbaidhean

nàbaidh as fhaisge air dòigh nuair k = 1 tha comasach air a 'toirt seachad an seòrsachadh brèige, chan ann a-mhàin air rudan a-sgaoilidhean, ach cuideachd airson clasaichean eile a tha faisg air.

Ma ghabhas sinn k = m, an algairim bi cho seasmhach agus bidh degenerate a-steach luach cunbhalach. 'S e sin carson a tha e cudromach earbsachd a sheachnadh fìor Indices k.

Ann an cleachdadh, mar a 'reachdachadh Clàr-ìnnse k slat-tomhais a chleachdadh spèilidh smachd.

sgrionadh sgaoilidhean

Tha na nithean air an sgrùdadh a tha gu ìre mhòr co-ionann, ach nam measg tha an fheadhainn aig a bheil na feartan de chlas agus tha iad air an ainmeachadh mar ìrean. Aig faisg air a 'chuspair gu math freagarrach mhodail na àrd coltachd a bhuineas do chlas seo.

Ciamar a rezultativen dòigh nàbaidhean as fhaisge? Tha eisimpleir Chithear air bunait iomallach agus neo-fiosrachail roinnean-seòrsa de rudan. Thathar a 'gabhail dùmhail àrainneachd na nì eile riochdairean den chlas seo. Nuair a bhios tu a thoirt air falbh iad o 'seòrsachadh de shamplachadh càileachd nach bi fulang.

Faigh a-steach àireamh shònraichte de shampaill Faodaidh fuaim sgoltadh a tha "air an talamh" de chlas. Toirt air falbh gu mòr deagh bhuaidh air càileachd an t-seòrsachadh.

Ma tha an eisimpleir a chaidh a thogail bho Neo-fhiosrachail agus a 'cur às fuaim Rudan, faodaidh tu a' cunntadh air beagan deagh toraidhean aig an aon àm.

Tha a 'chiad interpolation dòigh as fhaisge nàbaidh seòrsachadh a' leigeil a 'leasachadh càileachd, a' lùghdachadh an uiread de dàta air a stòradh, a 'lùghdachadh an àm seòrsachadh, a tha air a chosg air an taghadh an ath ìrean.

Tha cleachdadh na Ultra-mòr sampaill

nàbaidh as fhaisge air dòigh a tha stèidhichte air an fhìor stòradh ionnsachadh rudan. Gus a chruthachadh mòr-sgèile sampaill a 'cleachdadh duilgheadas teicnigeach. Tha e na amas chan ann dìreach a shàbhaladh mòran fiosrachaidh ann, ach cuideachd ann an suim as lugha ùine aig àm a 'lorg rud sam bith u k am measg nan dlùth-nàbaidhean dhuinn.

Gus dèiligeadh ris an obair seo, dithis a tha ga chleachdadh:

• thinned shampall tro sgaoilidh neo-dàta nithean;
• cleachdadh èifeachdach sònraichte dàta structar agus còdan airson Instant rannsachadh an nàbaidhean as fhaisge.

Rules of taghadh dòighean

Tha gu h-àrd seòrsachadh Chaidh beachdachadh. Nàbaidh dòigh as fhaisge air a chleachdadh ann am fuasgladh cheistean practaigeach, a tha ainmeil ann an ro-làimh an t-astar gnìomh \ Ro (x, x '). Anns a 'toirt iomradh air rudan a àireamhach bheactaran a' cleachdadh Euclidean meatrach. Chan eil seo roghainn sònraichte fìreanachadh, ach a 'gabhail a-steach tomhas na h-uile soidhnichean "ann an aon sgèile." Ma tha seo a 'bhàillidh nach eil suim a ghabhail, an sin meatrach bidh feart as motha a bhith as àirde luachan àireamhach.

Ma tha soidhnichean tomhas mòr, obrachadh a-mach an t-astar mar an t-suim de na claonaidhean air comharraidhean sònraichte a 'nochdadh droch dhuilgheadas taobh.

Ann an àrd-thaobhach àite fada air falbh bho chèile bidh a h-uile nithean. Aig deireadh an latha, shampall sam bith a bhios ri taobh an rud a thathar a 'sgrùdadh k nàbaidhean. thaghadh àireamh bheag de fiosrachail feartan a 'cur às an duilgheadas seo. -Aontaran airson obrachadh a-mach tuairmsean a thogail air bunait seataichean eadar-dhealaichte de shoidhnichean, agus airson gach neach fa leth aca a thogail faisg gnìomh.

co-dhùnadh

Matamataigeach àireamhachadh math tric a 'cleachdadh measgachadh de dhòighean-obrach a bheil feartan sònraichte aca fhèin, buannachdan agus eas-bhuannachdan. Sealladh nàbaidh as fhaisge dòigh urrainn fuasgladh gu math dona, air sgàth na feartan matamataigeach rudan. Tha bun-bheachd deuchainneach, stèidhichte air mion-sgrùdadh air an dòigh, a-nis a chleachdadh gu gnìomhach ann Artificial Intelligence.

Anns an t-eòlaiche siostaman e riatanach chan ann dìreach a sheòrsachadh Rudan, ach cuideachd a 'sealltainn an neach-cleachdaidh a' mìneachadh an seòrsachadh ann an ceist. Anns an dòigh seo, a 'mìneachadh iongantas seo a tha a' cur an cèill a thaobh an nì sònraichte a 'chlas, agus a location a thaobh an taghaidh a chleachdadh. Laghail gnìomhachas eòlaichean, geòlaichean, lighich, a 'gabhail seo "Precedent" loidsig gnìomhach ga cleachdadh ann an rannsachadh aca.

Ann an òrdugh a bhith air a mhion-sgrùdadh an dòigh a bu earbsach, èifeachdach, a 'toirt na toraidhean a thathar ag iarraidh, feumaidh tu a ghabhail a' char as lugha figear k, a tha cuideachd a sheachnadh sgaoilidhean am measg nan rudan a sgrùdadh. 'S e sin carson a tha a' cleachdadh ìrean agus a 'taghadh dòigh, a thuilleadh air an optimization measaidh.