Manhattan Distance (L1)

Manhattan Distance ($L_1$ Norm / City Block Distance)

Türkçe: Manhattan Mesafesi / Taksi Mesafesi

Ayrıntılı Tanım

İki nokta arasındaki mesafeyi çapraz düz çizgilerle değil, yalnızca koordinat eksenlerine paralel dik açılı ızgaralar boyunca adım adım giderek ölçen mesafe metriğidir.

Ne İşe Yarar / Çözülen Problem

Yüksek boyutlu uzaylarda Öklid mesafesine kıyasla uç değerlere (aykırı verilere) karşı çok daha dayanıklıdır ve boyut lanetinden daha az etkilenir.

Nasıl Çalışır? (Teknik & Mekanizma)

Karşılıklı koordinat farklarının mutlak değerlerinin toplamıdır:

d(A, B) = \sum_{i=1}^{d} |A_i - B_i|

Örnek Senaryo & Pratik Uygulama

New York Manhattan sokaklarındaki bir taksi: Binaların ve gökdelenlerin üzerinden çapraz uçamaz; sadece caddeler ve sokaklar boyunca zikzaklar çizerek hedefe ulaşabilir.

Benzer Terimlerden Farkı

Kare alma ve karekök işlemleri içermez; hesaplaması son derece ucuzdur ve doğrusal mutlak mesafeyi korur.

İlişkili Terimler (3)

#355

Euclidean Distance (L2)

Ait Olduğu Kategori

Bilgi Erişimi, RAG ve Vektör Veritabanları

Dense/Sparse retrieval, Vektör indeksleme (HNSW), Rerankers ve RAG pipeline.

Toplam Terim:37 Madde

Bu Kategorideki Tüm Terimleri Gör →

Önceki Terim (#355)Euclidean Distance (L2)

Sonraki Terim (#357)Self-RAG