Lloydi algoritm

Allikas: Vikipeedia
Jump to navigation Jump to search

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. [1]

Viited[muuda | muuda lähteteksti]