flots

En informatique, un algorithme online, ou algorithme en ligne, est un algorithme qui reçoit son entrée non pas d’un seul coup, mais comme un flux de données, et qui doit prendre des décisions au fur et à mesure. Un cadre classique est celui dans lequel l’algorithme doit répondre à des requêtes les unes après les autres, sans connaître les requêtes à venir.

Quand il est question d’apprentissage automatique, on parle parfois d’algorithme d’apprentissage incrémental. Quand la mémoire est la contrainte importante, on parle plutôt de d’algorithme de fouille de flots de données (ou d’algorithme de streaming).

via Algorithme online — Wikipédia

Un algorithme online commence son travail sans avoir une vision globale sur la totalité des données qu’il va recevoir. À l’inverse, un algorithme hors ligne (offline), connait lui toutes les données avant de commencer à traiter le problème correspondant.

 

Regarde le travail de Dan Graham

http://bordercrossingsmag.com/article/dan-graham-mirror-complexities

 

graham4_1000_667_90

Publicités

Laisser un commentaire

Choisissez une méthode de connexion pour poster votre commentaire:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion / Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion / Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion / Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion / Changer )

Connexion à %s