Fuzzy C-means clustering method of minimum variance optimization initial cluster center

Abstract

The invention discloses a fuzzy C-means clustering method of a minimum variance optimization initial cluster center, and belongs to the technical field of data mining and pattern recognition. The method comprises the steps of clustering a distance relation between an input data set and sample points; using a clustering analysis method for clustering analysis of a target data set to obtain a clustering label; and evaluating the performance of the clustering label obtained after the clustering analysis and an original label according to an evaluation index. The invention aims to solve the problem that a clustering effect of the fuzzy C-means is greatly affected by an initialized clustering center thereof and an optimal solution cannot be guaranteed. Based on the FCM algorithm, the selection of the initial clustering centers is first performed by selecting K sample points with the least variance on different regions as the initial cluster centers by taking the sample variance as heuristic information and by the sample field radius, and the algorithm does not need the setting of any parameters.

Description

technical field [0001] The invention relates to a clustering analysis method of a data set, in particular to a fuzzy C-means clustering method for optimizing an initial clustering center with minimum variance, and belongs to the technical field of data mining and pattern recognition. Background technique [0002] The traditional FCM algorithm selects the cluster centers randomly, which easily leads to unstable clustering results, and may even make the cluster centers converge to local extreme values. To solve the above problems, according to the compactness information of the sample distribution , the initial clustering center can be optimized according to the minimum variance. The initialization algorithm calculates the variance of the sample according to the spatial distribution information of the sample to obtain the closeness information of the sample, and selects the sample point with the minimum variance and the sample point within a certain range as the initial cluster...

AI Technical Summary

Problems solved by technology

[0004] The main purpose of the present invention is to provide a fuzzy C-means clustering method that optimizes the initial clustering center with the minimum variance, and solves the problem that the result cannot obtain the optimal solution due to the uncertainty of the initial clustering center

Images