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

A machine learn method of multi-view clustering with regularization derive from matrix norm

A matrix norm and machine learning technology, applied in the field of computer vision and pattern recognition, can solve the problems of reducing clustering effect, reducing diversity, affecting use, etc., to improve clustering effect, improve clustering performance, and increase diversity Effect

Inactive Publication Date: 2019-01-04
聚时科技(上海)有限公司
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This will cause the following problems: 1) highly correlated kernels will be selected at the same time, which unnecessarily increases the number and information of clustering kernels used; is suppressed, which reduces the diversity of selected nuclei and affects the use of nuclei with complementary information
Both of these problems will make the pre-given cores unable to be effectively used, and ultimately reduce the clustering effect

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
  • A machine learn method of multi-view clustering with regularization derive from matrix norm
  • A machine learn method of multi-view clustering with regularization derive from matrix norm
  • A machine learn method of multi-view clustering with regularization derive from matrix norm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments. This embodiment is carried out on the premise of the technical solution of the present invention, and detailed implementation and specific operation process are given, but the protection scope of the present invention is not limited to the following embodiments.

[0040] 1. Kernel k-means clustering (KKM)

[0041] Represents a set of n samples, Represents a feature map that maps x to a regenerated kernel Hilbert space The objective function of kernel k-means clustering is to minimize the kernel alignment matrix Z ∈ {0, 1} n×k The sum of squares loss can be expressed as the following optimization problem:

[0042]

[0043] in, and Represent the size and center of the cth cluster, 1≤c≤k, respectively.

[0044] The optimization problem described by equation (1) can be written in the following matrix-vector form:

[0045]

[0046...

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 relates to a regularized multi-view clustering machine learning method derived from matrix norm. The specific steps of the method include: 1) obtaining clustering task and target data samples; 2) deriving a regularization term based on that obtain matrix norm of the clustering task; 3) deriving a regularization term based on that matrix norm, and establishing a regularization multi-view clustering optimization objective function; 4) the regularized multi-view clustering optimization objective function is solved in a cyclic way to realize clustering. Compared with the prior art, the invention reduces the redundancy of selected cores and increases the diversity of selected cores by measuring the correlation between each pair of cores, and has the advantages of improving the clustering effect and the like.

Description

technical field [0001] The invention belongs to the technical field of computer vision and pattern recognition, and relates to a multi-view clustering method, in particular to a multi-view clustering machine learning method of matrix norm derivation regularization. Background technique [0002] The goal of the clustering algorithm is to cluster a group of samples into k clusters, and the intra-class similarity of the samples is greater than the inter-class similarity. As one of the classic clustering algorithms, k-means is a direct and effective clustering algorithm, which mainly has two steps: (i) setting k initial points (such as k cluster centers) for a given sample; (ii) Update the assignment matrix by minimizing the sum of squares loss for a given starting point. Clustering can be achieved by iterating these two steps until convergence. The algorithm has been widely researched and expanded because of its simple concept, easy extension and high efficiency. Among them, ...

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/62G06N20/00
CPCG06F18/23213
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