面向大数据的K-means算法综述
来源：计算机应用研究杂志2020年第12期北京时间：
作者：任远航,
单位：电子科技大学信息与软件工程学院,成都610054；
摘要：聚类作为一种重要的数据挖掘方式，如何在海量数据下更快获得一个有理论保证的K-means的近似解是一个关键问题。首先，定义K-means问题并介绍相关背景；然后，从理论保证和加速两个方面分别介绍国内外先进研究成果；最后，总结现有成果并对未来面向大数据的K-means研究方向予以展望和预测。
关键词：聚类,K-means,采样,次线性时间算法,理论保证,
