لائیڈ الخوارزم

شمارندی سائنس اور برقی ہندسیہ میں لائیڈ الخوارزم، الخوارزم ہے ڈیٹا نقاط کو دی تعداد کے گروہوں میں بانٹنے کا، جس کا استعمال ک-اوسط خوشہ چینی میں ہوتا ہے۔

Example of Lloyd's algorithm. The Voronoi diagram of the current points at each iteration is shown. The plus signs denote the centroids of the Voronoi cells.

First iteration

Second iteration

Third iteration

Fifteenth iteration

In the last image, the points are very near the centroids of the Voronoi cells. A centroidal Voronoi tessellation has been found.