摘要: K-means算法的起源 1967年,James MacQueen在他的论文《用于多变量观测分类和分析的一些方法》中首次提出 “K-means”这一术语。1957年,贝尔实验室也将标准算法用于脉冲编码调制技术。1965年,E.W. Forgy发表了本质上相同的算法——Lloyd-Forgy算法,所以 阅读全文
posted @ 2020-11-24 17:59 做一个大佬啊 阅读(343) 评论(0) 推荐(0)
摘要: 一、k-means算法思想: 第一步,从文件中读取数据,点用元组表示,点集用列表表示。第二步,初始化聚类中心。首先获取数据的长度,然后在range(0,length)这个区间上随机产生k个不同的值,以此为下标提取出数据点,将它们作为聚类初始中心,产生列表center。第三步,分配数据点。将数据点分配 阅读全文
posted @ 2020-11-21 18:40 做一个大佬啊 阅读(1121) 评论(0) 推荐(1)