Data subspace clustering method based on multiple view angles

A clustering method and multi-view technology, applied in the field of pattern recognition, can solve problems such as inability to cluster multi-view subspaces and inability to effectively reflect data structure information

Active Publication Date: 2013-11-20
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF3 Cites 40 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the eigen representations of the sample points in the data are often in different subspaces, and the Euclidean distance of the sample points under the high-dimensional representation cannot effectively reflect the structural information of the data.
Therefore, traditional multi-view clustering cannot effectively cluster multi-view subspaces.

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
  • Data subspace clustering method based on multiple view angles
  • Data subspace clustering method based on multiple view angles
  • Data subspace clustering method based on multiple view angles

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0022] figure 1 is a flow chart of the multi-view-based data subspace clustering method of the present invention, such as figure 1 As shown, the method includes the following steps:

[0023] Step S1, collect a database composed of multi-view data. Multi-view data means that the same data has different representations. For example, video data can be composed of audio and image streams, and picture data can be composed of visual information of the image itself and tagged word information. Extract features from data from different perspectives, such as GIST features of visual information of pictures, word frequency features of marked words, etc.

[0024] Step S2, for different databases, select a specific linear reconstruc...

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 data subspace clustering method based on multiple view angles, which comprises the steps of extracting multi-view-angle characteristics in a multi-view-angle database; for the multi-view-angle database, selecting a specific linear reconstruction expression method and determining a regularization constraint method corresponding to the linear reconstruction expression method; determining reconstruction error weight of each view angle characteristic in multi-view-angle characteristics; according to the selected reconstruction expression method and the obtained reconstruction error weights of different view angle characteristics, learning to obtain a linear expression matrix for reconstructing all samples in the multi-view-angle database, wherein the linear expression matrices are used for expressing a relationship among the samples in the database and element values are used for expressing reconstruction coefficients for corresponding samples in the line to reconstruct corresponding samples in the row; correspondingly processing the linear expression matrix to obtain an affinity matrix for measuring the similarity of the samples in the multi-view-angle database; and using a spectral clustering algorithm to partition the affinity matrix to obtain multi-view-angle data subspaces.

Description

technical field [0001] The invention relates to the technical field of pattern recognition, in particular to a data subspace clustering method based on multiple views. Background technique [0002] Data in reality often have multiple perspectives. For example, web page data includes both picture information and text information; video data includes audio information and picture information at the same time. The fundamental task of multi-view learning is to utilize the complementary information between different views to improve the performance of learning. Multi-view clustering is a basic task of multi-view learning. Traditional multi-view clustering methods are mostly based on spectral clustering, and Euclidean distance is the main method for measuring the similarity of sample points represented by different views. However, the eigen representations of the sample points in the data are often in different subspaces, and the Euclidean distance of the sample points under the...

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/62G06F17/30
Inventor 王亮谭铁牛赫然尹奇跃
Owner INST OF AUTOMATION CHINESE ACAD OF SCI
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