Incremental k-Nearest Neighbors Using Reservoir Sampling for Data Streams.
Maroua BahriAlbert BifetPublished in: DS (2021)
Keyphrases
- reservoir sampling
- k nearest neighbor
- data streams
- knn
- random sampling
- nearest neighbor
- fixed size
- sampling algorithm
- sliding window
- bloom filter
- knn classifier
- data distribution
- support vector machine
- concept drift
- classification algorithm
- text classification
- sample size
- neural network
- knowledge discovery
- sequential pattern mining
- frequent itemsets
- distance function
- np hard
- high dimensional
- itemsets
- k nearest
- database systems