In some embodiments, techniques for self-labeling to extract a representative set of samples from a large-scale set of unlabeled documents (e.g., a set that represents a distribution of the large-scale set) are provided. The samples of the representative set may then be used to classify the documents of the large-scale set.