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

Decorrelation clustering method and device under data selection deviation

A data selection and de-correlation technology, which is applied in the direction of instruments, calculations, character and pattern recognition, etc., can solve the problem of clustering effect decline

Active Publication Date: 2020-10-23
BEIJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the embodiment of the present invention is to provide a decorrelation clustering method and device under data selection bias, to solve these biased problems in the prior art Clustering of data will lead to technical problems that the clustering effect will decline

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
  • Decorrelation clustering method and device under data selection deviation
  • Decorrelation clustering method and device under data selection deviation
  • Decorrelation clustering method and device under data selection deviation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0072] In view of the problem in the prior art that clustering these biased data will lead to a decrease in the clustering effect, an embodiment of the present invention provides a decorrelation clustering method and device under data selection bias, using a decorrelation regular term, Learning the weights of each sample in the sample set with deviation is used to remove the correlation between the target feature and the rest of the features in each image, so t...

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 embodiment of the invention provides a decorrelation clustering method and device under data selection deviation, and the decorrelation clustering method comprises the steps: obtaining a pluralityof images with deviation, and enabling the images to serve as a sample set; based on the sample set, combining and optimizing a post-weighting clustering algorithm and a decorrelation regular term toobtain an optimal post-weighting clustering algorithm, obtaining the optimal post-weighting clustering algorithm by calculating the post-weighting clustering algorithm for multiple times, and obtaining the post-weighting clustering algorithm by using the weight of each sample obtained by learning the decorrelation regular term to weight the clustering algorithm, wherein the weight of each sampleis obtained by learning the weight of each sample of each image in the sample set by using a decorrelation regular term; and obtaining an optimal weighted clustering algorithm when a current clustering center and a cluster contained in the current weighted clustering algorithm are not the first clustering center and the cluster and the difference between the current clustering center and the cluster and the last clustering center and the cluster is smaller than a threshold value, so that the clustering center and the cluster, not affected by deviation, of an image are determined.

Description

technical field [0001] The invention relates to the technical field of image classification, in particular to a decorrelation clustering method and device under data selection bias. Background technique [0002] Usually in the process of image clustering, data selection bias is prevalent in real-world situations. And data selection bias may lead to spurious associations between image features. Assuming that a spurious feature is incorrectly identified as being associated with an important feature, the role of such meaningless features will be enhanced in image clustering due to the presence of spurious correlations, making the inherent data distribution impossible to obtain reveal. Examples are as follows: [0003] See for example figure 1 , when collecting image data, the foreground is the picture of the target object, such as a picture of a dog and a picture of a cat, but the background of the target object is not the same, for example, there are more pictures of dogs ...

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/23213
Inventor 王啸石川范少华
Owner BEIJING UNIV OF POSTS & TELECOMM
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