基于改进k-均值算法的轻型车尾气排放数据聚类方法

摘要

在轻型车尾气排放试验中产生的大量试验数据常常具有不同属性,需要对其进行聚类分析.因此,提出了改进的k-均值算法.基于高密度方法有效地消除了孤立点的影响；采用最远点方法,摆脱了k-均值算法只能处理球状类数据和受中心初始位置控制的限制；得到最佳簇数k值,解决了直接给定k值时,因k值不恰当而导致聚类结果较差的问题.试验结果表明,改进算法比原始k-均值算法在聚类的准确率方面具有更好的效果,能够较好评估车辆排放水平.