Non-negative image data dimension reduction method based on Hessian regular constraint and A optimization

A technology for image data and dimensionality reduction, which is used in electrical digital data processing, special data processing applications, instruments, etc.

Active Publication Date: 2015-09-30
ZHEJIANG UNIV
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the basis obtained by these non-negative matrix factorization methods may be far away from the original data, and it is obviously not optimal to use such a basis for data representation.

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
  • Non-negative image data dimension reduction method based on Hessian regular constraint and A optimization
  • Non-negative image data dimension reduction method based on Hessian regular constraint and A optimization
  • Non-negative image data dimension reduction method based on Hessian regular constraint and A optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to describe the present invention more specifically, the technical solutions of the present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0042] Such as figure 1 As shown, the present invention is based on the Hessian regular constraint and A-optimized non-negative image data dimensionality reduction method, comprising the following steps:

[0043] (1) Construct sample feature matrix.

[0044] In this embodiment, the MINIST handwritten digit data set is taken as an example, and the statistical information of the data set is as shown in Table 1:

[0045] Table 1

[0046] data set

Number of handwritten digital images

Number of categories of handwritten digits

image pixel count

MINIST

4000

10

784

[0047] Among them, there are 4000 handwritten digital images in the MINIST dataset, and the 4000 handwritten digital images are composed of 10 diff...

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 non-negative image data dimension reduction method based on Hessian regular constraint and A optimization. The method includes the steps that step1, a sample feature matrix is constructed; step2, a Hessian regular matrix is calculated; step3, a basis matrix and a coefficient matrix are iteratively output so as be analyzed in a clustered mode. An A optimization regular item and a Hessian regular item are added into a target function so that a data expression obtained through decomposition can keep inherent features included in the manifold-shaped structure of original data while guaranteeing a small prediction error; through dimension reduction, redundancy information in the high-dimension data is removed, the low-dimension expression capable of accurately expressing the semantic structure of the data is extracted, and therefore clustering analysis performed on the high-dimension data becomes simpler and more effective.

Description

technical field [0001] The invention belongs to the technical field of image data processing, and in particular relates to a non-negative image data dimensionality reduction method based on Hessian regular constraints and A optimization. Background technique [0002] In image processing fields such as image clustering, image recognition, and image-based scene pattern recognition, the scale of data has exploded recently, and these image data to be processed often have very high-dimensional features. These massive high-dimensional feature data have brought many challenges in image storage and processing. Fortunately, the researchers discovered that the intrinsic dimensions of these image data are much lower than their original dimensions. This practice of using low-dimensional data to replace the original high-dimensional representation of data is called dimensionality reduction. For many data analysis methods, the use of dimensionality reduction can reduce the constraints o...

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): G06F19/00
Inventor 刘海风杨根茂杨政吴朝晖
Owner ZHEJIANG 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