Three-dimensional fuzzy clustering method based on information bottleneck theory

A technology of information bottleneck and clustering method, applied in the field of data mining

Inactive Publication Date: 2015-05-20
HENAN POLYTECHNIC UNIV
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The information in the three dimensions is closely related, so it is necessary to cluster the three dimensions simultan...

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
  • Three-dimensional fuzzy clustering method based on information bottleneck theory
  • Three-dimensional fuzzy clustering method based on information bottleneck theory
  • Three-dimensional fuzzy clustering method based on information bottleneck theory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] A three-dimensional clustering method based on the information bottleneck theory proposed by the present invention realizes the simultaneous clustering of the three dimensions of the three-dimensional contingency table. The idea is extended to deal with three-dimensional contingency tables and realize fuzzy three-dimensional clustering; ②In the process of fuzzy three-dimensional clustering, the role of distance relationship in the objective function is emphasized, and the information bottleneck theory is used for distance calculation. The clustering effect of this method is as follows figure 1 shown.

[0019] From figure 1 As can be seen, figure 1 (a) represents the traditional clustering method, only for u in the figure 1 , u 2 , u 3 , u 4 , u 5 Dimension hard clustering; figure 1 (b) Although clustering is performed in two dimensions at the same time, they are all hard clusters; figure 1 Both (c) and (d) implement soft clustering in two dimensions, but the la...

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 provides a three-dimensional fuzzy clustering method based on an information bottleneck theory. The three-dimensional fuzzy clustering method provided by the invention can be used for clustering the user-searching-document three-dimensional data. After the three-dimensional fuzzy clustering method is used, the simultaneous clustering of three dimensions can be realized for a three-dimensional contingency table, and the clustering accurate rate can be effectively enhanced on the basis of the distance between an information bottleneck theory measurement document and a cluster centroid.

Description

technical field [0001] The invention relates to a fuzzy clustering method based on information bottleneck, which belongs to the field of data mining. Background technique [0002] The explosive growth of information in the Internet has brought inconvenience to the management and use of information. In order to reveal the potentially valuable information or structure hidden behind Web data, Web mining technology has achieved rapid development and wide application in recent years. Document clustering is one of the key technologies in the field of Web mining. Its purpose is to divide a set of documents into several clusters. It is required that the text content in the same cluster has a high degree of similarity, and the similarity between different clusters is as much as possible. Small. [0003] Clustering research has a long history, and many excellent clustering methods have been proposed so far. According to the accumulation rules of data in clustering and the method of...

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): G06F17/30
CPCG06F16/35G06F16/951
Inventor 刘永利万兴乔应旭雒芬孙江峰
Owner HENAN POLYTECHNIC UNIV
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