改进的K-means算法在电厂煤质分析中的应用

Application of Improved K-means Algorithm in the Analysis of Coal Quality in Power Plant

针对传统K-means算法聚类结果受初始值影响、迭代次数多和易出现局部最优解的弊端,研究改变初始值的选择,并采用三角形三边关系定律减少迭代次数对算法作进一步改善.通过数据对比了传统算法与改进算法,结果表明改进算法有较高的准确率.最后,通过实例为电厂的煤种选择提供了参考.

In view of the fact that the traditional K-means algorithm for clustering results are affected by the initial value, the number of iterations and the more likely defect of local optimal solution,a study is conducted on the initial value selection and the triangle trilateral relations law is adopted to reduce the number of iterations of the algorithm for further improvement. Through comparison of the traditional algorithm and the improved algorithm,the results show that the improved algorithm has higher accuracy. Finally, an economic choice support in power plant coal is examplified.