Hvorfor manhattan distance ≥ euklidisk distance?

Indholdsfortegnelse:

Hvorfor manhattan distance ≥ euklidisk distance?
Hvorfor manhattan distance ≥ euklidisk distance?
Anonim

Derfor foretrækkes Manhattan Distance frem for den euklidiske afstandsmetrik, da dimensionen af dataene stiger. Dette sker på grund af noget kendt som 'dimensionalitetens forbandelse'.

Er Manhattan-afstanden den samme som den euklidiske distance?

Euklidisk afstand er den korteste vej mellem kilde og destination, som er en lige linje som vist i figur 1.3. men afstanden til Manhattan er summen af alle de reelle afstande mellem kilde(s) og destination(d), og hver afstand er altid de rette linjer som vist i figur 1.4.

Er Manhattan-distancen kortere end den euklidiske distance?

Mens euklidisk afstand giver den korteste eller mindste afstand mellem to punkter, har Manhattan specifikke implementeringer. Hvis vi f.eks. skulle bruge et skakdatasæt, er brugen af Manhattan-afstand mere passende end euklidisk distance.

Hvorfor hedder det Manhattan-distance?

Det kaldes Manhattan-afstanden fordi det er den afstand, en bil ville køre i en by (f.eks. Manhattan), hvor bygningerne er anlagt i firkantede blokke, og de lige gader skærer hinanden i rette vinkler . … Begreberne L 1 og 1-norm afstande er de matematiske beskrivelser af denne afstand.

Hvordan bliver Hamming-afstanden til Manhattan-distancen?

ved at behandle hvert symbol i strengen som en reel koordinat; med denne indlejring danner strengene hjørnerne af en n-dimensionalhyperkube, og strengenes Hamming-afstand svarer til Manhattan-afstanden mellem hjørnerne.

Anbefalede:

Interessante artikler
Hvorfor bliver min hakea gul?
Læs mere

Hvorfor bliver min hakea gul?

Jern, fosfor eller pH For meget fosfor i jorden vil forgifte mange indfødte. Hovedsymptomet er alvorlig gulfarvning af bladene. Hvis jorden mangler jern, bliver bladene også gule; og hvis pH-værdien er forkert, er planten muligvis ikke i stand til at optage næringsstoffer fra jorden og vil derfor se gul ud.

Hvor kommer ordet pikelet fra?
Læs mere

Hvor kommer ordet pikelet fra?

Ifølge Merriam-Webster stammer oprindelsen af ordet pikelet fra det walisiske bara pyglyd eller pitchy bread, som var et mørkt, klæbrigt brød. Ordet spredte sig nordpå til England og blev anglikaniseret til pikelet. Hvorfor kaldes crumpets Pikelets?

Kommer private universiteter under ugc?
Læs mere

Kommer private universiteter under ugc?

Private universiteter i Indien er reguleret under UGC (Etablissement and Maintenance of Standards in Private Universities) Regulations, 2003. Er privat universitet omfattet af UGC? Section 12 (B) i UGC Act af 1956 giver også UGC ret til at "