• Thumbnail for Euclidean distance
    In mathematics, the Euclidean distance between two points in Euclidean space is the length of the line segment between them. It can be calculated from...
    26 KB (3,288 words) - 16:41, 30 April 2025
  • In mathematics, a Euclidean distance matrix is an n×n matrix representing the spacing of a set of n points in Euclidean space. For points x 1 , x 2 ,...
    17 KB (2,448 words) - 07:00, 17 June 2025
  • {\text{cosine distance}}=D_{C}(A,B):=1-S_{C}(A,B)\,.} It is important to note that, by virtue of being proportional to squared Euclidean distance, the cosine...
    22 KB (3,084 words) - 14:44, 24 May 2025
  • Thumbnail for Euclidean space
    space of Euclidean geometry, but in modern mathematics there are Euclidean spaces of any positive integer dimension n, which are called Euclidean n-spaces...
    47 KB (6,967 words) - 08:16, 28 June 2025
  • Thumbnail for Distance transform
    Manhattan distance. Common metrics are: Euclidean distance Taxicab geometry, also known as City block distance or Manhattan distance. Chebyshev distance There...
    6 KB (552 words) - 05:05, 16 March 2025
  • Thumbnail for Taxicab geometry
    Manhattan geometry is geometry where the familiar Euclidean distance is ignored, and the distance between two points is instead defined to be the sum...
    19 KB (2,518 words) - 18:16, 9 June 2025
  • Thumbnail for Distance
    meaning of distance in classical physics, including Newtonian mechanics. Straight-line distance is formalized mathematically as the Euclidean distance in two-...
    17 KB (2,230 words) - 20:27, 9 March 2025
  • Thumbnail for Euclidean group
    transformations of that space that preserve the Euclidean distance between any two points (also called Euclidean transformations). The group depends only on...
    16 KB (2,147 words) - 02:29, 16 December 2024
  • Thumbnail for Minkowski distance
    Minkowski distance or Minkowski metric is a metric in a normed vector space which can be considered as a generalization of both the Euclidean distance and the...
    5 KB (676 words) - 07:30, 20 June 2025
  • squared Euclidean (which unlike Euclidean, does not have triangle inequality) distance at its core. The common learning goal is to minimize a distance metric...
    12 KB (1,572 words) - 05:01, 8 July 2025
  • Thumbnail for Travelling salesman problem
    TSPs for various metrics. In the Euclidean TSP (see below), the distance between two cities is the Euclidean distance between the corresponding points...
    87 KB (11,604 words) - 02:24, 25 June 2025
  • analogous to Euclidean geometry but without uniquely determined parallel lines Euclidean distance, the distance between pairs of points in Euclidean spaces...
    2 KB (321 words) - 15:48, 23 October 2024
  • called Euclidean transformation or Euclidean isometry) is a geometric transformation of a Euclidean space that preserves the Euclidean distance between...
    9 KB (1,146 words) - 21:21, 22 May 2025
  • variance, then the Mahalanobis distance corresponds to standard Euclidean distance in the transformed space. The Mahalanobis distance is thus unitless, scale-invariant...
    20 KB (2,736 words) - 02:30, 28 June 2025
  • particular, the Euclidean distance in a Euclidean space is defined by a norm on the associated Euclidean vector space, called the Euclidean norm, the 2-norm...
    36 KB (5,937 words) - 13:18, 14 July 2025
  • Thumbnail for Genetic distance
    populations having the same allele Similar to Euclidean distance, Czekanowski distance involves calculated the distance between points of allele frequency that...
    39 KB (4,746 words) - 12:26, 27 June 2025
  • Thumbnail for Levenshtein distance
    matching Damerau–Levenshtein distance diff Dynamic time warping Euclidean distance Homology of sequences in genetics Hamming distance Hunt–Szymanski algorithm...
    21 KB (2,492 words) - 10:00, 28 June 2025
  • Similarity measure (category Statistical distance)
    include Euclidean distance, Manhattan distance, Minkowski distance, and Chebyshev distance. The Euclidean distance formula is used to find the distance between...
    17 KB (2,536 words) - 14:44, 16 June 2025
  • mathematics, non-Euclidean geometry consists of two geometries based on axioms closely related to those that specify Euclidean geometry. As Euclidean geometry...
    45 KB (6,064 words) - 02:17, 9 July 2025
  • matrix. A pre-distance matrix that can be embedded in a Euclidean space is called a Euclidean distance matrix. For mixed-type data that contain numerical as...
    31 KB (4,098 words) - 17:36, 23 June 2025
  • 2 {\displaystyle n(n-1)/2} pairwise distance polynomials between n points in a real Euclidean space are Euclidean invariants that are associated via the...
    21 KB (4,617 words) - 21:49, 22 April 2025
  • Thumbnail for Pythagorean theorem
    Pythagorean theorem (category Euclidean plane geometry)
    thousands of years. When Euclidean space is represented by a Cartesian coordinate system in analytic geometry, Euclidean distance satisfies the Pythagorean...
    95 KB (12,787 words) - 21:00, 12 July 2025
  • clustering minimizes within-cluster variances (squared Euclidean distances), but not regular Euclidean distances, which would be the more difficult Weber problem:...
    62 KB (7,754 words) - 11:44, 13 March 2025
  • Thumbnail for Distance correlation
    (involving the re-centering of Euclidean distance matrices) between two random vectors, and then compares this value to the distance correlations of many shuffles...
    24 KB (3,859 words) - 08:19, 9 April 2025
  • definitions make use of the Euclidean distance in a device-independent color space. As most definitions of color difference are distances within a color space...
    28 KB (4,289 words) - 19:44, 25 June 2025
  • interest while wanting to find a representative using some distance other than squared euclidean distance (for instance in movie-ratings). For some data sets...
    33 KB (4,008 words) - 21:01, 3 July 2025
  • Thumbnail for Minkowski space
    Minkowski space (redirect from Lm distance)
    Euclidean space, the isometry group (maps preserving the regular Euclidean distance) is the Euclidean group. It is generated by rotations, reflections and translations...
    79 KB (10,493 words) - 13:37, 3 July 2025
  • Thumbnail for Distance measure
    the quasar, galaxy, etc.). The distance measures discussed here all reduce to the common notion of Euclidean distance at low redshift. In accord with...
    17 KB (2,536 words) - 16:06, 24 June 2025
  • Thumbnail for Hamming distance
    Damerau–Levenshtein distance Euclidean distance Gap-Hamming problem Gray code Jaccard index Jaro–Winkler distance Levenshtein distance Mahalanobis distance Mannheim...
    16 KB (1,908 words) - 00:33, 15 February 2025
  • Thumbnail for Metric space
    3-dimensional Euclidean space with its usual notion of distance. Other well-known examples are a sphere equipped with the angular distance and the hyperbolic...
    82 KB (11,434 words) - 17:46, 21 May 2025