Scribd Logo
Upload

Welcome to Scribd!

  • 133 views

    Minkowski Distance

    Uploaded by

    archsark
    The Minkowski distance is a generalization of the Euclidean and Manhattan distances that measures the distance between two points in a vector space. It is defined as the pth root of the sum of the absolute differences of the vector components to the pth power. For p=1 it is the Manhattan distance and for p=2 it is the Euclidean distance.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Minkowski Distance

    Uploaded by

    archsark
    133 views2 pages
    The Minkowski distance is a generalization of the Euclidean and Manhattan distances that measures the distance between two points in a vector space. It is defined as the pth root of the sum of the absolute differences of the vector components to the pth power. For p=1 it is the Manhattan distance and for p=2 it is the Euclidean distance.

    Original Description:

    Notes on Minkowski Distance

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The Minkowski distance is a generalization of the Euclidean and Manhattan distances that measures the distance between two points in a vector space. It is defined as the pth root of the sum of the absolute differences of the vector components to the pth power. For p=1 it is the Manhattan distance and for p=2 it is the Euclidean distance.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    133 views2 pages

    Minkowski Distance

    Uploaded by

    archsark
    The Minkowski distance is a generalization of the Euclidean and Manhattan distances that measures the distance between two points in a vector space. It is defined as the pth root of the sum of the absolute differences of the vector components to the pth power. For p=1 it is the Manhattan distance and for p=2 it is the Euclidean distance.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 2

    1/20/2019 Minkowski distance - Wikipedia

    Minkowski distance
    The Minkowski distance is a metric in a normed vector space which can be considered as a generalization of both
    the Euclidean distance and the Manhattan distance.

    Definition
    The Minkowski distance of order p between two points

    is defined as:

    For , the Minkowski distance is a metric as a result of the Minkowski inequality. When , the distance
    between (0,0) and (1,1) is , but the point (0,1) is at a distance 1 from both of these points. Since this violates
    the triangle inequality, for it is not a metric.

    Minkowski distance is typically used with p being 1 or 2, which correspond to the Manhattan distance and the
    Euclidean distance, respectively. In the limiting case of p reaching infinity, we obtain the Chebyshev distance:

    Similarly, for p reaching negative infinity, we have:

    The Minkowski distance can also be viewed as a multiple of the power mean of the component-wise differences
    between P and Q.

    The following figure shows unit circles with various values of p:

    https://en.wikipedia.org/wiki/Minkowski_distance 1/2
    1/20/2019 Minkowski distance - Wikipedia

    See also
    Lp space
    Generalized mean

    External links
    Simple IEEE 754 implementation in C++ (https://gist.github.com/pallas/5565528)

    NPM JavaScript Package/Module (https://www.npmjs.com/package/compute-minkowski-distance)

    Retrieved from "https://en.wikipedia.org/w/index.php?title=Minkowski_distance&oldid=862709903"

    This page was last edited on 6 October 2018, at 05:24 (UTC).

    Text is available under the Creative Commons Attribution-ShareAlike License; additional terms may apply. By using
    this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia
    Foundation, Inc., a non-profit organization.

    https://en.wikipedia.org/wiki/Minkowski_distance 2/2

    You might also like