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

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

Розділяючі стратегії (дивізивні)





Загальна характеристика. Теоретичні переваги дивізивних стратегій над агломеративними полягають в наступному:

1. Процес розділення починається з використанням максимального інформаційного змісту.

2. Поділ не обов’язково має продовжуватись до тих пір, поки вся сукупність об’єктів не буде розділена на окремі об’єкти.

3. Якщо число ознак є меншшим від числа об’єктів, то кількість обчислень зменшується, оскільки час, необхідний для реалізації процесу дивізивного розділення приблизно пропорційний квадрату числа ознак , тоді , як для агломеративних – . Переважно більшість дивізивних програм є монотетичними, тобто дихотомізація сукупності об’єктів здійснюється на основі однієї ознаки. Така процедура чутлива до помилок визначення ознаки, по якій проводиться поділ. Всі об’єкти з ознаками, що мають зкачні відхилення породжують хибні вітки ієрархії, тому монотетичні стратегії переводять в політетичні шляхом ведення процесу ітеративних переміщень всіх об’єктів при кожному діленні.

 

ЛАБОРАТОРНА РОБОТА № 3.1

 






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

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