Изменения

Перейти к: навигация, поиск

Дерево решений и случайный лес

33 байта добавлено, 00:54, 23 января 2019
Информативность ветвления
}}
Примерами мер неопределенности распределения являются:
* Энтропия: <tex>Ф(U) = -\sum\limits_{i}^N p_i log_2p_i</tex>, определяется для каждого множества из разбиения, <tex>N</tex> {{---}} количество возможных классов, и <tex>p_i</tex> - вероятность объекта принадлежать <tex> i</tex>-ому классу.* Критерий Джини: <tex>Ф(U) = \sum\nolimits_{i != j}p_i p_j = \sum\nolimits_{i}p_i*(1-p_i)</tex>, максимизацию этого критерия можно интерпретировать как максимизацию числа пар объектов одного класса, оказавшихся после разбиения в одном множестве.
{{Определение
|id=def1
635
правок

Навигация