1. An automatic document classification apparatus, comprising: computer implemented means for generating document sketches; computer implemented means for automatically classifying a collection of documents into clusters based on a distance metric, wherein distance between any two documents in a cluster is smaller than the distance between documents across clusters; and computer implemented means for classifying a new document into an appropriate document cluster.