arrow
Return

Choice Function-Based Hyper-Heuristics for Causal Discovery under Linear Structural Equation Models

delete2024-06-10
delete1
delete
OA
AI
Y
Yinglong Dang
X
Xiaoguang Gao *
Z
Zidong Wang
DOI:10.3390/biomimetics9060350delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Causal discovery is central to human cognition, and learning directed acyclic graphs (DAGs) is its foundation. Recently, many nature-inspired meta-heuristic optimization algorithms have been proposed to serve as the basis for DAG learning. However, a single meta-heuristic algorithm requires specific domain knowledge and empirical parameter tuning and cannot guarantee good performance in all cases. Hyper-heuristics provide an alternative methodology to meta-heuristics, enabling multiple heuristic algorithms to be combined and optimized to achieve better generalization ability. In this paper, we propose a multi-population choice function hyper-heuristic to discover the causal relationships encoded in a DAG. This algorithm provides a reasonable solution for combining structural priors or possible expert knowledge with swarm intelligence. Under a linear structural equation model (SEM), we first identify the partial v-structures through partial correlation analysis as the structural priors of the next nature-inspired swarm intelligence approach. Then, through partial correlation analysis, we can limit the search space. Experimental results demonstrate the effectiveness of the proposed methods compared to the earlier state-of-the-art methods on six standard networks.
Keywords:
causal discovery
structural equation model
partial correlation
hyper-heuristic
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

B
Biomimetics
IF:
3.9
Papers:
3.3K
Citations:
5.1K

Organization

N
Northwestern Polytechnical University
Scholars:
4.6W
Papers: 3.7W
Citations: 5.3W
Cited Papers

Cited Papers

Mendelian randomization for cardiovascular diseases: principles and applications
err2023-11-03
err173
errOAAI
errLarsson, Susanna C.; Butterworth, Adam S.; Burgess, Stephen
errShare
errSave
A survey of Bayesian Network structure learning
err2023-01-17
err86
errOAAI
errKitson, Neville Kenneth; Constantinou, Anthony C. C.; Guo, Zhigao; Liu, Yang; Chobtham, Kiattikun
errShare
errSave
Improving generalization of machine learning-identified biomarkers using causal modelling with examples from immune receptor diagnostics
err2024-01-24
err6
PREAI
errPavlovic, Milena; Al Hajj, Ghadi S.; Kanduri, Chakravarthi; Pensar, Johan; Wood, Mollie E.; Sollid, Ludvig M.; Greiff, Victor; Sandve, Geir K.
errShare
errSave
Cortical drive and thalamic feed-forward inhibition control thalamic output synchrony during absence seizures
err2018-04-16
err0
errOAAI
errCian McCafferty; François David; Marcello Venzi; Magor L. Lőrincz; Francis Delicata; Zoe Atherton; Gregorio Recchia; Gergely Orban; Régis C. Lambert; Giuseppe Di Giovanni; Nathalie Leresche; Vincenzo Crunelli
errShare
errSave
researcher View more