Two strategies are presented for the parallelisation of the k-means clustering algorithm on MIMD distributed-memory computers (multicomputers). The implementations are decribed in detail The advantages of each outlined.
Keywords: Speech recognition, VQ Codebook, k-means clustering, parallel processing