Minkowski mesafesi

Minkowski mesafesi Öklid uzayı'nda bir metrik'tir iki Öklidyen mesafesi ve Manhattan mesafesi'nin bir genelleştirilmesi ile oluşturulur.

Tanım

p iki nokta arası yerine Minkowski mesafesi(uzaklığı)

P=(x1,x2,…,xn) and Q=(y1,y2,…,yn)∈ℝn

aşağıdaki şekilde tanımlanır:

(∑i=1n|xi−yi|p)1/p.

p≥1,için Minkowski mesafesi bir metrik Minkowski eşitsizliği'nin bir sonucudur.p<1için değil, (0,0) ve (1,1) arasındaki mesafe 21/p>2, ama nokta (0,1), bu iki nokta arasında bir mesafe 1'dir. Bu nedenle, bu üçgen eşitsizliği'ni ihlal eder.

Minkowski uzaklığı tipik kullanımı ile p olarak 1 veya 2'dir. ikincisi Öklid mesafesi'dir, önceki bazen Manhattan mesafesi olarak da bilinir.pnin sonsuza ulaşrken limitinin, eldesi Chebyshev mesafesi:

limp→∞(∑i=1n|xi−yi|p)1p=maxi=1n|xi−yi|.

Benzer şekilde, p nin negatif sonsuza ulaşanı, için elimizde:

limp→−∞(∑i=1n|xi−yi|p)1p=mini=1n|xi−yi|.

var. Minkowski mesafesi birçoğul kuvvet ortalaması'ün P ve Q akıllı-bileşen arası farkı olarak da görülebilir.

p nin çeşitli değerleri ile birim çemberi gösteren görsel aşağıdadır :

Ayrıca bakınız