7,129
个编辑
更改
跳到导航
跳到搜索
第41行：
第41行： +
→历史
==历史==
==历史==
'''k-means'''一词最早是由James MacQueen在1967年使用的，<ref>MacQueen, J. B., Retrieved (1967) [https://pattern.swarma.org/paper?id=89140cf2-7507-11ea-9111-0242ac1a0005 Some Methods for classification and Analysis of Multivariate Observations].Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability..1.(281--297)</ref>但这个概念可以追溯到1956年的Hugo Steinhaus<ref>Steinhaus, Hugo (1957) [https://pattern.swarma.org/paper?id=d95ec6c0-7507-11ea-8a17-0242ac1a0005 "Sur la division des corps matériels en parties"].Bull. Acad. Polon. Sci. (in French).3.4:(801--804)</ref>。标准算法最早是由Bell实验室的Stuart Lloyd作为一种脉冲编码调制技术在1957年提出，但直到1982年才以期刊文章的形式发表<ref>Lloyd, Stuart P., Stuart P., Retrieved (1982) [https://pattern.swarma.org/paper?id=6e88b1f2-7508-11ea-adf7-0242ac1a0005 Least square quantization in PCM", "Least squares quantization in PCM].IEEE Transactions on Information Theory.28.2:(129--137)</ref>。Edward W. Forgy在1965年发表了本质上相同的方法，因此k-means有时被称为Lloyd-Forgy<ref>Forgy, Edward W. (1965) [https://pattern.swarma.org/paper?id=9c82cd18-7508-11ea-8ba9-0242ac1a0005 "Cluster analysis of multivariate data: efficiency versus interpretability of classifications"].Biometrics.21.(768--769)</ref>。
'''k-means'''一词最早是由James MacQueen在1967年使用的，<ref>MacQueen, J. B., Retrieved (1967) [https://pattern.swarma.org/paper?id=89140cf2-7507-11ea-9111-0242ac1a0005 Some Methods for classification and Analysis of Multivariate Observations].Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability..1.(281--297)</ref>但这个概念可以追溯到1956年的Hugo Steinhaus<ref>Steinhaus, Hugo (1957) [https://pattern.swarma.org/paper?id=d95ec6c0-7507-11ea-8a17-0242ac1a0005 "Sur la division des corps matériels en parties"].Bull. Acad. Polon. Sci. (in French).3.4:(801--804)</ref>。标准算法最早是由Bell实验室的Stuart Lloyd作为一种脉冲编码调制技术在1957年提出，但直到1982年才以期刊文章的形式发表<ref>Lloyd, Stuart P., Stuart P., Retrieved (1982) [https://pattern.swarma.org/paper?id=6e88b1f2-7508-11ea-adf7-0242ac1a0005 Least square quantization in PCM", "Least squares quantization in PCM].IEEE Transactions on Information Theory.28.2:(129--137)</ref>。Edward W. Forgy在1965年发表了本质上相同的方法，因此k-means有时被称为Lloyd-Forgy<ref>Forgy, Edward W. (1965) [https://pattern.swarma.org/paper?id=9c82cd18-7508-11ea-8ba9-0242ac1a0005 "Cluster analysis of multivariate data: efficiency versus interpretability of classifications"].Biometrics.21.(768--769)</ref>。