Using random sampling to build approximate tries for efficient string sorting.

Ranjan Sinha Justin Zobel

Published in: ACM J. Exp. Algorithmics (2005)

Keyphrases

random sampling
reservoir sampling
active learning
sampling algorithm
sampling procedure
sample size
adaptive sampling
random samples
multi dimensional
random projections
robust estimator
string matching
suffix tree
approximate matching
data sets
class imbalance
sliding window
decision trees