Near-Optimal k-Clustering in the Sliding Window Model.

David P. Woodruff Peilin Zhong Samson Zhou

Published in: NeurIPS (2023)

Keyphrases

sliding window
data streams
clustering algorithm
probabilistic model
classification algorithm
data structure
k means
clustering method
streaming data
limited memory
variable size