Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

MGKFCM (multipath Gauss kernel fuzzy c-means clustering algorithm)

A mean value clustering and multi-path technology, applied in computing, computer components, character and pattern recognition, etc., can solve problems such as poor clustering effect, and achieve the effect of improving classification performance

Inactive Publication Date: 2017-09-26
CHANGZHOU INST OF TECH
View PDF0 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Wu Zhongdong et al. introduced the kernel method into the fuzzy c-means clustering algorithm to obtain the kernel fuzzy c-means clustering algorithm (KFCM), which uses the gradient method and the kernel clustering objective function to obtain Cluster center Φ(v i ), but due to the unknowability of the nonlinear mapping function Φ(·), it is compared with the nonlinear mapping sample Φ(x j ) and feature space cluster center Φ(v i ) for inner product operation and expressed by kernel function, so that Φ(v i ) is hidden in the kernel clustering algorithm in an implicit way, so this kind of kernel clustering algorithm is called hidden kernel fuzzy c-means clustering algorithm (hidden kernel fuzzy c-means clustering algorithm: HKFCM), HKFCM algorithm is vulnerable to fuzzy indicators The effect of clustering is poor

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • MGKFCM (multipath Gauss kernel fuzzy c-means clustering algorithm)
  • MGKFCM (multipath Gauss kernel fuzzy c-means clustering algorithm)
  • MGKFCM (multipath Gauss kernel fuzzy c-means clustering algorithm)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] In this embodiment, three types of two-dimensional Gaussian data sets are constructed for algorithm comparison test, and the centers of the three types of two-dimensional Gaussian data sets are respectively (5,5), (10,5), (7.59.5826), which The three centers form an equilateral triangle, that is, the centers of the three types of data sets are equidistant, and the covariance matrices of the three types of Gaussian data sets are all [20,02], and the covariance matrix is ​​used to reflect the degree of dispersion of the data set , the number of samples in the three data sets is all taken as 50. Because the multi-path Gaussian kernel fuzzy c-means clustering algorithm (hereinafter referred to as the MGKFCM algorithm) combines the advantages of the GKFCM algorithm and the PSO-KFCM algorithm, in order to verify the effectiveness of the MGKFCM algorithm, the MGKFCM algorithm is combined with the GKFCM algorithm and the PSO-KFCM algorithm. Do a comparison test.

[0039] The m...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an MGKFCM (multipath Gauss kernel fuzzy c-means clustering algorithm). The MGKFCM comprises the following steps: 1, performing optimized division on a sample set according to the principle of minimization of an MGKFCM objective function; 2, initializing clustering centers and calculating fuzzy membership and an objective function value 1 with a gradient iterative formula; 3, estimating the clustering centers and calculating the fuzzy membership and an objective function value 2 with PSO (particle swarm optimization); 4, selecting a cluster center with smaller objective function value as an iteration path on the basis of the objective function value 1 and the objective function value 2; 5, obtaining the MGKFCM objective function through calculation. Two Gaussian kernel clustering algorithm iteration paths including a gradient method and the PSO are integrated, the path with the smaller clustering objective function value is taken as the parameter iteration path, optimal performance of the two algorithms is used effectively, and the clustering performance of the clustering algorithm is improved.

Description

technical field [0001] The invention belongs to an algorithm for unsupervised data classification in the field of data mining, in particular to a multi-path Gaussian kernel fuzzy c-mean clustering algorithm. Background technique [0002] The fuzzy clustering method based on the objective function has the advantages of describing the fuzzy relationship between categories, expressing the clustering problem in mathematical form, and nonlinear programming optimization theory, etc., so it has become the mainstream of research in the field of clustering analysis. Typical algorithms of this type of algorithm include fuzzy c-means clustering (FCM), possibility c-means clustering (PCM) and generalized algorithms, which are widely used in image processing, pattern recognition, computer vision and other fields. [0003] The kernel method uses the kernel function to represent the inner product operation in the high-dimensional feature space, which can project the nonlinear relationship ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06K9/62
CPCG06F18/23213
Inventor 文传军陈荣军刘福燕
Owner CHANGZHOU INST OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products