Kāpēc Manhetenas distance ≥ Eiklīda distance?

Satura rādītājs:

Kāpēc Manhetenas distance ≥ Eiklīda distance?
Kāpēc Manhetenas distance ≥ Eiklīda distance?
Anonim

Tādējādi Manhetenas attālumam ir priekšroka, nevis Eiklīda attāluma metrikai, jo datu dimensija palielinās. Tas notiek sakarā ar kaut ko, kas pazīstams kā "dimensionalitātes lāsts".

Vai Manhetenas attālums ir tāds pats kā Eiklīda attālums?

Eiklīda attālums ir īsākais ceļš starp avotu un galamērķi, kas ir taisna līnija, kā parādīts 1.3. attēlā. bet Manhetenas attālums ir visu reālo attālumu summa starp avotu(-iem) un galamērķi(d), un katrs attālums vienmēr ir taisnas līnijas, kā parādīts 1.4. attēlā.

Vai Manhetenas attālums ir īsāks par Eiklīda attālumu?

Kamēr Eiklīda attālums sniedz īsāko vai minimālo attālumu starp diviem punktiem, Manhetenai ir īpašas implementācijas. Piemēram, ja mēs izmantotu šaha datu kopu, Manhetenas attāluma izmantošana ir piemērotāka nekā Eiklīda distance.

Kāpēc to sauc par Manhetenas attālumu?

To sauc par Manhetenas attālumu jo tas ir attālums, ko automašīna nobrauktu pilsētā (piemēram, Manhetenā), kur ēkas ir izvietotas kvadrātveida blokos un taisnās ielas krustojas taisnā leņķī . . … Termini L 1 un 1 normas attālumi ir šī attāluma matemātiski apraksti.

Kā Haminga distance kļūst par Manhetenas attālumu?

apstrādājot katru simbolu virknē kā reālu koordinātu; ar šo iegulšanu virknes veido n-dimensijas virsotneshiperkubs, un virkņu Haminga attālums ir līdzvērtīgs Manhetenas attālumam starp virsotnēm.

Ieteicams:

Interesanti raksti
Vai moku filma ir izlaista?
Lasīt vairāk

Vai moku filma ir izlaista?

Filma par Torment, Laurenas Keitas četru grāmatu sērijas turpinājums Fallen, jau ir pirmsražošanas fāzē, lai gan pirmai vēl nav bijis oficiāls iznākšanas datums. filma. Vai pēc Fallen ir kāda filma? Turpinājumi. 2014. gada decembrī tika paziņots, ka tiek izstrādāta grāmata Torment, otrā daļa no Fallen grāmatu sērijas.

Kas ir tualete ar svārkiem?
Lasīt vairāk

Kas ir tualete ar svārkiem?

Tualetes pods ar svārkiem paceļ šo dizaina funkciju soli tālāk un piedāvā nepārtrauktu, tīra izskata gludu virsmu no poda priekšpuses līdz poda aizmugurei. Līdz ar to arī nosaukums, jo tagad var uzskatīt, ka bļoda ir pilnībā apvilkta. Vai tualetes ar svārkiem ir labākas?

Kāds ir lodīšu gultņa mērķis?
Lasīt vairāk

Kāds ir lodīšu gultņa mērķis?

Lodīšu gultnis ir ritošā elementa gultnis, kas veic trīs galvenās funkcijas, vienlaikus atvieglojot kustību: nes slodzes, samazina berzi un novieto kustīgās mašīnas daļas. Lodīšu gultņiem tiek izmantotas lodītes, lai atdalītu divas “skrietes” jeb gultņu gredzenus, lai samazinātu virsmas saskari un berzi kustīgās plaknēs.