58:
1206:
1226:. Many popular machine learning algorithms use specific distance metrics such as the aforementioned to compare the similarity of two data points. Depending on the nature of the data being analyzed, various metrics can be used. The Minkowski metric is most useful for numerical datasets where you want to determine the similarity of size between multiple datapoint vectors.
1122:
915:
253:
385:
942:
738:
113:
258:
1833:
561:
1850:
1626:
416:
453:
643:
1266:
593:
517:
485:
674:
1171:
1354:
Zezula, Pavel; Amato, Giuseppe; Dohnal, Vlastislav; Batko, Michal (2006), "Chapter 1, Foundations of Metric Space
Searching, Section 3.1, Minkowski Distances",
1297:
1197:
1148:
937:
729:
701:
613:
108:
88:
1650:
1782:
1433:
1117:{\displaystyle \lim _{p\to -\infty }{{\biggl (}\sum _{i=1}^{n}|x_{i}-y_{i}|^{p}{\biggr )}^{\frac {1}{p}}}=\min _{i=1}^{n}|x_{i}-y_{i}|.}
1845:
910:{\displaystyle \lim _{p\to \infty }{{\biggl (}\sum _{i=1}^{n}|x_{i}-y_{i}|^{p}{\biggr )}^{\frac {1}{p}}}=\max _{i=1}^{n}|x_{i}-y_{i}|.}
1708:
1371:
1339:
1764:
1744:
1724:
1840:
1561:
1774:
1678:
1828:
1698:
1792:
1943:
1734:
1591:
1797:
1729:
1802:
1749:
1948:
1823:
61:
Comparison of
Chebyshev, Euclidean and taxicab distances for the hypotenuse of a 3-4-5 triangle on a chessboard
1739:
1426:
1223:
248:{\displaystyle X=(x_{1},x_{2},\ldots ,x_{n}){\text{ and }}Y=(y_{1},y_{2},\ldots ,y_{n})\in \mathbb {R} ^{n}}
1389:
1179:
of the distance function where all points are at the unit distance from the center) with various values of
1953:
1754:
1683:
1576:
1556:
1395:
645:
it is not a metric. However, a metric can be obtained for these values by simply removing the exponent of
1581:
1473:
380:{\displaystyle D\left(X,Y\right)={\biggl (}\sum _{i=1}^{n}|x_{i}-y_{i}|^{p}{\biggr )}^{\frac {1}{p}}.}
1759:
1645:
1530:
423:
419:
35:
1915:
1703:
1586:
1525:
1494:
616:
522:
39:
1885:
1787:
1693:
1640:
1604:
1566:
1419:
1273:
732:
708:
704:
47:
43:
1938:
1673:
1367:
1335:
392:
57:
51:
429:
1875:
1814:
1635:
1535:
1490:
1478:
1359:
1327:
1235:
1219:
622:
20:
1406:
1244:
566:
490:
458:
648:
1153:
1688:
1504:
1282:
1182:
1133:
922:
714:
686:
598:
93:
73:
1932:
1900:
1895:
1880:
1870:
1571:
1485:
1460:
1657:
1456:
1238: – N-th root of the arithmetic mean of the given numbers raised to the power n
1331:
1910:
1601:
1127:
1905:
1890:
1176:
1205:
1363:
1545:
1514:
1465:
1442:
1401:
1241:
677:
1301: – Function spaces generalizing finite-dimensional p norm spaces
1279:
1270: – Function spaces generalizing finite-dimensional p norm spaces
56:
1415:
1126:
The
Minkowski distance can also be viewed as a multiple of the
1411:
19:
Not to be confused with the pseudo-Euclidean metric of the
42:
which can be considered as a generalization of both the
1322:Ĺžuhubi, ErdoÄźan S. (2003), "Chapter V: Metric Spaces",
1303:
Pages displaying short descriptions of redirect targets
1358:, Advances in Database Systems, Springer, p. 10,
1607:
1285:
1247:
1185:
1156:
1136:
945:
925:
741:
717:
689:
651:
625:
601:
569:
525:
493:
461:
432:
395:
261:
116:
96:
76:
1218:
The
Minkowski metric is very useful in the field of
615:
from both of these points. Since this violates the
1863:
1811:
1773:
1717:
1666:
1600:
1544:
1513:
1449:
1620:
1291:
1260:
1191:
1165:
1142:
1116:
931:
909:
723:
695:
668:
637:
607:
587:
555:
511:
479:
447:
410:
379:
247:
102:
82:
1037:
968:
830:
761:
358:
289:
1058:
947:
851:
743:
1427:
1390:Unit Balls for Different p-Norms in 2D and 3D
1175:The following figure shows unit circles (the
50:. It is named after the Polish mathematician
8:
1356:Similarity Search: The Metric Space Approach
1851:Vitale's random Brunn–Minkowski inequality
1808:
1434:
1420:
1412:
1326:, Springer Netherlands, pp. 261–356,
1130:of the component-wise differences between
683:Minkowski distance is typically used with
16:Mathematical metric in normed vector space
1612:
1606:
1396:Unit-Norm Vectors under Different p-Norms
1284:
1252:
1246:
1184:
1155:
1135:
1106:
1100:
1087:
1078:
1072:
1061:
1042:
1036:
1035:
1028:
1023:
1016:
1003:
994:
988:
977:
967:
966:
965:
950:
944:
924:
899:
893:
880:
871:
865:
854:
835:
829:
828:
821:
816:
809:
796:
787:
781:
770:
760:
759:
758:
746:
740:
716:
688:
655:
650:
624:
600:
568:
534:
530:
524:
492:
460:
431:
394:
363:
357:
356:
349:
344:
337:
324:
315:
309:
298:
288:
287:
260:
239:
235:
234:
221:
202:
189:
171:
162:
143:
130:
115:
95:
75:
711:, respectively. In the limiting case of
1314:
703:being 1 or 2, which correspond to the
1402:Simple IEEE 754 implementation in C++
939:reaching negative infinity, we have:
7:
1864:Applications & related
1783:Marcinkiewicz interpolation theorem
1709:Symmetric decreasing rearrangement
1613:
960:
753:
110:is an integer) between two points
14:
731:reaching infinity, we obtain the
1276: – Length in a vector space
1204:
676:The resulting metric is also an
70:The Minkowski distance of order
1107:
1079:
1024:
995:
954:
900:
872:
817:
788:
750:
582:
570:
506:
494:
474:
462:
345:
316:
227:
182:
168:
123:
1:
1679:Convergence almost everywhere
1407:NPM JavaScript Package/Module
556:{\displaystyle 2^{1/p}>2,}
418:the Minkowski distance is a
1846:Prékopa–Leindler inequality
1699:Locally integrable function
1621:{\displaystyle L^{\infty }}
1332:10.1007/978-94-017-0141-9_5
1970:
1592:Square-integrable function
18:
1841:Minkowski–Steiner formula
1824:Isoperimetric inequality
411:{\displaystyle p\geq 1,}
1829:Brunn–Minkowski theorem
448:{\displaystyle p<1,}
1684:Convergence in measure
1622:
1293:
1262:
1193:
1167:
1144:
1118:
1077:
993:
933:
911:
870:
786:
725:
697:
670:
639:
638:{\displaystyle p<1}
609:
589:
557:
513:
481:
449:
412:
381:
314:
249:
104:
84:
62:
1798:Riesz–Fischer theorem
1623:
1582:Polarization identity
1364:10.1007/0-387-29151-2
1294:
1263:
1261:{\displaystyle L^{p}}
1194:
1168:
1145:
1119:
1057:
973:
934:
912:
850:
766:
726:
698:
671:
640:
610:
590:
588:{\displaystyle (0,1)}
558:
514:
512:{\displaystyle (1,1)}
482:
480:{\displaystyle (0,0)}
455:the distance between
450:
413:
382:
294:
250:
105:
85:
60:
1803:Riesz–Thorin theorem
1646:Infimum and supremum
1605:
1531:Lebesgue integration
1283:
1245:
1183:
1154:
1134:
943:
923:
739:
715:
687:
669:{\displaystyle 1/p.}
649:
623:
599:
567:
523:
491:
459:
430:
424:Minkowski inequality
393:
259:
114:
94:
74:
1765:Young's convolution
1704:Measurable function
1587:Pythagorean theorem
1577:Parseval's identity
1526:Integrable function
1324:Functional Analysis
617:triangle inequality
422:as a result of the
40:normed vector space
1886:Probability theory
1788:Plancherel theorem
1694:Integral transform
1641:Chebyshev distance
1618:
1567:Euclidean distance
1500:Minkowski distance
1289:
1274:Norm (mathematics)
1258:
1189:
1166:{\displaystyle Q.}
1163:
1140:
1114:
964:
929:
907:
757:
733:Chebyshev distance
721:
709:Euclidean distance
705:Manhattan distance
693:
666:
635:
605:
585:
553:
509:
477:
445:
408:
377:
245:
100:
80:
63:
48:Manhattan distance
44:Euclidean distance
28:Minkowski distance
1944:Hermann Minkowski
1926:
1925:
1859:
1858:
1674:Almost everywhere
1459: &
1292:{\displaystyle p}
1192:{\displaystyle p}
1143:{\displaystyle P}
1050:
946:
932:{\displaystyle p}
843:
742:
724:{\displaystyle p}
696:{\displaystyle p}
608:{\displaystyle 1}
595:is at a distance
371:
174:
103:{\displaystyle p}
83:{\displaystyle p}
52:Hermann Minkowski
1961:
1876:Fourier analysis
1834:Milman's reverse
1817:
1815:Lebesgue measure
1809:
1793:Riemann–Lebesgue
1636:Bounded function
1627:
1625:
1624:
1619:
1617:
1616:
1536:Taxicab geometry
1491:Measurable space
1436:
1429:
1422:
1413:
1377:
1376:
1351:
1345:
1344:
1319:
1304:
1298:
1296:
1295:
1290:
1267:
1265:
1264:
1259:
1257:
1256:
1236:Generalized mean
1220:machine learning
1208:
1198:
1196:
1195:
1190:
1172:
1170:
1169:
1164:
1149:
1147:
1146:
1141:
1123:
1121:
1120:
1115:
1110:
1105:
1104:
1092:
1091:
1082:
1076:
1071:
1053:
1052:
1051:
1043:
1041:
1040:
1033:
1032:
1027:
1021:
1020:
1008:
1007:
998:
992:
987:
972:
971:
963:
938:
936:
935:
930:
916:
914:
913:
908:
903:
898:
897:
885:
884:
875:
869:
864:
846:
845:
844:
836:
834:
833:
826:
825:
820:
814:
813:
801:
800:
791:
785:
780:
765:
764:
756:
730:
728:
727:
722:
702:
700:
699:
694:
675:
673:
672:
667:
659:
644:
642:
641:
636:
614:
612:
611:
606:
594:
592:
591:
586:
562:
560:
559:
554:
543:
542:
538:
518:
516:
515:
510:
486:
484:
483:
478:
454:
452:
451:
446:
417:
415:
414:
409:
386:
384:
383:
378:
373:
372:
364:
362:
361:
354:
353:
348:
342:
341:
329:
328:
319:
313:
308:
293:
292:
283:
279:
254:
252:
251:
246:
244:
243:
238:
226:
225:
207:
206:
194:
193:
175:
172:
167:
166:
148:
147:
135:
134:
109:
107:
106:
101:
89:
87:
86:
81:
32:Minkowski metric
1969:
1968:
1964:
1963:
1962:
1960:
1959:
1958:
1949:Metric geometry
1929:
1928:
1927:
1922:
1855:
1812:
1807:
1769:
1745:Hausdorff–Young
1725:Babenko–Beckner
1713:
1662:
1608:
1603:
1602:
1596:
1540:
1509:
1505:Sequence spaces
1445:
1440:
1386:
1381:
1380:
1374:
1353:
1352:
1348:
1342:
1321:
1320:
1316:
1311:
1302:
1281:
1280:
1248:
1243:
1242:
1232:
1216:
1211:
1210:
1209:
1181:
1180:
1152:
1151:
1132:
1131:
1096:
1083:
1034:
1022:
1012:
999:
941:
940:
921:
920:
919:Similarly, for
889:
876:
827:
815:
805:
792:
737:
736:
713:
712:
685:
684:
647:
646:
621:
620:
597:
596:
565:
564:
526:
521:
520:
489:
488:
457:
456:
428:
427:
391:
390:
355:
343:
333:
320:
269:
265:
257:
256:
255:is defined as:
233:
217:
198:
185:
173: and
158:
139:
126:
112:
111:
92:
91:
72:
71:
68:
24:
21:Minkowski space
17:
12:
11:
5:
1967:
1965:
1957:
1956:
1951:
1946:
1941:
1931:
1930:
1924:
1923:
1921:
1920:
1919:
1918:
1913:
1903:
1898:
1893:
1888:
1883:
1878:
1873:
1867:
1865:
1861:
1860:
1857:
1856:
1854:
1853:
1848:
1843:
1838:
1837:
1836:
1826:
1820:
1818:
1806:
1805:
1800:
1795:
1790:
1785:
1779:
1777:
1771:
1770:
1768:
1767:
1762:
1757:
1752:
1747:
1742:
1737:
1732:
1727:
1721:
1719:
1715:
1714:
1712:
1711:
1706:
1701:
1696:
1691:
1689:Function space
1686:
1681:
1676:
1670:
1668:
1664:
1663:
1661:
1660:
1655:
1654:
1653:
1643:
1638:
1632:
1630:
1615:
1611:
1598:
1597:
1595:
1594:
1589:
1584:
1579:
1574:
1569:
1564:
1562:Cauchy–Schwarz
1559:
1553:
1551:
1542:
1541:
1539:
1538:
1533:
1528:
1522:
1520:
1511:
1510:
1508:
1507:
1502:
1497:
1488:
1483:
1482:
1481:
1471:
1463:
1461:Hilbert spaces
1453:
1451:
1450:Basic concepts
1447:
1446:
1441:
1439:
1438:
1431:
1424:
1416:
1410:
1409:
1404:
1399:
1398:at wolfram.com
1393:
1392:at wolfram.com
1385:
1384:External links
1382:
1379:
1378:
1372:
1346:
1340:
1313:
1312:
1310:
1307:
1306:
1305:
1288:
1277:
1271:
1255:
1251:
1239:
1231:
1228:
1215:
1212:
1203:
1202:
1201:
1188:
1162:
1159:
1139:
1113:
1109:
1103:
1099:
1095:
1090:
1086:
1081:
1075:
1070:
1067:
1064:
1060:
1056:
1049:
1046:
1039:
1031:
1026:
1019:
1015:
1011:
1006:
1002:
997:
991:
986:
983:
980:
976:
970:
962:
959:
956:
953:
949:
928:
906:
902:
896:
892:
888:
883:
879:
874:
868:
863:
860:
857:
853:
849:
842:
839:
832:
824:
819:
812:
808:
804:
799:
795:
790:
784:
779:
776:
773:
769:
763:
755:
752:
749:
745:
720:
692:
665:
662:
658:
654:
634:
631:
628:
604:
584:
581:
578:
575:
572:
563:but the point
552:
549:
546:
541:
537:
533:
529:
508:
505:
502:
499:
496:
476:
473:
470:
467:
464:
444:
441:
438:
435:
407:
404:
401:
398:
376:
370:
367:
360:
352:
347:
340:
336:
332:
327:
323:
318:
312:
307:
304:
301:
297:
291:
286:
282:
278:
275:
272:
268:
264:
242:
237:
232:
229:
224:
220:
216:
213:
210:
205:
201:
197:
192:
188:
184:
181:
178:
170:
165:
161:
157:
154:
151:
146:
142:
138:
133:
129:
125:
122:
119:
99:
79:
67:
64:
15:
13:
10:
9:
6:
4:
3:
2:
1966:
1955:
1954:Normed spaces
1952:
1950:
1947:
1945:
1942:
1940:
1937:
1936:
1934:
1917:
1914:
1912:
1909:
1908:
1907:
1904:
1902:
1901:Sobolev space
1899:
1897:
1896:Real analysis
1894:
1892:
1889:
1887:
1884:
1882:
1881:Lorentz space
1879:
1877:
1874:
1872:
1871:Bochner space
1869:
1868:
1866:
1862:
1852:
1849:
1847:
1844:
1842:
1839:
1835:
1832:
1831:
1830:
1827:
1825:
1822:
1821:
1819:
1816:
1810:
1804:
1801:
1799:
1796:
1794:
1791:
1789:
1786:
1784:
1781:
1780:
1778:
1776:
1772:
1766:
1763:
1761:
1758:
1756:
1753:
1751:
1748:
1746:
1743:
1741:
1738:
1736:
1733:
1731:
1728:
1726:
1723:
1722:
1720:
1716:
1710:
1707:
1705:
1702:
1700:
1697:
1695:
1692:
1690:
1687:
1685:
1682:
1680:
1677:
1675:
1672:
1671:
1669:
1665:
1659:
1656:
1652:
1649:
1648:
1647:
1644:
1642:
1639:
1637:
1634:
1633:
1631:
1629:
1609:
1599:
1593:
1590:
1588:
1585:
1583:
1580:
1578:
1575:
1573:
1572:Hilbert space
1570:
1568:
1565:
1563:
1560:
1558:
1555:
1554:
1552:
1550:
1548:
1543:
1537:
1534:
1532:
1529:
1527:
1524:
1523:
1521:
1519:
1517:
1512:
1506:
1503:
1501:
1498:
1496:
1492:
1489:
1487:
1486:Measure space
1484:
1480:
1477:
1476:
1475:
1472:
1470:
1468:
1464:
1462:
1458:
1455:
1454:
1452:
1448:
1444:
1437:
1432:
1430:
1425:
1423:
1418:
1417:
1414:
1408:
1405:
1403:
1400:
1397:
1394:
1391:
1388:
1387:
1383:
1375:
1373:9780387291512
1369:
1365:
1361:
1357:
1350:
1347:
1343:
1341:9789401701419
1337:
1333:
1329:
1325:
1318:
1315:
1308:
1300:
1286:
1278:
1275:
1272:
1269:
1253:
1249:
1240:
1237:
1234:
1233:
1229:
1227:
1225:
1221:
1213:
1207:
1200:
1186:
1178:
1173:
1160:
1157:
1137:
1129:
1124:
1111:
1101:
1097:
1093:
1088:
1084:
1073:
1068:
1065:
1062:
1054:
1047:
1044:
1029:
1017:
1013:
1009:
1004:
1000:
989:
984:
981:
978:
974:
957:
951:
926:
917:
904:
894:
890:
886:
881:
877:
866:
861:
858:
855:
847:
840:
837:
822:
810:
806:
802:
797:
793:
782:
777:
774:
771:
767:
747:
734:
718:
710:
706:
690:
681:
679:
663:
660:
656:
652:
632:
629:
626:
618:
602:
579:
576:
573:
550:
547:
544:
539:
535:
531:
527:
503:
500:
497:
471:
468:
465:
442:
439:
436:
433:
425:
421:
405:
402:
399:
396:
387:
374:
368:
365:
350:
338:
334:
330:
325:
321:
310:
305:
302:
299:
295:
284:
280:
276:
273:
270:
266:
262:
240:
230:
222:
218:
214:
211:
208:
203:
199:
195:
190:
186:
179:
176:
163:
159:
155:
152:
149:
144:
140:
136:
131:
127:
120:
117:
97:
77:
65:
59:
55:
53:
49:
45:
41:
37:
33:
29:
22:
1718:Inequalities
1658:Uniform norm
1546:
1515:
1499:
1466:
1355:
1349:
1323:
1317:
1217:
1214:Applications
1174:
1125:
918:
682:
388:
69:
31:
27:
25:
1916:Von Neumann
1730:Chebyshev's
1933:Categories
1911:C*-algebra
1735:Clarkson's
1309:References
1128:power mean
66:Definition
1906:*-algebra
1891:Quasinorm
1760:Minkowski
1651:Essential
1614:∞
1443:Lp spaces
1177:level set
1094:−
1010:−
975:∑
961:∞
958:−
955:→
887:−
803:−
768:∑
754:∞
751:→
400:≥
331:−
296:∑
231:∈
212:…
153:…
1939:Distance
1755:Markov's
1750:Hölder's
1740:Hanner's
1557:Bessel's
1495:function
1479:Lebesgue
1230:See also
707:and the
46:and the
1775:Results
1474:Measure
426:. When
90:(where
1628:spaces
1549:spaces
1518:spaces
1469:spaces
1457:Banach
1370:
1338:
678:F-norm
619:, for
420:metric
36:metric
1299:-norm
1268:space
38:in a
34:is a
1813:For
1667:Maps
1368:ISBN
1336:ISBN
1222:and
1150:and
630:<
545:>
487:and
437:<
389:For
26:The
1360:doi
1328:doi
1059:min
948:lim
852:max
744:lim
519:is
30:or
1935::
1366:,
1334:,
1224:AI
1199::
735::
680:.
54:.
1610:L
1547:L
1516:L
1493:/
1467:L
1435:e
1428:t
1421:v
1362::
1330::
1287:p
1254:p
1250:L
1187:p
1161:.
1158:Q
1138:P
1112:.
1108:|
1102:i
1098:y
1089:i
1085:x
1080:|
1074:n
1069:1
1066:=
1063:i
1055:=
1048:p
1045:1
1038:)
1030:p
1025:|
1018:i
1014:y
1005:i
1001:x
996:|
990:n
985:1
982:=
979:i
969:(
952:p
927:p
905:.
901:|
895:i
891:y
882:i
878:x
873:|
867:n
862:1
859:=
856:i
848:=
841:p
838:1
831:)
823:p
818:|
811:i
807:y
798:i
794:x
789:|
783:n
778:1
775:=
772:i
762:(
748:p
719:p
691:p
664:.
661:p
657:/
653:1
633:1
627:p
603:1
583:)
580:1
577:,
574:0
571:(
551:,
548:2
540:p
536:/
532:1
528:2
507:)
504:1
501:,
498:1
495:(
475:)
472:0
469:,
466:0
463:(
443:,
440:1
434:p
406:,
403:1
397:p
375:.
369:p
366:1
359:)
351:p
346:|
339:i
335:y
326:i
322:x
317:|
311:n
306:1
303:=
300:i
290:(
285:=
281:)
277:Y
274:,
271:X
267:(
263:D
241:n
236:R
228:)
223:n
219:y
215:,
209:,
204:2
200:y
196:,
191:1
187:y
183:(
180:=
177:Y
169:)
164:n
160:x
156:,
150:,
145:2
141:x
137:,
132:1
128:x
124:(
121:=
118:X
98:p
78:p
23:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.