لماذا مسافة مانهاتن ≥ مسافة الإقليدية؟

لماذا مسافة مانهاتن ≥ مسافة الإقليدية؟
لماذا مسافة مانهاتن ≥ مسافة الإقليدية؟
Anonim

وبالتالي ، تُفضل مسافة مانهاتن على مقياس المسافة الإقليدية لأنيزيد بُعد البيانات. يحدث هذا بسبب شيء يعرف باسم "لعنة الأبعاد".

هل مسافة مانهاتن هي نفس المسافة الإقليدية؟

المسافة الإقليدية هي أقصر مسار بين المصدر والوجهة وهو خط مستقيم كما هو موضح في الشكل 1.3. لكن مسافة مانهاتنهي مجموع جميع المسافات الحقيقية بين المصدر(s) والوجهة (د) وكل مسافة هي دائمًا الخطوط المستقيمة كما هو موضح في الشكل 1.4.

هل مسافة مانهاتن أقصر من المسافة الإقليدية؟

بينما تعطي المسافة الإقليدية أقصر أو أدنى مسافة بين نقطتين ،مانهاتن لديها تطبيقات محددة. على سبيل المثال ، إذا أردنا استخدام مجموعة بيانات شطرنج ، فإن استخدام مسافة مانهاتن يكون أكثر ملاءمة من المسافة الإقليدية.

لماذا تسمى مسافة مانهاتن؟

يطلق عليها مسافة مانهاتن لأنها المسافة التي تقطعها السيارة في مدينة (على سبيل المثال ، مانهاتن) حيث يتم وضع المباني في كتل مربعة وتتقاطع الشوارع المستقيمة بزوايا قائمة . … المصطلحات L1والمسافات المعيارية 1 هي الأوصاف الرياضية لهذه المسافة.

كيف تصبح مسافة هامنج مسافة مانهاتن؟

بمعاملة كل رمز في السلسلة على أنه إحداثي حقيقي ؛ مع هذا التضمين ، تشكل الأوتار رؤوس البعد nhypercube ، ومسافة هامينج من السلاسل تعادل مسافة مانهاتن بينالقمم.

موصى به: