关键词: 二阶差分, 最佳聚类数, 均匀抽样设计

Abstract: Two order difference method for objective function uses it as a decision criteria that value of the objective function changes with the gradient of classes number. The two order difference algorithm directly uses the relation between the objective function value and the number of clusters to achieve the correct number of clusters on different data sets. But the calculation of the optimal cluster number will occupy a period of time. When the number of samples is large, the amount of calculation of using this method to obtain the optimum clustering number, will be also very large. To solve this problem, this paper proposes a method for determining two order difference cluster number based on uniform sampling. First, the improved uniform sampling design is adopted, and then the two order difference design is carried out on the subset of the data obtained. Experimental results show that this method not only can greatly reduce the amount of calculation, but also can achieve the desired correct judgment.

Key words: two order difference, optimal cluster number, uniform sampling design