Skip to main navigation Skip to search Skip to main content

Skeleton estimation of directed acyclic graphs using partial least squares from correlated data

  • Xiaokang Wang*
  • , Shan Lu
  • , Rui Zhou
  • , Huiwen Wang
  • *Corresponding author for this work
  • Beijing University of Posts and Telecommunications
  • Central University of Finance and Economics
  • Hua Xia Bank

Research output: Contribution to journalArticlepeer-review

Abstract

Directed acyclic graphs (DAGs) are directed graphical models that are well known for discovering causal relationships between variables in a high-dimensional setting. When the DAG is not identifiable due to the lack of interventional data, the skeleton can be estimated using observational data, which is formed by removing the direction of the edges in a DAG. In real data analyses, variables are often highly correlated due to some form of clustered sampling, and ignoring this correlation will inflate the standard errors of the parameter estimates in the regression-based DAG structure learning framework. In this work, we propose a two-stage DAG skeleton estimation approach for highly correlated data. First, we propose a novel neighborhood selection method based on sparse partial least squares (PLS) regression, and a cluster-weighted adaptive penalty is imposed on the PLS weight vectors to exploit the local information. In the second stage, the DAG skeleton is estimated by evaluating a set of conditional independence hypotheses. Simulation studies are presented to demonstrate the effectiveness of the proposed method. The algorithm is also tested on publicly available datasets, and we show that our algorithm obtains higher sensitivity with comparable false discovery rates for high-dimensional data under different network structures.

Original languageEnglish
Article number109460
JournalPattern Recognition
Volume139
DOIs
StatePublished - Jul 2023

Keywords

  • Directed acyclic graph
  • hierarchical clustering
  • partial least squares
  • sparse learning

Fingerprint

Dive into the research topics of 'Skeleton estimation of directed acyclic graphs using partial least squares from correlated data'. Together they form a unique fingerprint.

Cite this