Prečo manhattanská vzdialenosť ≥ euklidovská vzdialenosť?

Obsah:

Prečo manhattanská vzdialenosť ≥ euklidovská vzdialenosť?
Prečo manhattanská vzdialenosť ≥ euklidovská vzdialenosť?
Anonim

Vzdialenosť Manhattanu je teda uprednostňovaná pred euklidovskou metrikou vzdialenosti, pretože rozmer údajov sa zvyšuje. K tomu dochádza v dôsledku niečoho známeho ako „prekliatie dimenzionality“.

Je vzdialenosť Manhattanu rovnaká ako euklidovská vzdialenosť?

Euklidovská vzdialenosť je najkratšia cesta medzi zdrojom a cieľom, čo je priamka, ako je znázornené na obrázku 1.3. ale vzdialenosť Manhattanu je súčet všetkých skutočných vzdialeností medzi zdrojom(s) a cieľom(d) a každá vzdialenosť sú vždy rovné čiary, ako je znázornené na obrázku 1.4.

Je vzdialenosť Manhattanu kratšia ako euklidovská vzdialenosť?

Zatiaľ čo euklidovská vzdialenosť udáva najkratšiu alebo minimálnu vzdialenosť medzi dvoma bodmi, Manhattan má špecifické implementácie. Ak by sme napríklad použili šachový súbor údajov, použitie vzdialenosti Manhattan je vhodnejšie ako euklidovská vzdialenosť.

Prečo sa tomu hovorí vzdialenosť Manhattanu?

Nazýva sa to vzdialenosť Manhattanu pretože je to vzdialenosť, ktorú by prešlo auto v meste (napr. na Manhattane), kde sú budovy rozložené do štvorcových blokov a rovné ulice sa pretínajú v pravých uhloch . … Pojmy L 1 a 1-normové vzdialenosti sú matematickým popisom tejto vzdialenosti.

Ako sa Hammingova vzdialenosť zmení na vzdialenosť Manhattanu?

tým, že každý symbol v reťazci bude považovať za skutočnú súradnicu; s týmto vložením tvoria reťazce vrcholy n-rozmeruhyperkocka a Hammingova vzdialenosť strún je ekvivalentná manhattanskej vzdialenosti medzi vrcholmi.

Odporúča:

Zaujímavé články
Ako zrušiť súkromný facebook?
Čítaj viac

Ako zrušiť súkromný facebook?

V pravom hornom rohu Facebook klepnite na a potom klepnite na svoje meno. Posuňte zobrazenie nadol na príspevok, ktorý chcete upraviť. Klepnite na v pravom hornom rohu príspevku a vyberte Upraviť súkromie. Vyberte nové publikum zo zobrazených možností (príklad:

Čo myslíte pod pojmom výstup?
Čítaj viac

Čo myslíte pod pojmom výstup?

: množstvo niečoho, čo vyprodukuje osoba alebo vec.: niečo (ako je sila, energia alebo informácie), čo produkuje stroj alebo systém.: miesto, kde zo stroja alebo systému vychádzajú informácie, sila atď. Čo je výstupná krátka odpoveď? Výstupom sú dáta, ktoré počítač odosiela.

Kto je vlastníkom spar?
Čítaj viac

Kto je vlastníkom spar?

SPAR, pôvodne DESPAR, je holandská nadnárodná franšíza, ktorá spravuje nezávisle vlastnené a prevádzkované maloobchodné predajne potravín. Bola založená v Holandsku v roku 1932 Adriaanom van Wellom a teraz pozostáva z viac ako 13 320 obchodov v 48 krajinách.