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

A recursive causal inference method based on causal segmentation

A recursive, causal technology, applied in special data processing applications, instruments, electrical and digital data processing, etc., can solve problems such as low test accuracy, low time complexity, limited scale of accuracy, causal system mining or control failure, etc. Achieve the effect of improving mining accuracy and speed, effective causal inference, and reducing computational complexity

Inactive Publication Date: 2019-03-29
FUDAN UNIV
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the accuracy of these methods is limited by the size of the data set. When the variable size in the data set is large (about 100~200), due to the low accuracy of the high-order conditional independence (CI) test and the high time complexity These methods cannot make a more accurate judgment on the causal relationship between the data, which leads to the failure of mining or regulation of the entire causal system.

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
  • A recursive causal inference method based on causal segmentation
  • A recursive causal inference method based on causal segmentation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The network structure collected by the present invention comes from the classic causal network structure data set, which can be obtained from the UCI machine learning data set library http: / / archive.ics.uci.edu / ml / index.php and the classic method SADA (R. Cai, et al. Sada: A general framework to support robust causation discovery. ICML.2013.) Download. It includes 8 causal networks, involving various fields, with causal inference ( Asia ), protein signaling network ( Sachs ),Pharmacology( alarm ),crop( Barley ), intelligent teaching system ( Andes ) and genetic map ( Pigs ). Table 1 shows the statistical characteristics of the causal network corresponding to these eight data sets, including the number of nodes, average degree, and maximum in-degree. These three characteristics are generally considered to represent the complexity of a causal network to a large extent, so A method can be well evaluated. We use CP (Causal Partition) to refer to our causal infe...

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 belongs to the technical field of data mining, in particular to a recursive causal inference method based on causal segmentation. The method of the invention adopts the divide-and-conquer strategy, recursively utilizes the low-order conditional independence test to divide the data set into layers of causality, then reconstructs the causality of each sub-data set, and finally merges to obtain the whole causality information of the data set. This method can be used in high-dimensional data set for causal inference and causal relationship mining. Under the background of big data era, causality inference algorithm has been widely used in the fields of economics, Internet social network, medical big data and so on, but high-dimensional data problem is a common problem in the industry information intelligence, so it is urgent to solve the related problems in this field. The present invention is helpful to solve the problem of how to deal with the ever-increasing mass data causal information mining, and plays an important role in extracting the precious causal information in the mass data.

Description

technical field [0001] The invention belongs to the technical field of data mining, and in particular relates to a causal network construction method suitable for modeling biological information, financial networks and social networks. Background technique [0002] With the advent of the era of big data, causality inference algorithm technology has been widely used in the fields of economics, Internet social networks, and medical big data. With the growing mass of data and the trend of high-dimensional and complex data structures, the problem of causality inference in dealing with high-dimensional data has attracted great attention from experts and scholars at home and abroad. The problem of high-dimensional data is a common problem encountered in the intelligentization of industry information. It is imminent to solve related problems in this field, and it has become a research hotspot in the field of machine learning. [0003] Recently, some studies have used the character...

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): G06F16/2455G06F16/2458
Inventor 周水庚张浩关佶红
Owner FUDAN UNIV
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