простором з невідомою ймовірнісної мірою . Мається кінцева навчальна вибірка спостережень , згенерована згідно ймовірнісної мірою . Потрібно побудувати алгоритм , здатний класифікувати довільний об'єкт .
Аналіз існуючих алгоритмів розпізнавання режимів роботи ГТД. Метод групового урахування аргументів. p align="justify"> Метод групового урахування аргументів (МГУА) - метод породження і вибору регресійних моделей оптимальної складності. Під складністю моделі в МГУА розуміється число параметрів. Для породження використовується, підмножина елементів якої має входити в шукану модель. Для вибору моделей використовуються зовнішні критерії, спеціальні функціонали якості моделей, обчислені на тестовій вибірці. p align="justify"> МГУА рекомендується до використання в тому випадку, коли вибірка містить кілька елементів. Тоді при побудові регресійних моделей використовувати статистичні гіпотези про щільність розподілу, щільності розподілу наприклад, гіпотезу про гауссовскому розподілі, неможливо. Тому використовується індуктивний підхід, згідно з яким послідовно породжуються моделі зростаючої складності до тих пір, поки не буде знайдений мінімум деякого критерію якості моделі. Цей критерій якості називаетсявнешній критерій, так як при налаштуванні моделей і при оцінці якості моделей використовуються різні дані. Досягнення глобального мінімуму зовнішнього критерію при породженні моделей означає, що модель, що доставляє такий мінімум, є шуканої. p align="justify"> Один з авторів цього методу А.Г. Івахненко пише: В«Здійснюється цілеспрямований перебір багатьох моделей-претендентів різної складності по ряду критеріїв. У результаті знаходиться модель оптимальної структури у вигляді одного рівняння або системи рівнянь. Мінімум критерію селекції визначає модель оптимальної структури В». p align="justify"> Індуктивний алгоритм відшукання моделі оптимальної структури в складається з наступних основних кроків.
Нехай задана вибірка
, .
Вибірка розбивається на навчальну і тестову. Позначимо - безлічі індексів з . Ці безлічі задовольняють умовам розбиття . Матриця складається з тих векторів-рядків , для яких індекс . Вектор складається з тих елементів , для яких індекс . Розбиття вибірки представляється у вигляді
Призначається базова модель. Ця модель описує відношення між залежною змінною і вільними змінним...
