Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Обчислення відстані між класами




 

Мета роботи: Розробити програму і представити візуально експериментальні дані – значення відстаней між трьома кластерами, представленими точками.

Суть роботи. Для алгоритмів розпізнавання образів велике значення має обчислення відстані між класами (образами), причому найбільш часто використовуються між класові відстані за принципами найближчого сусіда, центра ваги (або подібного до нього середнього зв’язку) та найдальшого сусіда.

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

Рис.3. Відстань між класами за принципом найближчого та найдальшого сусіда.

 

Поняття центра ваги визначається як значення координат центра ваги системи точок , кожна з яких має масу

(5)

В цьому випадку центри ваг класів не обов’язково повинні співпадати з якоюсь з точок. Рис. 2. є ілюстрацією цієї відстані.

 

Рис. 4. Відстань між центрами ваг.







Дата добавления: 2014-11-10; просмотров: 436. Нарушение авторских прав


Рекомендуемые страницы:


Studopedia.info - Студопедия - 2014-2020 год . (0.002 сек.) русская версия | украинская версия