Record M1 ... Mk. For each instance Xi, record the difference between Xi and M(cluster(Xi)). If the clustering is effective, the representation of the difference between Xi and M(cluster(Xi)) will be much smaller than the direct representation of Xi.