ROCK: a robust clustering algorithm for categorical attributes
Random sampling with a reservoir