Розроблено нову теорію шаблонів для формалізації процесу звуження області невизначеності класу вирішальних правил, усередині якої відбувається вибір оптимального вирішального правила для розв'язання задач навчання за прецедентами та вибору моделей. Вивчено основні властивості поліноміальних шаблонів як інструментів для розв'язання задач навчання за прецедентами та вибору моделей. На підставі ємнісної характеристики Вапника - Червоненкіса досліджено складність та одержано оцінки VCD класу вирішальних правил, породжуваних поліноміальними шаблонами. До наукового обігу введено поняття структурної складності та доведено теорему про існування поліноміального шаблона для довільної вибірки. Визначено зміст поняття базису, області та ядра закономірності, а також доведено теорему, що характеризує зв'язок між шуканим вирішальним правилом у задачі навчання за прецедентами й областю (ядром) закономірності. Введено поняття часткових базисів, областей і ядер закономірностей. Розроблено алгоритм побудови області, базисів і ядер закономірності, як повних, так і часткових. На підставі принципу мінімуму довжини опису та теорії поліноміальних шаблонів запропоновано алгоритм пошуку рішень у задачах навчання за прецедентами і вибору моделей. Обгрунтовано важливе значення вірогідності початкових даних.

• Анафієв Айдер Сєратович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"