Lloydi algoritm: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
Hmanaad (arutelu | kaastöö)
Uus lehekülg: '==Lloyd'i algoritm== '''Lloyd'i algoritm''' ehk '''Voronoi iteratsioon''' on arvutiteaduses ja elektrotehnikas kasutatav algoritm, mis leiab Eukleidiline ruum|Eukleidilises ruu...'
 
Hmanaad (arutelu | kaastöö)
Resümee puudub
1. rida:
==Lloyd'i algoritm==
'''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.