Algorithmes d'apprentissage

Avec les algorithmes classiques vus jusqu'à présent, on peut résoudre efficacement des problèmes précis (tri d'une liste par exemple).

La différence avec les algorithmes d'apprentissage est que ces algorithmes donnent une réponse qui n'est pas nécessairement la bonne.

Il faut donc utiliser ce type d'algorithme lorsqu'un algorithme classique ne peut pas résoudre le problème donné, ou difficilement.

ExempleQuels problèmes sont concernés ?

  • Ceux dont le calcul prendrait trop de temps (ex : un coup au jeu du go)

  • Ceux dont les données sont incomplètes ou imprécises (ex : trouver la meilleure publicité pour un internaute, publicité ciblée)

  • Ceux dont le problème est imprécis (ex : traduire une phrase d'une langue à une autre)