Auala tuaoi lata ane: faataitaiga o le galuega

le auala tuaoi lata ane o le classifier nati aupito faigofie lea e faavae i le iloiloga o le tutusa o mea eseese.

Iloiloina mea e patino i le vasega ua latou te auai mataupu o faataitaiga o aoaoga. Ia tatou iloa ai lea o le tuaoi lata ane. Taumafai ia malamalama i le mataupu faigata, o ni faataitaiga o auala eseese.

hypothesis metotia

e mafai ona iloiloina auala tuaoi lata ane o le algorithm taatele faaaoga mo faavasegaina. Object feagai faavasegaina e patino i le y_i vasega, lea o le mea sili ona latalata aoaoina faataitaiga x_i.

Specificity o metotia tuaoi lata ane

k auala tuaoi lata ane e mafai ona faaleleia atili ai le sao o le faavasegaina. Iloiloina mea e patino i le vasega lava lea e tasi e pei o le tele o lona tuaoi, o lona uiga, k latalata atu i ai ni mea o le x_i faataitaiga iloiloina. I le foiaina o faafitauli ma le lua vasega o le aofai o tuaoi o le a ese lava e aloese mai se tulaga o ailililo, pe afai e le lava le aofai o tuaoi o le a auai i vasega eseese.

O le auala o tuaoi ua faataatia ese

auala iloiloina-Postgresql e faaaoga tsvector tuaoi lata ane pe o le aofai o vasega itiiti ifo i le tolu, ma e le mafai ona faaaoga se numera ese. Ae ailililo tulai mai i le e oo lava i nei tulaga. Ona, o le i-th tuaoi maua mamafa w_i, lea e faaitiitia ai i le i tulaga tuaoi. E faatatau i le vasega o le mea, o le a maua se mamafa aofaiga aupito maualuga i totonu o tuaoi vavalalata.

O le hypothesis o compactness

I le fatu o le auala i luga o le uma o le hypothesis o compactness. E fautuaina se sootaga i le va o le fua o le tutusa o mea faitino ma lo latou auai i le vasega e tasi. I lenei tulaga, o le tuaoi i le va o ituaiga eseese o se tulaga faigofie, ma fatu o vasega o mea faitino i le va eria feaveai puupuu. I lalo o vaega i auiliiliga faamatematika aveina i le uiga o se seti noatia tapunia. O lenei hypothesis e le fesootai i le vaaiga i aso taitasi o le upu.

O le fua faatatau faavae

Ia tatou suesueina atili tuaoi lata ane. Afai o le fuafuaina o aoaoga ituaiga faataitaiga o "mea-tali» X ^ m = \ {(x_1, y_1), \ tutupu, (x_m, y_m) \}; pe afai o se plurality o le mea faitino e faamatala le galuega tauave mamao \ rho (x, x '), lea o loo faatusa i le tulaga o se faataitaiga tutusa lava o mea faitino e ala i le faateleina o le taua o le galuega tauave faaitiitia tutusa i le va o mea faitino x, x.

Mo so o se mea, u le a fausia ai teena se faataitaiga o aoaoga x_i ma le faateleina o le mamao e u:

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

lea x_ {i; u} faamatalaina ai le faataitaiga o le aoaoina o mea, o i-th mea puna tuaoi u. O tusitusiga ma le faaaogaina e tali atu i tuaoi i-th: y_ {i; u}. O se taunuuga, tatou te maua ai o so o se mea u faaosoosoina toe faanumeraina lava faataitaiga.

Fuafuaina o le numera k o tuaoi

auala tuaoi lata ane pe k = 1 e mafai ona tuuina atu o se faavasegaina sese, e le gata i mea faitino-kasa oona, ae faapea foi mo isi vasega o loo latalata mai.

Pe afai tatou te k = m, o le a avea e pei o fale o manu le algorithm ma o le a tau atu ai i se taua faifai pea. O le mafuaaga lena e taua ai le faatuatuaina e aloese ai mai k indices mataʻutia.

I le faiga, e pei o le k faasino upu e silisili ona lelei faaaogaina pulea sliding criterion.

screenings kasa oona

O sini o le suesue e tele le tutusa, ae i totonu ia i latou ei ai i latou ua i ai le uiga o se vasega ma ua faatatau i ai o tulaga faatonuina. I le mamao ese o le mataupu i le faataitaiga lelei o lona avanoa maualuga o le auai i lenei vasega.

E faapefea auala rezultativen o lata ane tuaoi? O se faataitaiga e mafai ona vaaia i luga o le faavae o peripheral ma lē o faamatalaga na vaega o mea faitino. E manatu siosiomaga mafiafia o le mea o isi sui o lenei vasega. A e aveesea ai i latou mai le faavasegaina o le tofo o le a le mafatia uiga.

Maua i se mautinoa le tele o faataitaiga e mafai e le oso faafuasei leo e "i luga o le eleele" o se vasega. Aveeseina tele aafiaga lelei i le uiga o le faavasegaina.

Afai o le faataitaiga aveesea mai le uninformative ma aveesea mea pisa, e mafai ona e faitauina i ni nai taunuuga lelei i le taimi e tasi.

Le uluai metotia interpolation o le faavasegaina tuaoi lata ane e mafai ai e faaleleia atili ai le tulaga lelei, le faaitiitia o le aofaiga o faamatalaga teuina, faaitiitia le taimi o le faavasegaina, lea o loo faaalu i le filifiliga o le isi tulaga faatonuina.

O le faaaogaina o faataitaiga ultra-tele

e faavae auala tuaoi lata ane i luga o le teuina moni o mea faitino e aoao ai. Ina ia faia lava faataitaiga fua-tele e faaaoga ai se faafitauli faapitoa. O le faamoemoe e le na e laveai ai se aofaiga tele o faamatalaga, ae faapea foi i le aofaiga aupito maualalo o le taimi e maua ai se taimi e sue soo se mea faitino u k i le latalata tuaoi.

E feagai ma lenei galuega, auala e lua o loo faaaogaina:

• faataitaiga faasolosolo ala a faataunuuina mea e lē o ni faamatalaga;
• fausaga faamatalaga faapitoa faaaogaina lelei ma tulafono laiti mo le vave sueina o le tuaoi lata ane.

Tulafono Faafoe o metotia e filifilia

sa manatu le faavasegaina i luga. auala tuaoi lata ane o loo faaaogaina i le foiaina o faafitauli talafeagai, lea e iloa muamua le mamao galuega tauave \ rho (x, x '). I le faamatalaina o mea faitino vectors numeric faaaoga se nati Euclidean. O lenei filifiliga e leai se faamaoniga faapitoa, ae e aofia ai le fua o faailoga uma "i le fua lava lea e tasi." Afai e le o maua lenei vaega i le tala, o le a predominate le nati vaega ua sili ona maualuga o tulaga faatauaina numeric.

Afai ei ai se aofaiga tele o foliga, le fuafuaina o le mamao e pei o le aofaiga o le sese faalemataupu i auga faapitoa foliga mai tulaga faafitauli ogaoga.

I avanoa faatafa sili mamao mai le tasi i le isi o le a mea uma. Mulimuli ane, o le a sosoo ai o so o se faataitaiga i le mea ua suesueina k tuaoi. filifilia se vaega toaitiiti o vaega o faamatalaga na e aveese ai lenei faafitauli. Algorithms mo le fuafuaina o tala faatatau o tupe e fausia i luga o le faavae o eseese vaega o le faailoga, ma o le tasi i le fausiaina o tagata taitoatasi o latou galuega tauave latalata.

iʻuga

masani fuafuaga matematika e aofia ai le faaaogāina o se metotia eseese o loo i ai o latou lava uiga ese, tulaga lelei ma tulaga le lelei. Vaai auala tuaoi lata ane e mafai ona foia ai lava se faafitauli matuia, ona o le uiga o mea faitino faamatematika. O le mataupu faataitai, e faavae i luga o le auala e suesueina auiliili ua malosi e faaaoga i le atamai faafoliga.

I le tagata tomai faapitoa faiga e talafeagai le na e faavasega ai mea faitino, ae faaali foi i le tagata e faaaogāina se faamalamalamaga o le faavasegaina i fesili. I lenei auala, o se faamalamalamaga o lenei aafiaga matautia ua faailoa mai e faasino i le mea o le a faapitoa le vasega faapea foi ma lona aiga nofoaga i le faataitaiga faaaogaina. tomai faapitoa alamanuia faaletulafono, geologists, fomai, ia lenei "faʻaaʻoaʻoga" mafuaaga faaaogaina punouai io latou suesuega.

Ina ia mafai ai ona iloiloina o le sili ona faatuatuaina auala, lelei, tuuina atu o le taunuuga e manaomia, e tatau ona e ave a k fuainumera maualalo, ao foi aloese mai le kasa oona i le mea e iloiloina. O le mafuaaga lena o le faaaogāina o tulaga faatonuina ma le auala e filifilia, faapea foi ma le metrics optimization.