Sliding Window Algorithms for k-Clustering Problems.
Michele BorassiAlessandro EpastoSilvio LattanziSergei VassilvitskiiMorteza ZadimoghaddamPublished in: NeurIPS (2020)
Keyphrases
- sliding window
- data streams
- data mining tasks
- optimization problems
- streaming time series
- limited memory
- walsh hadamard transform
- data clustering
- window size
- streaming data
- fixed size
- frequent item sets
- database
- data mining techniques
- data mining algorithms
- k means
- hierarchical clustering
- computational complexity
- data structure
- variable size
- window sizes
- clustering algorithm
- high speed data streams
- huge data sets