Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Cause-and-effect structure learning method based on flow characteristics

A learning method and causal technology, applied in the field of causal structure learning based on flow features, which can solve the problems of ineffective processing of continuous data, multiple independence tests, and time-consuming

Active Publication Date: 2016-06-29
HEFEI UNIV OF TECH
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The current classical causal structure learning methods cannot effectively deal with continuous data with linear and arbitrary distributions with flow characteristics. The main limitations of these methods include:
[0007] (1) Most of the linear arbitrary distribution-oriented structural learning algorithms are methods based on dependency analysis. In order to determine whether two features are related, this method needs to perform independence tests on a large number of subsets, resulting in the need for more independence tests. Therefore, it takes a lot of time and the computational complexity is relatively large;
[0008] (2) The structure learning algorithm for linear arbitrary distribution generally assumes that all data can be obtained in advance, and cannot process data with flow characteristics, that is, the features flow in one by one, so it cannot effectively deal with the causal structure learning problem in the dynamic and unknown feature space.

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
  • Cause-and-effect structure learning method based on flow characteristics
  • Cause-and-effect structure learning method based on flow characteristics
  • Cause-and-effect structure learning method based on flow characteristics

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0076] In this embodiment, the flow feature-based causal structure learning method for linear arbitrary distribution data is carried out as follows:

[0077] Step 1. Define the time t; and initialize t=0; define the limit value of the number of features as max; for recording the maximum value of the final number of features;

[0078] Step 2. Define the feature set as EF, and initialize the feature set at the tth moment as Used to record the currently selected feature set;

[0079] Step 3, define variable j; and initialize j=1;

[0080] Step 4. Determine whether j≤max is true, if true, randomly generate the jth feature X j , representing the newly generated features, the jth feature X j Has m values; and initializes the jth feature X j The Markov blanket MB(X j ) is empty, initialize the jth feature X j The newly added feature set FA(X j ) is empty, initialize the jth feature X j The redundant feature set FD(X j ) is empty; and execute step 5; if not established, end ...

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 cause-and-effect structure learning method based on flow characteristics. The method comprises following steps of 1: generating and distributing any new characteristic in a flow manner; 2: carrying out a correlation analysis on each of newly generated characteristics; 3: carrying out a redundancy verification analysis on a characteristic set; 4: carrying out searching orientation based on each of the characteristics; 5: repeating steps of 1-4 until the numbers of the generated characteristics exceed a limit value, finally obtaining a corresponding cause-and-effect structure. According to the invention, a cause-and-effect structure relation can be found in linearly randomly distributed data with flow characteristics and time complexity of learning is reduced, thereby satisfying timeliness requirements of online learning.

Description

technical field [0001] The invention belongs to the field of data mining, in particular to a flow feature-based causal structure learning method for linear arbitrary distribution data. Background technique [0002] With the progress of society and the development of science and technology, the things people need to know become more and more complex. The causal relationship within the system exists objectively. The causal structure learning is to mine the causal structural relationship contained in the data, which can help people understand the complex The nature and laws of things. Causal structure learning has penetrated into various disciplines such as biology, medicine, economics, automatic control, and information processing, and involves various aspects such as daily life, industrial production, and military defense. [0003] The distribution of many variables in real life is often non-Gaussian. For example: the values ​​of magnetoencephalographic (MEG, magnetoencepha...

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): G06N5/00
CPCG06N5/01
Inventor 杨静安宁郭晓雪丁会通李廉
Owner HEFEI UNIV OF TECH
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
Eureka Blog
Learn More
PatSnap group products