Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Fuzzy division clustering method and device based on deterministic annealing

A technology of fuzzy division and clustering method, applied in the computer field, can solve the problem of inaccurate calculation and achieve the effect of improving performance

Pending Publication Date: 2019-04-19
CHINA ACADEMY OF ELECTRONICS & INFORMATION TECH OF CETC
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The present invention provides a fuzzy partition clustering method and device based on deterministic annealing to solve the problem of inaccurate calculation of the fuzzy clustering algorithm in the prior art

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
  • Fuzzy division clustering method and device based on deterministic annealing
  • Fuzzy division clustering method and device based on deterministic annealing
  • Fuzzy division clustering method and device based on deterministic annealing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited by the embodiments set forth herein. Rather, these embodiments are provided for more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.

[0040] The first embodiment of the present invention provides a fuzzy partition clustering method based on deterministic annealing, see figure 1 , the method includes:

[0041] Step 1. Establish a dissimilarity matrix by calculating the Mahalanobis distance between the sample and each cluster center;

[0042]In the embodiment of the present invention, the sample is a feature vector obtained after conversion of various data, and th...

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 a fuzzy division clustering method and device based on deterministic annealing. According to the invention, the Mahalanobis distance is used as the similarity measure, so thatthe clustering algorithm is suitable for discovering non-spherical clusters; A maximum entropy criterion is used for removing the fuzzy index m, so that the application of the algorithm avoids selecting a fuzzy index m value, and a deterministic annealing mechanism is used for ensuring that the algorithm can obtain a better clustering result under the general condition, thereby well improving theperformance of the clustering algorithm.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method and device for fuzzy partition clustering based on deterministic annealing. Background technique [0002] With the vigorous development of the network and multimedia, the collected massive text information, image information, video information, audio information and other data make it more and more difficult to manually process these data. The rise of machine learning research has made it possible to process these data through machine learning. In machine learning research, clustering, as an unsupervised learning method, has attracted the attention of researchers from various fields. Data clustering algorithms are widely used in many fields, including machine learning, data mining, pattern recognition, image analysis, and bioinformatics. During the development of clustering algorithms, researchers tried to describe clustering problems from different angles, and propo...

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/23
Inventor 超木日力格张博杨云祥郭静吉祥张雪莹唐先超
Owner CHINA ACADEMY OF ELECTRONICS & INFORMATION TECH OF CETC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com