Lloyd algorithm

GPTKB entity

Statements (31)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:alsoKnownAs gptkb:Lloyd's_algorithm
Voronoi iteration
gptkbp:application gptkb:signal_processing
image compression
pattern recognition
data mining
gptkbp:category unsupervised learning
gptkbp:complexity O(nkt)
gptkbp:convergesTo local minimum
gptkbp:field gptkb:mathematics
computer science
https://www.w3.org/2000/01/rdf-schema#label Lloyd algorithm
gptkbp:input set of points
gptkbp:introducedIn 1957
gptkbp:inventedBy Stuart P. Lloyd
gptkbp:limitation sensitive to initial centroids
may converge to local optimum
gptkbp:method iterative refinement
gptkbp:output set of centroids
gptkbp:publishedIn gptkb:IEEE_Transactions_on_Information_Theory
gptkbp:relatedTo gptkb:Voronoi_diagram
clustering
quantization
k-means algorithm
gptkbp:step assignment step
update step
gptkbp:usedFor k-means clustering
vector quantization
gptkbp:bfsParent gptkb:Vector_Quantization_and_Signal_Compression
gptkbp:bfsLayer 7