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

Індекс рубрикатора НБУВ: В126.3,0 + В173.14,0

Рубрики:

Теорія графів

Багатокритеріальна оптимізація

Шифр НБУВ: РА347404 Пошук видання у каталогах НБУВ 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Терещенко Еліна Валентинівна (фізико-математичні науки)

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