A One-Pass Space-Efficient Algorithm for Finding Quantiles.

Rakesh Agrawal Arun N. Swami

Published in: COMAD (1995)

Keyphrases

space efficient
detection algorithm
dynamic programming
objective function
data structure
learning algorithm
computational complexity
k means
database
data streams
np hard
optimal solution
knn
input data
segmentation algorithm
training data
machine learning