Gertueneko metodoa: lanaren adibidea

Bizilaguna hurbilen metodoa metrotan sailkatzailea errazena den objektu desberdinak antzekotasuna ebaluazioan oinarritzen da.

Aztertu objektu klase den prestakuntza lagin irakasgaiak sartzen dira dagokio. Dezagun jakiteko zein gertueneko da. Saiatu korapilatsu Gaia, teknika ezberdinak adibide ulertzeko.

hipotesi metodoa

gertueneko metodoa algoritmo ohikoenak sailkapena egiteko erabiltzen jo daiteke. Objektu sailkapen ari class y_i dagokio, eta horrek objektuaren gertuen x_i lagin ikasteko.

metodo hurbilen bizilagunak berezitasuna

k gertueneko metodoa sailkapen zehaztasuna hobetzeko. Aztertu objektuaren bere bizilagun gehienak bezala class bera dagokio, hau da, k itxi objektuak aztertu lagin x_i dira. bi bizilagun kopurua klaseak dituzten arazoak konpontzeko In bakoitiak anbiguotasun egoera bat saihesteko izango da, bizilagun kopuru bera izango klaseak ezberdinak sartzen bada.

esekita bizilagunak teknika

PostgreSQL-aztertu metodoa tsvector hurbilen bizilagunak denean klaseak gutxienez hiru kopurua, eta ezin duzu erabili bakoitiak zenbaki bat erabiltzen da. Baina anbiguotasuna sortzen, nahiz eta kasu horietan. Ondoren, i-garren bizilaguna w_i pisua, eta bizilagun heina i gutxitzen lortzen. aipatzen objektuaren klasea, zein pisu guztira gehienez ere auzokoak itxi artean egingo dute da.

trinkotasun hipotesia

Aurreko metodoak guztien muinean trinkotasun hipotesia da. objektuak antzekotasuna neurriaren eta beren klase bereko arteko konexio bat proposatzen ditu. Egoera honen aurrean, hainbat motatako arteko muga formulario sinple bat da, eta objektuak klaseak sortuko espazio trinko mugikorrak eremuan. Inguru hauetan Under analisi matematiko hartutako itxitako multzo itxi bat esan nahi du. Hipotesi hau ez da eguneroko hitza pertzepzioa lotuta.

Oinarrizko formulak

Demagun gehiago gertueneko aztertu digu. Bada, proposatutako prestakuntza lagin mota "Objektu-erantzun» X ^ m = \ {(x_1, y_1), \ puntuak, (x_m, y_m) \}; objektuak pluraltasuna distantzia funtzioa \ rho (x, x ') definitzeko bada, den eredu objektu antzekotasuna egokia formularioa irudikatzen funtzioaren balioa handituz objektuen arteko x, x txikitzen antzekotasuna'.

Edozein objektu baterako, u prestakuntza lagin bat objektuak x_i distantziak handitzen u batera eraikiko:

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

non x_ {i; u} Objektu ikaskuntza lagina, hau da, i-garren bizilaguna iturria objektuaren u ezaugarria. Horrelako idazkera eta erabilera i-garren bizilaguna erantzun: y_ {i; u}. Ondorioz, edozein objektu u eragiten propioak lagin Birzenbakipen aurkituko dugu.

Zenbaki bizilagun k zehaztea

gertueneko metodoa denean k = 1 dela okerrak sailkapen bat emanez, ez bakarrik objektu-isuriak, baina baita beste klaseak gertu daude gai.

hartzen dugu k = m bada, algoritmoa egonkorra bezala izango da, eta balio konstante bat ustel bihurtzen. Horregatik fidagarritasuna garrantzitsua da saihesteko muturreko indizeak k.

Praktikan, erabilitako optimoa indizea k bezala irizpide kontrol irristakorra.

Emanaldi isuriak

ikasketa objektuak handi desberdina dira, baina horien artean daude dutenek klase baten ezaugarriak dira, eta arau gisa aipatzen. Bere klase honi dagokion probabilitate handia eredu ideal menpe hurbiltasuna At.

Nola rezultativen bizilagunak hurbilen metodoa? Adibide bat egon objektuen sailkatuta periferiko eta ez-informazio-oinarria ikusi ahal izango da. Objektu beste klase honen ordezkari inguru trinko dela suposatzen da. Noiz horietako kendu kalitatea ez da izango sufritu dastatzeko sailkapenaren from.

Laginak baliteke zarata eztanda hori klase baten "lurrean" dira kopuru jakin bat sartu. Sailkapen-kalitatea eragin nabarmen positiboa kentzen.

lagina du uninformative eta desagerrarazi zarata objektuetatik hartuta, aldi berean, emaitza positibo gutxi zenbatu ahal izango duzu.

Lehenengo pertsonek metodoa du bizilaguna hurbilen sailkapen kalitatea hobetzeko, gordetako datuen kopurua murrizteko, sailkatzeko, hau da, hurrengo estandarrak aukera igarotako denbora murrizteko aukera ematen du.

Laginak ultra-handiak erabilera

gertueneko metodoa da benetako ikaskuntza objektuak gordetzeko oinarritzen da. Oso eskala handiko laginak arazo tekniko bat erabiliz sortzeko. Helburua ez da bakarrik informazio-kopuru handia gordetzeko, baina baita gutxieneko denbora zenbatekoa denbora edozein objektu u k bizilagun hurbilen artean aurkitu dute.

Lan hori egiteko, bi metodo erabiltzen dira:

• thinned lagin alta ez-datuak objektu baten bidez;
• erabilera berezien datu-egitura eraginkor eta bizilagunak hurbilen bila berehalako for kodeak.

aukeraketa metodo arauak

batez sailkatzeko jotzen zuten. Hurbilenaren metodoa arazo praktikoak, hau da aldez aurretik ezagutzen distantzia funtzioa \ rho konpontzeko erabiltzen da (x, x '). objektuak deskribatzeko zenbakizko bektore euklidearra metrotan bat erabili. Aukera hau ez justifikaziorik bereziak ditu, baina seinale guztiak neurtzeko dakar "eskala berean." Bada faktore hori ez da kontuan hartzen, eta gero metrotan Ezaugarri zenbakizko balore nagusi izatea nagusitzen dira.

Han bada ezaugarriak kopuru handia, distantzia sintoma jakin bati buruzko desbideratzen batura bezala kalkulatzeko da agertzen larriak arazoa dimentsioa.

Espazio dimentsioko handiko beste bat izango objektu guztiak urrun batean. Azken batean, edozein lagin objektuaren ondoan ari aztertu k bizilagunak izango da. Hautatutako informatibo ezaugarri zenbaki txiki bat arazo hau kentzeko. kalkuluen kalkulatzeko algoritmoak seinaleak multzo ezberdinak oinarrituta eraikitzeko, eta pertsona bakoitzak euren hurbiltasun funtzioa eraikitzeko.

ondorio

Kalkulu matematiko sarritan inplikatzeko beren bereizgarria ezaugarriak, abantailak eta desabantailak hainbat teknika erabiltzea. Bisitak gertueneko metodoa arazo larri bat nahiko konpondu daitezke, ondorioz objektu matematiko ezaugarriak. Kontzeptu experimental oinarrituta aztertu metodoaren ari aktiboki Adimen artifiziala erabiltzen da.

sistema adituak ere beharrezkoa da, ez besterik objektuak sailkatzeko, baina ere erakusten du erabiltzaileak dagokion sailkapenaren azalpena. Metodo honetan, fenomeno honen azalpena dira klase jakin baten objektuaren baita bere kokapen erabilitako lagina erlatiboa erlazioa adierazten da. Lege industria espezialistak, geologo, medikuei, hartu "aurrekari" logika hau aktiboki erabiltzeko bere ikerketan.

Ordena aztertu behar metodoa zen fidagarriena, eraginkorra, nahi diren emaitzak emanez, gutxieneko figura k bat hartu behar duzu, ere aztertu objektuen artean isuriak saihesteko bitartean. Horregatik estandarrak erabilera eta aukeraketa metodoa, baita optimizazio metrika.