Lloydi algoritm: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
Uus lehekülg: '==Lloyd'i algoritm== '''Lloyd'i algoritm''' ehk '''Voronoi iteratsioon''' on arvutiteaduses ja elektrotehnikas kasutatav algoritm, mis leiab Eukleidiline ruum|Eukleidilises ruu...' |
Resümee puudub |
||
1. rida:
'''Lloyd'i algoritm''' ehk '''Voronoi iteratsioon''' on arvutiteaduses ja elektrotehnikas kasutatav algoritm, mis leiab [[Eukleidiline ruum|Eukleidilises ruumis]] asuvate punktide puhul neile vastavad [[Kumer hulk|kumerad]] alamhulgad. Algoritm on sarnane [[k-keskmise klasterdamine|k-keskmise klasterdamise]] algoritmiga. Kahe algoritmi vahe seisneb selles, et k-keskmise klasterdamise algoritm töötab lõpliku hulga punktide peal, aga Lloyd'i algoritm põhineb pidevatel hulkadel.
|