Lloydi algoritm

Lloydi algoritm ehk Voronoi iteratsioon on arvutiteaduses ja elektrotehnikas kasutatav algoritm, mis leiab eukleidilises ruumis asuvate punktide puhul neile vastavad kumerad alamhulgad. 

Algoritm sarnaneb k-keskmise klasterdamise algoritmiga. Kahe algoritmi vahe seisneb selles, et k-keskmise klasterdamise algoritm töötab lõpliku hulga punktide peal, aga Lloydi algoritm põhineb pidevatel hulkadel. 

Algoritm on nime saanud selle koostaja Stuart P. Lloydi järgi. Tegu on Lloydi tuntuima teadustööga. Algoritm aitas parandada sideühendust satelliitidega, suurendada krediitkaartide turvalisust ja edendada arvutigraafikat. University of Chicago Magazine. Jaanuar-veebruar 2008.

Viited

Kategooria:Informaatika
Kategooria:Elektrotehnika
Kategooria:Algoritmid