Обчислення відстані між класами
Мета роботи: Розробити програму і представити візуально експериментальні дані – значення відстаней між трьома кластерами, представленими точками. Суть роботи. Для алгоритмів розпізнавання образів велике значення має обчислення відстані між класами (образами), причому найбільш часто використовуються між класові відстані за принципами найближчого сусіда, центра ваги (або подібного до нього середнього зв’язку) та найдальшого сусіда. Відстані найближчого та найдальшого сусіда є відстань між найближчими і найдальшими об’єктами сусідніх класів, як показано на рис.3.
Рис.3. Відстань між класами за принципом найближчого та найдальшого сусіда.
Поняття центра ваги визначається як значення координат центра ваги системи точок
В цьому випадку центри ваг класів не обов’язково повинні співпадати з якоюсь з точок. Рис. 2. є ілюстрацією цієї відстані.
Рис. 4. Відстань між центрами ваг.
|
, кожна з яких має масу 
(5)
