Як працює алгоритм деревини рішень?

Процес побудови дерев рішень полягає в послідовному, рекурсивному розбиття навчальної множини на підмножини із застосуванням вирішальних правил у вузлах. Процес розбиття триває доти, доки всі вузли наприкінці всіх гілок не будуть оголошені листям.