Decision wood - Número de items/experimentos

Atributos x_i y función f booleanos.
Observamos m atributos.
Suponemos que f es función de una variable/atributo.
Los atributos presentan una distribución P(x_i : cierto) = 0.5

Error: 'id3' selecciona un atributo incorrecto.

Queremos conocer:

Número de items/experimentos para que la probabilidad de error <= epsilon.

Respuesta:

n(epsilon) >= log_2( m / epsilon )
Este trabajo es un fruto del proyecto ocre .

Actualizado por Luis José Cearra Zabala
Wed Nov 21 17:55:12 CET 2001