Защо разстоянието в Манхатън ≥ евклидово разстояние?

Съдържание:

Защо разстоянието в Манхатън ≥ евклидово разстояние?
Защо разстоянието в Манхатън ≥ евклидово разстояние?
Anonim

По този начин, разстоянието до Манхатън е предпочитано пред метриката на евклидовото разстояние, тъй като измерението на данните се увеличава. Това се случва поради нещо, известно като „проклятието на размерността“.

Разстоянието до Манхатън същото ли е като евклидовото разстояние?

Евклидовото разстояние е най-краткият път между източника и дестинацията, който е права линия, както е показано на фигура 1.3. но разстоянието до Манхатън е сума от всички реални разстояния между източник(s) и дестинация (d) и всяко разстояние винаги е прави линии, както е показано на фигура 1.4.

Разстоянието до Манхатън по-късо ли е от евклидовото разстояние?

Докато евклидовото разстояние дава най-краткото или минимално разстояние между две точки, Манхатън има специфични реализации. Например, ако използваме набор от данни за шах, използването на разстоянието от Манхатън е по-подходящо от евклидовото разстояние.

Защо се нарича разстоянието Манхатън?

Нарича се разстоянието на Манхатън защото това е разстоянието, което колата би изминала в град (напр. Манхатън), където сградите са разположени на квадратни блокове и правите улици се пресичат под прав ъгъл . … Термините L 1 и 1-нормални разстояния са математическите описания на това разстояние.

Как разстоянието на Хаминг става разстоянието в Манхатън?

чрез третиране на всеки символ в низа като реална координата; с това вграждане низовете образуват върховете на n-меренхиперкуб, а разстоянието на Хаминг на низовете е еквивалентно на разстоянието в Манхатън между върховете.

Препоръчано:

Интересни статии
Кога започна преброяването?
Прочетете още

Кога започна преброяването?

Бюрото за преброяване на САЩ, официално Бюрото за преброяване, е основна агенция на Федералната статистическа система на САЩ, отговорна за производството на данни за американския народ и икономика. Кога е направено първото преброяване?

Ирландското уиски ли е най-доброто?
Прочетете още

Ирландското уиски ли е най-доброто?

Казахме го. С повече вариации, креативност и по-гладко покритие от шотландското, ирландското уиски е най-бързо растящият дух в света. Добро ли е ирландското уиски? За уиски от световна класа, което си струва всяка стотинка, препоръчваме прочутото Redbreast 15 Year Irish Whiskey.

Реимплантацията дума ли е?
Прочетете още

Реимплантацията дума ли е?

хирургичното възстановяване на зъб, орган, крайник или друга структура до първоначалното му място. Какво означава реимплантация? преходен глагол. 1 медицински: за възстановяване или замяна (нещо, като телесна тъкан или част) след загуба или отстраняване: