计算机应用研究

作者：任远航,

单位：电子科技大学信息与软件工程学院,成都610054；

关键词：聚类,K-means,采样,次线性时间算法,理论保证,

聚类作为一种重要的数据挖掘方式，如何在海量数据下更快获得一个有理论保证的K-means的近似解是一个关键问题。首先，定义K-means问题并介绍相关背景；然后，从理论保证和加速两个方面分别介绍国内外先进研究成果；最后，总结现有成果并对未来面向大数据的K-means研究方向予以展望和预测。

来源：2020年第12期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第12期