Hvorfor manhattan-avstand ≥ euklidsk avstand?

Innholdsfortegnelse:

Hvorfor manhattan-avstand ≥ euklidsk avstand?
Hvorfor manhattan-avstand ≥ euklidsk avstand?
Anonim

Derfor foretrekkes Manhattan-avstand fremfor den euklidiske avstandsberegningen ettersom dimensjonen til dataene øker. Dette skjer på grunn av noe kjent som 'dimensjonalitetens forbannelse'.

Er Manhattan-avstanden den samme som den euklidiske avstanden?

Euklidisk avstand er den korteste veien mellom kilde og destinasjon som er en rett linje som vist i figur 1.3. men Manhattan-avstand er summen av alle de reelle avstandene mellom kilde(s) og destinasjon(d), og hver avstand er alltid de rette linjene som vist i figur 1.4.

Er Manhattan-distansen kortere enn den euklidiske avstanden?

Mens euklidisk avstand gir den korteste eller minste avstanden mellom to punkter, har Manhattan spesifikke implementeringer. Hvis vi for eksempel skulle bruke et sjakk-datasett, er bruken av Manhattan-distanse mer passende enn euklidisk distanse.

Hvorfor kalles det Manhattan-avstand?

Det kalles Manhattan-avstanden fordi det er avstanden en bil ville kjørt i en by (f.eks. Manhattan) hvor bygningene er lagt ut i firkantede blokker og de rette gatene krysser hverandre i rette vinkler . … Begrepene L 1 og 1-norm avstander er de matematiske beskrivelsene av denne avstanden.

Hvordan blir Hamming-avstanden til Manhattan-avstand?

ved å behandle hvert symbol i strengen som en ekte koordinat; med denne innebyggingen danner strengene toppunktene til en n-dimensjonalhyperkube, og Hamming-avstanden til strengene tilsvarer Manhattan-avstanden mellom vertices.

Anbefalt:

Interessante artikler
Fjerner shot pening materiale?
Les mer

Fjerner shot pening materiale?

Shotpeening fjerner ikke noe materiale. Prosessen lager ganske enkelt små kratere i det tynne overflatelaget av materialet. Som allerede nevnt forbedrer denne prosessen styrken og levetiden til objektet. Har shot pening lagt til materiale?

Were er utestengelse av ca?
Les mer

Were er utestengelse av ca?

Banning er en by i Riverside County, California, USA. Befolkningen var 29.603 ved folketellingen i 2010. Det ligger i San Gorgonio Pass, også kjent som Banning Pass. Den er oppk alt etter Phineas Banning, diligenslinjeeier og "Father of the Port of Los Angeles.

Hvorfor slår motorsykkelen min tilbake?
Les mer

Hvorfor slår motorsykkelen min tilbake?

Motorsykkelbakslag er noe som skjer når en motorsykkelmotor får for mye drivstoff eller luft. Sykler er satt opp slik at forgasseren (eller drivstoffinnsprøytningssystemet på moderne sykler) gir riktig forhold mellom drivstoff og luft, slik at sykkelen kan kjøre på sitt beste.