The cluster of an OOV word w can be defined as the cluster whose centroid is closest to the feature vector of w. The formerly removed high-frequency words are added as singleton clusters to produce a complete clustering.
ooV words can only be assigned to the original k-means clusters.