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

Image clustering method and system

An image clustering and image technology, applied in the field of machine learning, can solve problems such as poor projection direction and insufficient retention of data features, so as to improve clustering accuracy and clustering efficiency and avoid feature redundancy

Active Publication Date: 2022-02-01
广东云曌医疗科技有限公司
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The commonly used principal component analysis (PCA) method does not fully preserve the structure of the data features; the trace ratio method (Trace Ratio) can make full use of the label information of the training set, but in actual use, it may get poor projection directions

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
  • Image clustering method and system
  • Image clustering method and system
  • Image clustering method and system

Examples

Experimental program
Comparison scheme
Effect test

no. 2 example

[0061] Specifically, the second embodiment includes the following steps:

[0062] S210: Obtain an image data set according to the image to be processed;

[0063] Convert an image containing high-dimensional data into the following image data set X: X=[x 1 ,x 2 ,...,x n ]∈R d×n , where n is the number of samples and d is the feature dimension.

[0064] S220: Calculate the intra-class scatter matrix and the between-class scatter matrix of the image data set;

[0065] Solve the intra-class scatter matrix S according to the data set X w and between-class scatter matrix S b .

[0066] S230: Obtain a first projection matrix according to the gradient ratio and the objective function of the method;

[0067] Initialize the target projection matrix W first, and then solve the first projection matrix W according to the gradient ratio and the objective function of the method 1 * .

[0068] S240: Obtain a second projection matrix by using a gradient descent method according to 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 invention discloses an image clustering method and system, which comprises the following steps: obtaining an image data set according to an image to be processed; processing the image data set to obtain a target projection matrix, and all projection directions of the target projection matrix The sum is accumulated to an extreme value; performing dimensionality reduction processing on the image data set according to the target projection matrix to obtain an image subspace; performing clustering processing on the image subspace to obtain clustering information of the image to be processed. The image clustering method of the present invention realizes dimension reduction processing before image clustering by finding the target projection matrix whose sum of all projection directions is an extreme value, which not only retains the structure of data features, but also ensures that each projection direction finds the most Optimal solution, so as to obtain the global optimal projection direction, avoid the feature redundancy problem of high-dimensional image data, and improve clustering accuracy and clustering efficiency.

Description

technical field [0001] The invention relates to the field of machine learning, in particular to an image clustering method and system. Background technique [0002] In recent years, with the development and popularization of the Internet, the amount of data such as images, videos, and texts and the feature vectors representing the data are increasing, that is to say, the dimensionality of the data is increasing. In order to utilize these massive data, it is necessary to cluster these high-dimensional data quickly and effectively. [0003] However, these high-dimensional big data contain a lot of redundant information, and the direct clustering effect is not good. Therefore, dimensionality reduction is used before clustering to reduce the data dimension and improve the effective utilization of data features. The commonly used principal component analysis (PCA) method does not fully preserve the structure of the data features; the trace ratio method (Trace Ratio) can make fu...

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 Patents(China)
IPC IPC(8): G06V10/762G06V10/77G06K9/62
CPCG06F18/23213G06F18/2135
Inventor 杨晓君周科艺
Owner 广东云曌医疗科技有限公司
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