algorithme de fouille de flots de données
Sign in to saveAlso known as streaming algorithms
informatique théorique
Article · Français
En informatique théorique, un algorithme de fouille de flots de données, ou algorithme de streaming de streaming algorithm en anglais, est un algorithme prenant en entrée un flot continu d'items. Ces algorithmes ont en général peu de mémoire à leur disposition (beaucoup moins que la taille du volume en entrée) et peu de temps à accorder à chaque item. Ces contraintes peuvent impliquer qu'un tel algorithme fournit une réponse approchée fondée sur l'exploitation d'un résumé (« Summaries ») du flot de données en mémoire.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
online algorithm
Entity
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
computer network
Entity
set
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Gini coefficient
Entity
sequence
Entity
data structure
Entity
natural language processing
Entity
sorting algorithm
Entity
stack
Entity
hash function
Entity
array data structure
Entity
binary search algorithm
Entity
queue
Entity
tree
Entity
hash table
Entity