Minkowski mesafesi

testwiki sitesinden
Gezinti kısmına atla Arama kısmına atla

Şablon:Kaynaksız 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|xiyi|p)1/p.

p1,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|xiyi|p)1p=maxi=1n|xiyi|.

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

limp(i=1n|xiyi|p)1p=mini=1n|xiyi|.

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

Dış bağlantılar

Simple IEEE 754 implementation in C++ Şablon:Webarşiv