基于K-means的手肘法自动获取K值方法研究

• 作者: 吴广建 章剑林 袁丁
• 来源期刊: 软件
• 学科: 工学
• 关键词: K-means算法 聚类K值 手肘法 误差平方和 肘点
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 设计研究与应用
• 页码范围: 167-170
• 页数: 4页
• 分类号: TP301.6
• 字数: 3108字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2019.05.032

摘要

典型的K-means算法利用手肘法选择合适的K值在实际项目中应用的较多,但是手肘法获取K值自动性低,以及面对海量数据的处理,效率上也有待提高.提出利用手肘法关系图初始点和末尾点连接的关系直线,求K值范围下直线y值与误差平方和的最大差值的方法,最大差值对应的K值为手肘法的最优肘点,由于手肘法需要多次迭代以及数据集稠密度对关系图的影响较小,提出利用数据集预抽样并且将程序部署在spark平台之上的方式自动获取手肘法的肘点K值,这样不仅根据此方法自动获取K-means最优K值而且提高了大数据集的处理效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章剑林	杭州师范大学阿里巴巴商学院	15	366	6.0	15.0
2	吴广建	杭州师范大学阿里巴巴商学院	3	6	2.0	2.0
3	袁丁	杭州师范大学阿里巴巴商学院	2	6	2.0	2.0