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

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

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

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

Її можна уявити як відстань «по прямій». Вона добре підходить, коли важлива пряма відстань і всі напрямки однаково важливі.

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

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

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

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