|
Питак, В. І. Алгоритми побудови дерев прийняття рішень. Детальний розгляд алгоритму ID3 [Текст] : магістерська робота / В. І. Питак ; ТНПУ ім. В. Гнатюка, фіз.-мат. ф-т ; наук. кер. М. В. Приймак. – Тернопіль, 2009.
Робота складається із вступу, чотирьох розділів, висновків та додатків.
У першому розділі поняття символьного навчання.
У другому розділі розглянуто дерева прийняття рішень, їх застосування, класифікацію, подано приклади дерев прийняття рішень.
У третьому розділі розглянуто алгоритм ID3, його реалізацію, переваги, недоліки. Також подано наступники алгоритму ID3 - CART та C4.5
У четвертому розділі розказано про роботу над реалізацією алгоритму ID3, даний опис програмного продукту щодо реалізації алгоритму та коригування його для вирішення поставленої задачі. Також наведена сама постановка задачі побудови дерева з введеною вартості проходження вузла.
Ключові слова : штучний інтелект, система прийняття рішень, дерево прийняття рішень, ID3, CART, C4.5.
|