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

Multi-view learning algorithm based on random forest

A random forest and learning algorithm technology, applied in the field of multi-view learning based on random forest, which can solve the problems of incomplete utilization of multi-view correlation and waste of information resources.

Pending Publication Date: 2020-10-20
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It can be seen that these methods do not make full use of the correlation between multi-views in the construction stage of the random forest, which is undoubtedly a waste of information resources.

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
  • Multi-view learning algorithm based on random forest
  • Multi-view learning algorithm based on random forest
  • Multi-view learning algorithm based on random forest

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The technical content of the present invention will be further described below in conjunction with the accompanying drawings. The experimental data in this specific embodiment are all from real data sets in the UCI standard database. In order to generate the two-view data, we cut the D-dimensional samples according to the related work method. features of one dimension as the first view, and other dimensions as the second view.

[0023] attached figure 1 The flow chart of the two-view learning algorithm based on random forest mentioned in the present invention is shown, which specifically includes the following steps:

[0024] Step 1: Fusion of two-view data

[0025] Suppose {(x i ,y i )∈R p × R q} is a set of two-view sample sets, let the data matrix

[0026] X=[x 1 ,...,x n ]∈R p×n , Y=[y 1 ,...,y n ]∈R q×n

[0027] Datasets representing the two views respectively.

[0028] Using discriminant analysis to calculate the optimal matrix W, so that the inter...

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

Random forests are one of the most classical machine learning algorithms and have been widely applied. However, observation finds that although numerous multi-view data exist in reality and wide analytical studies have been obtained, it is surprising that random forest construction for a multi-view scene is very few. Only methods for solving the multi-view learning problem by using random forestsare used for generating respective random forests for each view, and then multi-view information is fused during decision making. One significant defect of the method is that the correlation among multiple views is not utilized in the construction stage of the random forest, so that information resources are undoubtedly wasted. In order to make up the defect, the invention provides an improved multi-view learning algorithm based on random forest. Specifically, view fusion is carried out in the generation process of decision trees, information interaction between views is fused into the construction stage of the decision trees, and utilization of complementary information between the views in the whole random forest generation process is achieved. In addition, decision boundaries with discrimination properties are generated for the decision tree through discriminant analysis, so that the algorithm is more suitable for classification.

Description

technical field [0001] The invention belongs to the field of machine learning, and in particular relates to a random forest-based multi-view learning method, which is used to solve classification problems in multi-view scenes. Background technique [0002] Random forest, first proposed by Breiman in 2001, has become one of the most widely used ensemble learning algorithms. Random forest constructs multiple decision trees by using random resampling and node random splitting strategy, and then obtains the final classification result by voting. Due to its advantages of high precision, good interpretability, low overfitting risk and good noise tolerance, it has achieved impressive success in many fields including computer vision and data mining, and has also inspired many successors. Based on extensive research on random forests, researchers have developed variant random forests such as dynamic random forests and deep forests. [0003] Nevertheless, existing random forests and...

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): G06N20/20G06K9/62
CPCG06N20/20G06F18/24323
Inventor 陈松灿夏笑秋
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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