Value (mathematics)

Mathematics

Economic growth

Correlation clustering

Canopy clustering algorithm

Algorithm

Data mining

Machine learning

Artificial intelligence

Composite material

Economics

Set (abstract data type)

Materials science

Programming language

Range (aeronautics)

k-means clustering

Convergence (economics)

Computer science

Cluster analysis

CURE data clustering algorithm

Silhouette

Selection (genetic algorithm)

J — Multidisciplinary Scientific Journal

Among many clustering algorithms, the K-means clustering algorithm is widely used because of its simple algorithm and fast convergence. However, the K-value of clustering needs to be given in advance and the choice of K-value directly affect the convergence result. To solve this problem, we mainly analyze four K-value selection algorithms, namely Elbow Method, Gap Statistic, Silhouette Coefficient, and Canopy; give the pseudo code of the algorithm; and use the standard data set Iris for experimental verification. Finally, the verification results are evaluated, the advantages and disadvantages of the above four algorithms in a K-value selection are given, and the clustering range of the data set is pointed out.

Research on K-Value Selection Method of K-Means Clustering Algorithm