Изменения

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

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

689 байт добавлено, 20:57, 20 января 2019
Критерии информативности
===Критерии информативности===
{{Определение|id=def1 |neat =|definition='''Мера неопределенности (англ. ''impurity'') распределения <tex>p_y</tex>''': <br>* минимальна, когда <tex>p_y \in \{0,1\}</tex>* максимальна, когда <tex>p_y = \frac{1}{|Y|}</tex> для всех <tex>y \in Y</tex>* не зависит от перенумерации классов<tex>Ф(U) = \sum\nolimits_{y \in Y} p_y L(p_y) = \frac{1}{|U|} \sum\nolimits_{x_i \in U}L(P(y_i | x_i \in U)) \rightarrow min</tex>, <br> где <tex>L(p)</tex> убывает и <tex>L(1) = 0</tex>, например: <tex>-log(p)</tex>, <tex>1 - p</tex>, <tex>1 - p^2</tex>}}
====Отделение одного класса====
635
правок

Навигация