В чем заключаются ключевые отличия C4.5 от более ранней версии ID3?

Некоторые ключевые отличия алгоритма C4.5 от более ранней версии ID3:

• Поддержка числовых атрибутов. en.wikipedia.org ru.wikipedia.org C4.5 создаёт порог и разделяет список на те, у которых значение атрибута выше порога, и на те, у которых оно меньше или равно ему. en.wikipedia.org
• Работа с пропущенными значениями. en.wikipedia.org wiki.loginom.ru Пропущенные значения помечаются и не используются при вычислениях. wiki.loginom.ru
• Отсечение ветвей. en.wikipedia.org wiki.loginom.ru Сначала строится полное дерево, а затем его размер сокращается путём преобразования узлов в листья. wiki.loginom.ru
• Использование отношения выигрыша. sky.pro Этот механизм предотвращает смещение в пользу признаков с большим количеством значений. sky.pro
• Преобразование обученных деревьев в наборы правил. scikit-learn.ru Затем оценивается точность каждого правила, чтобы определить порядок их применения. scikit-learn.ru

C4.5 является усовершенствованной версией алгоритма ID3, разработанного Россом Куинланом. sky.pro ru.wikipedia.org