Kodėl Manheteno atstumas ≥ Euklido atstumas?

Kodėl Manheteno atstumas ≥ Euklido atstumas?
Kodėl Manheteno atstumas ≥ Euklido atstumas?
Anonim

Taigi Manheteno atstumui teikiama pirmenybė, o ne Euklido atstumo metrika, nes duomenų matmuo didėja. Taip nutinka dėl to, kas žinoma kaip „matmenų prakeiksmas“.

Ar Manheteno atstumas yra toks pat kaip Euklido atstumas?

Euklido atstumas yra trumpiausias kelias tarp š altinio ir paskirties vietos, kuri yra tiesi linija, kaip parodyta 1.3 paveiksle. bet Manheteno atstumas yra visų realių atstumų tarp š altinio(-ių) ir paskirties(d) suma, o kiekvienas atstumas visada yra tiesios linijos, kaip parodyta 1.4 paveiksle.

Ar Manheteno atstumas yra trumpesnis už Euklido atstumą?

Nors Euklido atstumas nurodo trumpiausią arba mažiausią atstumą tarp dviejų taškų, Manhetene yra specifiniai įgyvendinimai. Pavyzdžiui, jei naudotume šachmatų duomenų rinkinį, Manheteno atstumas būtų tinkamesnis nei Euklido atstumas.

Kodėl jis vadinamas Manheteno atstumu?

Jis vadinamas Manheteno atstumu , nes tai yra atstumas, kurį automobilis nuvažiuotų mieste (pvz., Manhetene), kur pastatai yra išdėstyti kvadratiniais blokais, o tiesios gatvės susikerta stačiu kampu . … Terminai L 1 ir 1 normos atstumai yra matematiniai šio atstumo aprašymai.

Kaip Hamingo atstumas tampa Manheteno atstumu?

laikydami kiekvieną eilutės simbolį kaip realią koordinates; su šiuo įterpimu stygos sudaro n-matmens viršūneshiperkubas, o stygų Hamingo atstumas yra lygus Manheteno atstumui tarp viršūnių.

Rekomenduojamas: