Кластеризація групує схожі точки даних. Для цього потрібно виміряти «відстань» між точками. Міри відстані показують, наскільки схожі або відмінні точки даних. Вибір правильної міри відстані є важливим.

Розглянемо дві поширені міри відстані: евклідова відстань та мангеттенська відстань.

Евклідова відстань

Евклідова відстань — це як вимірювання відстані по прямій між двома точками. Уявіть, що ви дивитесь на карту і вимірюєте відстань між двома містами по прямій. Це і є евклідова відстань. Це найпоширеніший спосіб вимірювання відстані.

Простіше кажучи, це відстань «по прямій». Вона добре підходить, коли потрібно знати пряму відстань і всі напрямки однаково важливі.

Наприклад, якщо у вас є дві точки, уявіть, що ви вимірюєте відстань між ними лінійкою по прямій.

Мангеттенська відстань

Мангеттенська відстань — це як вимірювання відстані у місті, де потрібно рухатися кварталами. Ви не можете йти навскоси через будівлі; потрібно рухатися вулицями. Її також називають відстанню по міських кварталах. Це і є мангеттенська відстань.

Уявіть, що ви рухаєтесь міськими кварталами. Вона корисна, коли рух обмежений горизонтальними та вертикальними напрямками, або коли потрібно бути менш чутливим до великих відмінностей лише в одному напрямку.