Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Lloyd's_algorithm> ?p ?o. }
Showing items 1 to 51 of
51
with 100 items per page.
- Lloyd's_algorithm abstract "In computer science and electrical engineering, 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 is closest. However, Lloyd's algorithm differs from k-means clustering in that its input is a continuous geometric region rather than a discrete set of points. Thus, when re-partitioning the input, Lloyd's algorithm uses Voronoi diagrams rather simply determining the nearest center to each of a finite set of points as the k-means algorithm does.Although the algorithm may be applied most directly to the Euclidean plane, similar algorithms may also be applied to higher-dimensional spaces or to spaces with other non-Euclidean metrics. Lloyd's algorithm can be used to construct close approximations to centroidal Voronoi tessellations of the input, which can be used for quantization, dithering, and stippling. Other applications of Lloyd's algorithm include smoothing of triangle meshes in the finite element method.".
- Lloyd's_algorithm thumbnail LloydsMethod1.svg?width=300.
- Lloyd's_algorithm wikiPageID "2607912".
- Lloyd's_algorithm wikiPageRevisionID "600314161".
- Lloyd's_algorithm align "right".
- Lloyd's_algorithm alt "Lloyd's method, iteration 1".
- Lloyd's_algorithm alt "Lloyd's method, iteration 15".
- Lloyd's_algorithm alt "Lloyd's method, iteration 2".
- Lloyd's_algorithm alt "Lloyd's method, iteration 3".
- Lloyd's_algorithm caption "Fifteenth iteration".
- Lloyd's_algorithm caption "First iteration".
- Lloyd's_algorithm caption "Second iteration".
- Lloyd's_algorithm caption "Third iteration".
- Lloyd's_algorithm direction "vertical".
- Lloyd's_algorithm footer "In the last image, the points are very near the centroids of the Voronoi cells. A centroidal Voronoi tessellation has been found.".
- Lloyd's_algorithm footerAlign "center".
- Lloyd's_algorithm hasPhotoCollection Lloyd's_algorithm.
- Lloyd's_algorithm header "Example of Lloyd's algorithm. The Voronoi diagram of the current points at each iteration is shown. The plus signs denote the centroids of the Voronoi cells.".
- Lloyd's_algorithm headerAlign "center".
- Lloyd's_algorithm image "LloydsMethod1.svg".
- Lloyd's_algorithm image "LloydsMethod15.svg".
- Lloyd's_algorithm image "LloydsMethod2.svg".
- Lloyd's_algorithm image "LloydsMethod3.svg".
- Lloyd's_algorithm width "200".
- Lloyd's_algorithm subject Category:Geometric_algorithms.
- Lloyd's_algorithm subject Category:Mathematical_optimization.
- Lloyd's_algorithm type Abstraction100002137.
- Lloyd's_algorithm type Act100030358.
- Lloyd's_algorithm type Activity100407535.
- Lloyd's_algorithm type Algorithm105847438.
- Lloyd's_algorithm type Cognition100023271.
- Lloyd's_algorithm type DataClusteringAlgorithms.
- Lloyd's_algorithm type Datum105816622.
- Lloyd's_algorithm type Event100029378.
- Lloyd's_algorithm type GeometricAlgorithms.
- Lloyd's_algorithm type Information105816287.
- Lloyd's_algorithm type Procedure101023820.
- Lloyd's_algorithm type PsychologicalFeature100023100.
- Lloyd's_algorithm type Rule105846932.
- Lloyd's_algorithm type YagoPermanentlyLocatedEntity.
- Lloyd's_algorithm comment "In computer science and electrical engineering, 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.".
- Lloyd's_algorithm label "Algorithme de Lloyd-Max".
- Lloyd's_algorithm label "Lloyd's algorithm".
- Lloyd's_algorithm sameAs Algorithme_de_Lloyd-Max.
- Lloyd's_algorithm sameAs m.07rd1w.
- Lloyd's_algorithm sameAs Q2835805.
- Lloyd's_algorithm sameAs Q2835805.
- Lloyd's_algorithm sameAs Lloyd's_algorithm.
- Lloyd's_algorithm wasDerivedFrom Lloyd's_algorithm?oldid=600314161.
- Lloyd's_algorithm depiction LloydsMethod1.svg.
- Lloyd's_algorithm isPrimaryTopicOf Lloyd's_algorithm.
