مسافة إقليدية

(تم التحويل من Euclidean distance)
استخدام مبرهنة فيثاغورس لحساب المسافة الإقليدية في بعدين

المسافة الإقليدية Euclidean distance هي المسافة العادية بين نقطتين التي يكون من الممكن قياسها باستخدام المسطرة والتي من الممكن برهانها باستخدام مبرهنة فيثاغورس. باستخدام هذه المسافة فإن الفضاء الإقليدي يصبح فضاء متري (وربما فضاء هلبرت). يشار لهذه المسافة أيضاً باسم 'المسافة الفيثاغورسية.

The distance between two objects that are not points is usually defined to be the smallest distance among pairs of points from the two objects. Formulas are known for computing distances between different types of objects, such as the distance from a point to a line. In advanced mathematics, the concept of distance has been generalized to abstract metric spaces, and other distances than Euclidean have been studied. In some applications in statistics and optimization, the square of the Euclidean distance is used instead of the distance itself.

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

صيغ المسافة

بعد واحد

المسافة الإقليدية بين النقطتين p و q هي طول القطعة المستقيمة الرابطة بينهما ().

في الإحداثيات الكارتيزية، إذا كانت p = (p1، p2،...، pn) و q = (q1، q2،...، qn) هما نقطتان في فضاء إقليدي عدد أبعاده n، فإن المسافة من p إلى q، أو من q إلى p تكون:

 

 

 

 

(1)

بعدان

In the Euclidean plane, let point have Cartesian coordinates and let point have coordinates . Then the distance between and is given by:[1]

This can be seen by applying the Pythagorean theorem to a right triangle with horizontal and vertical sides, having the line segment from to as its hypotenuse. The two squared formulas inside the square root give the areas of squares on the horizontal and vertical sides, and the outer square root converts the area of the square on the hypotenuse into the length of the hypotenuse.[2]

It is also possible to compute the distance for points given by polar coordinates. If the polar coordinates of are and the polar coordinates of are , then their distance is[1] given by the law of cosines:

When and are expressed as complex numbers in the complex plane, the same formula for one-dimensional points expressed as real numbers can be used, although here the absolute value sign indicates the complex norm:[3]


أبعاد أعلى

Deriving the -dimensional Euclidean distance formula by repeatedly applying the Pythagorean theorem

In three dimensions, for points given by their Cartesian coordinates, the distance is

In general, for points given by Cartesian coordinates in -dimensional Euclidean space, the distance is[4]

The Euclidean distance may also be expressed more compactly in terms of the Euclidean norm of the Euclidean vector difference:

المسافة الإقليدية المربعة

A cone, the graph of Euclidean distance from the origin in the plane
A paraboloid, the graph of squared Euclidean distance from the origin

In many applications, and in particular when comparing distances, it may be more convenient to omit the final square root in the calculation of Euclidean distances. The value resulting from this omission is the square of the Euclidean distance, and is called the squared Euclidean distance.[5] For instance, the Euclidean minimum spanning tree can be determined using only the ordering between distances, and not their numeric values. Comparing squared distances produces the same result but avoids an unnecessary square-root calculation and sidesteps issues of numerical precision.[6] As an equation, the squared distance can be expressed as a sum of squares:

Beyond its application to distance comparison, squared Euclidean distance is of central importance in statistics, where it is used in the method of least squares, a standard method of fitting statistical estimates to data by minimizing the average of the squared distances between observed and estimated values,[7] and as the simplest form of divergence to compare probability distributions.[8] The addition of squared distances to each other, as is done in least squares fitting, corresponds to an operation on (unsquared) distances called Pythagorean addition.[9] In cluster analysis, squared distances can be used to strengthen the effect of longer distances.[5]

Squared Euclidean distance does not form a metric space, as it does not satisfy the triangle inequality.[10] However it is a smooth, strictly convex function of the two points, unlike the distance, which is non-smooth (near pairs of equal points) and convex but not strictly convex. The squared distance is thus preferred in optimization theory, since it allows convex analysis to be used. Since squaring is a monotonic function of non-negative values, minimizing squared distance is equivalent to minimizing the Euclidean distance, so the optimization problem is equivalent in terms of either, but easier to solve using squared distance.[11]

The collection of all squared distances between pairs of points from a finite set may be stored in a Euclidean distance matrix, and is used in this form in distance geometry.[12]

تعميمات

In more advanced areas of mathematics, when viewing Euclidean space as a vector space, its distance is associated with a norm called the Euclidean norm, defined as the distance of each vector from the origin. One of the important properties of this norm, relative to other norms, is that it remains unchanged under arbitrary rotations of space around the origin.[13] By Dvoretzky's theorem, every finite-dimensional normed vector space has a high-dimensional subspace on which the norm is approximately Euclidean; the Euclidean norm is the only norm with this property.[14] It can be extended to infinite-dimensional vector spaces as the L2 norm or L2 distance.[15] The Euclidean distance gives Euclidean space the structure of a topological space, the Euclidean topology, with the open balls (subsets of points at less than a given distance from a given point) as its neighborhoods.[16]

Other common distances on Euclidean spaces and low-dimensional vector spaces include:[17]

  • Chebyshev distance, which measures distance assuming only the most significant dimension is relevant.
  • Manhattan distance, which measures distance following only axis-aligned directions.
  • Minkowski distance, a generalization that unifies Euclidean distance, Manhattan distance, and Chebyshev distance.

For points on surfaces in three dimensions, the Euclidean distance should be distinguished from the geodesic distance, the length of a shortest curve that belongs to the surface. In particular, for measuring great-circle distances on the earth or other spherical or near-spherical surfaces, distances that have been used include the haversine distance giving great-circle distances between two points on a sphere from their longitudes and latitudes, and Vincenty's formulae also known as "Vincent distance" for distance on a spheroid.[18]

تاريخ

Euclidean distance is the distance in Euclidean space; both concepts are named after ancient Greek mathematician Euclid, whose Elements became a standard textbook in geometry for many centuries.[19] Concepts of length and distance are widespread across cultures, can be dated to the earliest surviving "protoliterate" bureaucratic documents from Sumer in the fourth millennium BC (far before Euclid),[20] and have been hypothesized to develop in children earlier than the related concepts of speed and time.[21] But the notion of a distance, as a number defined from two points, does not actually appear in Euclid's Elements. Instead, Euclid approaches this concept implicitly, through the congruence of line segments, through the comparison of lengths of line segments, and through the concept of proportionality.[22]

The Pythagorean theorem is also ancient, but it could only take its central role in the measurement of distances after the invention of Cartesian coordinates by René Descartes in 1637. The distance formula itself was first published in 1731 by Alexis Clairaut.[23] Because of this formula, Euclidean distance is also sometimes called Pythagorean distance.[24] Although accurate measurements of long distances on the earth's surface, which are not Euclidean, had again been studied in many cultures since ancient times (see history of geodesy), the idea that Euclidean distance might not be the only way of measuring distances between points in mathematical spaces came even later, with the 19th-century formulation of non-Euclidean geometry.[25] The definition of the Euclidean norm and Euclidean distance for geometries of more than three dimensions also first appeared in the 19th century, in the work of Augustin-Louis Cauchy.[26]


. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

انظر أيضاً

الهامش

  1. ^ أ ب Cohen, David (2004), Precalculus: A Problems-Oriented Approach (6th ed.), Cengage Learning, p. 698, ISBN 978-0-534-40212-9, https://books.google.com/books?id=_6ukev29gmgC&pg=PA698 
  2. ^ Aufmann, Richard N.; Barker, Vernon C.; Nation, Richard D. (2007), College Trigonometry (6th ed.), Cengage Learning, p. 17, ISBN 978-1-111-80864-8, https://books.google.com/books?id=kZ8HAAAAQBAJ&pg=PA17 
  3. ^ Andreescu, Titu; Andrica, Dorin (2014), "3.1.1 The Distance Between Two Points", Complex Numbers from A to ... Z (2nd ed.), Birkhäuser, pp. 57–58, ISBN 978-0-8176-8415-0 
  4. ^ Tabak, John (2014), Geometry: The Language of Space and Form, Facts on File math library, Infobase Publishing, p. 150, ISBN 978-0-8160-6876-0, https://books.google.com/books?id=r0HuPiexnYwC&pg=PA150 
  5. ^ أ ب Spencer, Neil H. (2013), "5.4.5 Squared Euclidean Distances", Essentials of Multivariate Data Analysis, CRC Press, p. 95, ISBN 978-1-4665-8479-2 
  6. ^ Yao, Andrew Chi Chih (1982), "On constructing minimum spanning trees in k-dimensional spaces and related problems", SIAM Journal on Computing 11 (4): 721–736, doi:10.1137/0211059 
  7. ^ Randolph, Karen A.; Myers, Laura L. (2013), Basic Statistics in Multivariate Analysis, Pocket Guide to Social Work Research Methods, Oxford University Press, p. 116, ISBN 978-0-19-976404-4, https://books.google.com/books?id=WgSnudjEsrMC&pg=PA116 
  8. ^ Csiszár, I. (1975), "I-divergence geometry of probability distributions and minimization problems", Annals of Probability 3 (1): 146–158, doi:10.1214/aop/1176996454 
  9. ^ Moler, Cleve and Donald Morrison (1983), "Replacing Square Roots by Pythagorean Sums", IBM Journal of Research and Development 27 (6): 577–581, doi:10.1147/rd.276.0577, http://www.research.ibm.com/journal/rd/276/ibmrd2706P.pdf 
  10. ^ Mielke, Paul W.; Berry, Kenneth J. (2000), "Euclidean distance based permutation methods in atmospheric science", in Brown, Timothy J.; Mielke, Paul W. Jr., Statistical Mining and Data Visualization in Atmospheric Sciences, Springer, pp. 7–27, doi:10.1007/978-1-4757-6581-6_2 
  11. ^ Kaplan, Wilfred (2011), Maxima and Minima with Applications: Practical Optimization and Duality, Wiley Series in Discrete Mathematics and Optimization, 51, John Wiley & Sons, p. 61, ISBN 978-1-118-03104-9, https://books.google.com/books?id=bAo6KNZcUP0C&pg=PA61 
  12. ^ Alfakih, Abdo Y. (2018), Euclidean Distance Matrices and Their Applications in Rigidity Theory, Springer, p. 51, ISBN 978-3-319-97846-8, https://books.google.com/books?id=woJyDwAAQBAJ&pg=PA51 
  13. ^ Kopeikin, Sergei; Efroimsky, Michael; Kaplan, George (2011), Relativistic Celestial Mechanics of the Solar System, John Wiley & Sons, p. 106, ISBN 978-3-527-63457-6, https://books.google.com/books?id=uN5_DQWSR14C&pg=PA106 
  14. ^ Matoušek, Jiří (2002), Lectures on Discrete Geometry, Graduate Texts in Mathematics, Springer, p. 349, ISBN 978-0-387-95373-1, https://books.google.com/books?id=K0fhBwAAQBAJ&pg=PA349 
  15. ^ Ciarlet, Philippe G. (2013), Linear and Nonlinear Functional Analysis with Applications, Society for Industrial and Applied Mathematics, p. 173, ISBN 978-1-61197-258-0, https://books.google.com/books?id=AUlWAQAAQBAJ&pg=PA173 
  16. ^ Richmond, Tom (2020), General Topology: An Introduction, De Gruyter, p. 32, ISBN 978-3-11-068657-9, https://books.google.com/books?id=jPgdEAAAQBAJ&pg=PA32 
  17. ^ Klamroth, Kathrin (2002), "Section 1.1: Norms and Metrics", Single-Facility Location Problems with Barriers, Springer Series in Operations Research, Springer, pp. 4–6, doi:10.1007/0-387-22707-5_1 
  18. ^ Panigrahi, Narayan (2014), "12.2.4 Haversine Formula and 12.2.5 Vincenty's Formula", Computing in Geographic Information Systems, CRC Press, pp. 212–214, ISBN 978-1-4822-2314-9, https://books.google.com/books?id=kjj6AwAAQBAJ&pg=PA212 
  19. ^ Zhang, Jin (2007), Visualization for Information Retrieval, Springer, ISBN 978-3-540-75148-9 
  20. ^ Høyrup, Jens (2018), "Mesopotamian mathematics", in Jones, Alexander; Taub, Liba, The Cambridge History of Science, Volume 1: Ancient Science, Cambridge University Press, pp. 58–72 
  21. ^ Acredolo, Curt; Schmid, Jeannine (1981), "The understanding of relative speeds, distances, and durations of movement", Developmental Psychology 17 (4): 490–493, doi:10.1037/0012-1649.17.4.490 
  22. ^ Henderson, David W. (2002), "Review of Geometry: Euclid and Beyond by Robin Hartshorne", Bulletin of the American Mathematical Society 39: 563–571, doi:10.1090/S0273-0979-02-00949-7, https://www.ams.org/journals/bull/2002-39-04/S0273-0979-02-00949-7 
  23. ^ Maor, Eli (2019), The Pythagorean Theorem: A 4,000-Year History, Princeton University Press, pp. 133–134, ISBN 978-0-691-19688-6, https://books.google.com/books?id=XuWZDwAAQBAJ&pg=PA133 
  24. ^ Rankin, William C.; Markley, Robert P.; Evans, Selby H. (March 1970), "Pythagorean distance and the judged similarity of schematic stimuli", Perception & Psychophysics 7 (2): 103–107, doi:10.3758/bf03210143 
  25. ^ Milnor, John (1982), "Hyperbolic geometry: the first 150 years", Bulletin of the American Mathematical Society 6 (1): 9–24, doi:10.1090/S0273-0979-1982-14958-8 
  26. ^ Ratcliffe, John G. (2019), Foundations of Hyperbolic Manifolds, Graduate Texts in Mathematics, 149 (3rd ed.), Springer, p. 32, ISBN 978-3-030-31597-9, https://books.google.com/books?id=yMO4DwAAQBAJ&pg=PA32 

قالب:Lp spaces قالب:Machine learning evaluation metrics