Abstract:
Пропонується оцінка складності процедури побудови алгоритмічного дерева класифікації для довільного випадку (для умов слабкого та сильного розділення класів навчальної вибірки). Розв’язок цього
питання має принциповий характер, щодо питань оцінки структурної складності моделей класифікації (у вигляді
деревоподібних конструкцій), структур АДК дискретних об’єктів для широкого класу прикладних задач класифікації
та розпізнавання в плані розробки перспективних схем та методів їх фінальної оптимізації (мінімізації) конструкції.
Це дослідження має актуальність не лише для конструкцій алгоритмічних дерев класифікації, але й дозволяє розширити саму схему оцінки складності і на загальний випадок структур логічних дерев класифікації
