Redigerer K-means (avsnitt)

== Bakgrunn ==
Termen «''k''-means» ble først brukt av James MacQueen i 1967 <ref name="macqueen1967">{{cite conference
 |first=J. B. |last=MacQueen
 |year=1967
 |title=Some Methods for classification and Analysis of Multivariate Observations
 |url=http://projecteuclid.org/euclid.bsmsp/1200512992 |accessdate=2009-04-07
 |conference=Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability
 |publisher=University of California Press
 |volume=1 |pages=281&ndash;297
 |mr=0214227
 |zbl=0214.46201
}}</ref>, selv om ideen først ble beskrevet av Hugo Steinhaus i 1957<ref>{{cite journal
 |first=H. |last=Steinhaus |authorlink=Hugo Steinhaus
 |title=Sur la division des corps matériels en parties
 |journal=Bull. Acad. Polon. Sci.
 |volume=4 |issue=12 |pages=801&ndash;804
 |year=1957
 |mr=0090073
 |zbl=0079.16403 |language=fransk
}}</ref>. Standardalgoritmen ble først foreslått av Stuart Lloyd i 1957 som en teknikk for [[PCM]], selv om den ikke ble publisert utenfor Bell Labs før 1982<ref name="lloyd1957">{{cite journal
 |first=S. P. |last=Lloyd
 |title=Least square quantization in PCM
 |journal=Bell Telephone Laboratories Paper
 |year=1957
}} Published in journal much later:
{{cite journal
 |first=S. P. |last=Lloyd.
 |url=http://www.cs.toronto.edu/~roweis/csc2515-2006/readings/lloyd57.pdf |accessdate=2009-04-15
 |title=Least squares quantization in PCM
 |journal=[[IEEE Transactions on Information Theory]]
 |volume=28 |issue=2 |pages=129&ndash;137
 |year=1982
 |doi=10.1109/TIT.1982.1056489
}}</ref>. I 1965 publiserte E. W. Forgy en metode som essensielt er den samme. På grunn av dette er metoden av og til referert til som Lloyd-Forgy <ref name="forgy65">{{Cite journal
 |author=E.W. Forgy
 |title=Cluster analysis of multivariate data: efficiency versus interpretability of classifications
 |url=https://archive.org/details/sim_biometrics_1965-09_21_3/page/768
 |journal=Biometrics
 |volume=21
 |pages=768–769
 |year=1965}}</ref>. En mer effektiv versjon ble foreslått og publisert i Fortran av Hartigan og Wong i 1975/1979<ref name="hartigan1975">{{Cite book
 |title=Clustering algorithms
 |author=J.A. Hartigan
 |year=1975
 |publisher=John Wiley & Sons, Inc.
}}</ref><ref name="hartigan1979">{{Cite journal
 | first1 = J. A. |last1=Hartigan
 | first2 = M. A. |last2=Wong
 | year = 1979
 | title =  Algorithm AS 136: A K-Means Clustering Algorithm
 | journal = [[Journal of the Royal Statistical Society, Series C]]
 | volume = 28
 | issue = 1
 | pages = 100&ndash;108
 | jstor = 2346830
}}</ref>.