Евклидово расстояние
Евклидова метрика, L2 метрика
- Это расстояние между двумя точками евклидова пространства, вычисляемое по теореме Пифагора
- Является расстоянием Минковского порядка $p=2$ между двумя точками $X=(x_1,x_2,\ldots,x_n)$ и $Y=(y_1,y_2,\ldots,y_n)\in\mathbb{R}^n$
- $$\rho(X,Y)=\sqrt{\sum_{i=1}^{n}(x_i-y_i)^{2}}$$
- Евклидово расстояние определяется наиболее интуитивной метрикой — длина прямой линии (отрезка) между двумя точками
- По теореме Пифагора длина гипотенузы прямоугольного треугольника равна сумме квадратов его катетов