Weighted Reservoir Sampling With Replacement from Data Streams
Cet article présente un nouvel algorithme de réservoir pondéré avec remise pour les flux de données, capable de générer en une seule passe un échantillon représentatif de taille fixe dont la probabilité d'inclusion est proportionnelle au poids des éléments, tout en garantissant sa correction et son efficacité par rapport aux méthodes existantes.