Fuzzy entropy space clustering analysis method based on orderly information entropy

A technology of spatial clustering and analysis method, applied in the field of cluster analysis, can solve problems such as difficult to obtain the global optimum, sensitive initialization, and inability to know the clustering results, etc., and achieve the goal of simple method, small amount of calculation, and few storage units Effect

Inactive Publication Date: 2016-10-12
WUHAN UNIV OF TECH
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing technologies mainly include partition clustering, hierarchical clustering, density-based clustering and grid-based clustering, but most fuzzy clustering requires artificially specifying the number of clusters
The initial clustering center is sensitive t

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 entropy space clustering analysis method based on orderly information entropy
  • Fuzzy entropy space clustering analysis method based on orderly information entropy
  • Fuzzy entropy space clustering analysis method based on orderly information entropy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0027] The present invention is based on the fuzzy entropy space cluster analysis method of ordered information entropy, such as figure 1 As shown, it mainly includes the following steps:

[0028] S1: Input standardized matrix X={x 1 , x 2 , x 3 ,...,x n}, R is a fuzzy equivalence relation or similarity relation on X, then the relation set D={R(x, y)|x, y∈X}={λ 1 ,λ 2 ,λ 3 ,...,λ m},1=λ 1 >λ 2 >λ 3 >…> lambda m , where λ i (i=1,2,3,...,m) is fuzzy upper space parameter; Make integer i=1;

[0029] S2: Assign the i-th value corresponding to the relationship set D to the fuzzy entropy sp...

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 entropy space clustering analysis method based on orderly information entropy, comprising the following steps: S1, inputting a standardized matrix, and letting an integer i=1; S2, assigning an ith value corresponding to a relationship set D to a fuzzy entropy space parameter, and initializing intermediate sets A and C; S3, letting an intermediate set B be empty; S4, if R(xj, xk)>=lambda, deciding that B=B union {xj} and A=A\{xj}; S5, if R(xj, xk)>=lambda, deciding that B=B union {xs} and A=A\{xs}, or going to S6; S6, letting C=C union {B}, and letting an integer i+1 assign a value to i; repeating the steps S2 to S6 until the integer i is equal to the size m of the relationship set D; S7, if A is empty, deciding that X(lambda)=C, and calculating the orderly information entropy at the moment; S8, if HP(min)=min{X(lambda)}, deciding that min=lambda and going to S9, or going to S2; and S9, outputting an optimal granularity level.

Description

technical field [0001] The invention relates to the field of cluster analysis, in particular to a fuzzy entropy space cluster analysis method based on ordered information entropy. Background technique [0002] Clustering, as an ancient problem, continues to deepen with the emergence and development of human society. Cluster analysis is an important research field in the field of machine learning. It is an important method to study the regularity between discrete data. Clustering has a wide range of applications in many fields, including pattern recognition, data mining, and market research. The goal of clustering is to gather data into different classes without any prior knowledge, discover the most essential properties between sample points, make the difference between classes as large as possible, and the difference within a class as small as possible. People have done various researches on clustering for a long time, and the traditional clustering algorithms can be rou...

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
IPC IPC(8): G06K9/62
CPCG06F18/23
Inventor 熊盛武郑文博段鹏飞于笑寒
Owner WUHAN UNIV 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
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap