408. Алгоритм Meta-dendral (Машинне навчання, засноване на символьному представленні інформації)

Алгоритм Meta-DENDRAL - зто один з перших і кращих прикладів застосування знанні у дедуктивному навчанні. Алгоритм Meta-DENDRAL формулює правила, які використовуються програмою DENDRAL для спектрографічні аналізу даних. Ця програма відновлює структуру органічних молекул на основі хімічних формул і даних спектрографічні аналізу. У мас-спектрографії молекули піддаються бомбардуванні електронами, що приводить до розриву деяких хімічних зв'язків. Фахівці-хіміки вимірюють вагу залишилися фрагментів молекули і інтерпретують ці результати, щоб відновити вихідну структуру з'єднання. У програмі DENDRAL знання використовуються у формі правил інтерпретації мас- спектрографічних даних. Вихідним припущенням для правила служить граф відповідний певної молекулярної структурі. Висновком правила є граф з зазначенням місць розщеплення молекули. Алгоритм Meta-DENDRAL формує ці правила на основі результатів мас-спектрографічні дослідження молекул відомої структури. Вхідними даними алгоритму спектрографічні є структура відомих сполук, а також маса і відносна щільність фрагментів, отриманих в результаті спектрографічний обробки. На основі інтерпретації цих даних відновлюється вихідна структура молекули. Узагальнення даних про порушення структури конкретних молекул стає основою формування єдиних правил. При навчанні в профамми DENDRAL використовується "теорія полупорядка "з органічної хімії. Хоча ця теорія не дозволяє безпосередньо будувати правила виведення, вона підтримує інтерпретацію порушень структури відомих молекул. Теорія полупорядка складається з правил, обмежень і евристик наступного вигляду. Подвійні та потрійні зв'язку не розриваються. В експериментальних даних можна спостерігати лише фрагменти, розмір яких перевищує 2 атома вуглецю. На основі теорії полупорядка у програмі DENDRAL формуються пояснення структурних порушень, що вказують найбільш вірогідні місця розщеплення, а також напрямки можливого переміщення атомів уздовж ліній розривів. Інтерпретація даних становить основу навчання на основі пояснення.

411. Алгоритм використовування розумних агентів (Intelligent agent)

Алан Кей почавший першим продвигати теорію агентів визначив агента, як програму, яка після отримання завдання здатна поставити себе на місце користувача. Агенти можуть мати одне, або декілька властивостей. Одними з найважливіших властивостей являються: автономність, адаптивність, комунікації, здатність до співпраці, здатність до персоналізації, мобільність. Агент не обов‘язково повинен володіти всіма властивостями.Агент, використання якого залежить від завдання, застосовується для вирішення певної проблеми. Це може бути наприклад пошуковий агент в мережі Internet, розважальний агент – це агенти, які відносяться до типу, котрі використовуються для взаємодії в віртуальному світі, або представлення персонажа в якості інтерфейса для користувача. Агента можн зробити розумним, хоч це й складно, але існують методи якими можна користуватися, щоб надати агенту можливість прийняття розумних рішень.Прикладом може бути агент, який забезпечує сервіс фільтрації, тобто він повинен взаємодіяти зі службами новин в мережі Internet. Для цього WEB- агент використовує стандартні протоколи і пропонує користувачу інформацію через звичайний браузер. WEB-агент виконує роль програми, яка виконує взаємодію між користувачем і мережею Internet. Сенсорами агента являються стандартні протоколи, які дозволяють йому збирати потрібну інформацію по заданим критеріям пошуку. Збір даних здійснюється кожні 10 хвилин і поміщається в репозиторій. Потім використовуючи критерії пощуку програма зкорочує кількість даних, тобто видаляє статті, які не відповідають критеріям пошуку. WEB- агент використовує інтерфейс клієнта NNTP і інтерфейс клієнта HTTP. Задача клієнта протокола HTTP – моніторинг WEB-сайта, тобто програма повинна помічати зміни на сайті і повідомляти про них користувача. Клієнт NNTP реалізує набір інтерфейсів для взаємодії з новостними серверами. Ці інтерфейси дозволяють програмі зєднуватися з сервером новин, задавати групи новин по інтересам, переходити до заголовку статті, зчитувати всю статтю, аналізувати повідомлення, переривати зв'язок з сервером новин. Користувач за допомогою файла конфігурації може запропонувати WEB-агенту критерії фільтрації повідомлень. Після збору новин проходить їх фільтрація по критеріям вказаним користувачем. Далі створюється буфер для новостних повідомлень. Потім виконується цикл, який читає задану кількість повідомлень для певної групи, потім відбувається перевірка повідомлень і після завершення циклу програма звільняє буфер.