A One-Pass Algorithm for Accurately Estimating Quantiles for Disk-Resident Data.

Khaled Alsabti Sanjay Ranka Vineet Singh

Published in: VLDB (1997)

Keyphrases

learning algorithm
worst case
machine learning
preprocessing
dynamic programming
fixed size
decision trees
training data
computational complexity
active learning
cost function
np hard
expectation maximization
segmentation algorithm