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

آزاد دائرۃ المعارف، ویکیپیڈیا سے
:چھلانگ بطرف رہنمائی، تلاش
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.
Lloyd's method, iteration 1
First iteration
Lloyd's method, iteration 2
Second iteration
Lloyd's method, iteration 3
Third iteration
Lloyd's method, iteration 15
Fifteenth iteration
In the last image, the points are very near the centroids of the Voronoi cells. A centroidal Voronoi tessellation has been found.

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