EJEMPLOS DE ALGORITMOS PROBABILÍSTICOS
el algoritmo de Bayes, que se utiliza en clasificación y filtrado de spam
el algoritmo de Markov, que se emplea en procesos estocásticos y modelado de secuencias temporales.
es el algoritmo de Monte Carlo, utilizado en simulaciones y optimización.
OTRO EJEMPLO COMÚN
Supongamos un algoritmo 1/2-correcto, es decir, nos da la solución correcta con probabilidad 1/2. Si ejecutamos el algoritmo k veces, la probabilidad de que falle todas ellas es 1/2k. Por tanto, si nos da la respuesta que sabemos es cierta, estamos seguros de ella. Si por el contrario nos devuelve la respuesta que no es segura en k ejecuciones, podemos darla por válida con una probabilidad de (1-1/2k), lo que para k=10 supone mejor que 0,999-correcto.
EL ALGORITMO DE BAYESes un clasificador probabilístico simple con fuerte suposición de independencia. Aunque la suposición de la independencia de los atributos es generalmente una suposición pobre y se viola a menudo para los conjuntos de datos verdaderos.aprende de los datos de entrenamiento y luego predice la clase de la instancia de prueba con la mayor probabilidad posterior. También es útil para datos dimensionales altos ya que la probabilidad de cada atributo se estima independientemente