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

Discovery method and system suitable for a plurality of hidden confounding factor data

A discovery method and factor technology, applied in the field of causal network discovery methods and systems, can solve problems such as high complexity, inability to effectively identify hidden confounding factors, inability to discover hidden confounding factors and observation variable relationships, etc.

Inactive Publication Date: 2019-02-12
GUANGDONG UNIV OF TECH
View PDF2 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the complexity of this algorithm is very high, and multiple regressions and (conditional) independence tests are required. At the same time, the number of hidden confounding factors cannot be detected, let alone the relationship between hidden confounding factors and observed variables.
[0005] Some of the existing methods for applying the LiNGAM model to causal structure discovery cannot be applied to the presence of multiple confounding factors, and cannot effectively identify hidden confounding factors and discover the causal relationship between them and observed variables, so a new method is proposed. A method and system that is close to the data, low in complexity, effectively detects the number of hidden confounding factors, and discovers the causal relationship between observed variables and hidden confounding factors has certain research value and significance

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
  • Discovery method and system suitable for a plurality of hidden confounding factor data
  • Discovery method and system suitable for a plurality of hidden confounding factor data
  • Discovery method and system suitable for a plurality of hidden confounding factor data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] The specific embodiment of the present invention will be further described below in conjunction with accompanying drawing:

[0057] Such as figure 1 As shown, a causal network discovery method suitable for data with multiple hidden confounding factors, including the following steps:

[0058] S1), setting observation data set X=[x 1 ,x 2 ,...,x N ], where each variable x i Include p sample data, and assume that there are unknown dimensions and the same number of hidden confounding factor sets Z=[z 1 ,z 2 ,…,z M ], and set the front causal order set K head , and the tail causal order set K tail is an empty set, the record contains the candidate variable set U={x of the observation data set 1 ,x 2 ,...,x N};

[0059] S2), starting from a completely undirected graph, using the method of (conditional) independence test to learn the causal skeleton graph G between the observed data, and record each observed variable x i The adjacent variable Adj(G,x i );

[006...

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 causal network discovery method and system suitable for a plurality of hidden confounding factor data. The system comprises a user input data module, a parameter configuration module, a causal skeleton learning module, a local causal sequence identification module, a hidden confounding factor detection module, a causal network construction module and a result visualization module. The causal network discovery system suitable for the plurality of hidden confounding factor data can discover the causal network according to the needs of users, and then visually present the causal network between observation variables. The invention takes into account the case of the plurality of hidden confounding factors, the information of causal skeleton can greatly reduce the complexity of solution, and detect the number of implicit confounding factors and the observed variables of their effects, so that the learning and identification accuracy of the causal network are high,and the problem that the causal network can not be found correctly in the case of multiple implicit confounding factors data is solved. The invention is simple in implementation and high in learning accuracy, and has strong practical value and practical significance.

Description

technical field [0001] The invention relates to the technical field of machine learning, in particular to a method and system for discovering a causal network applicable to multiple hidden confounding factor data. Background technique [0002] With the advent of the era of big data, in many fields, discovering the causal relationship between things can help people discover potential information from a large amount of data and understand the real mechanism behind things. However, how to effectively mine causality from data and apply it to various fields of our lives has been a hot topic of research. Although the linear non-Gaussian acyclic model (LiNGAM) proposed by Shimizu et al. is widely used because it is easy to understand and estimate the causal relationship from the data, but in reality, most data contain hidden confounding factors (that is, unobservable variables ), discovering causal structure from these data poses a challenge for us. [0003] Although most studies...

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
IPC IPC(8): G06N5/04G06F16/901G06F16/9038
CPCG06N5/046
Inventor 蔡瑞初陈薇谢峰郝志峰陈炳丰谢泳
Owner GUANGDONG UNIV OF TECH
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