In our scenario, we enjoy the luxury of plenty of labeled data that can be used to create similar instances.
given a test collection A to be clustered into L clusters, we create similar training sets by identifying the L training newsgroups whose centroids in tf/idf space (using the Okapi formula mentioned earlier) have the smallest angle to the centroid of A.