Lloyd's algorithm
id:
lloyd-s-algorithm-290-476667
title:
Lloyd's algorithm
text:
In electrical engineering and computer science, Lloyd's algorithm, also known as Voronoi iteration or relaxation, is an algorithm named after Stuart P. Lloyd for finding evenly spaced sets of points in subsets of Euclidean spaces and partitions of these subsets into well-shaped and uniformly sized convex cells. Like the closely related k-means clustering algorithm, it repeatedly finds the centroid of each set in the partition and then re-partitions the input according to which of these centroids
brand slug:
wiki
category slug:
encyclopedia
description:
Algorithm used for points in euclidean space
original url:
https://en.wikipedia.org/wiki/Lloyd%27s_algorithm
date created:
date modified:
2024-02-28T20:48:28Z
main entity:
{"identifier":"Q2835805","url":"https://www.wikidata.org/entity/Q2835805"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/5/5a/LloydsMethod1.svg","width":600,"height":600}
fields total:
13
integrity:
15