Mining Combined Causes in Large Data Sets
In recent years, many methods have been developed for detecting causal relationships in observational data. Some of them have the potential to tackle large data sets. However, these methods fail to discover a combined cause, i.e. a multi-factor cause consisting of two or more component variables which individually are not causes. A straightforward approach to uncovering a combined cause is to include both individual and combined variables in the causal discovery using existing methods, but this scheme is computationally infeasible due to the huge number of combined variables. In this paper, we propose a novel approach to address this practical causal discovery problem, i.e. mining combined causes in large data sets. The experiments with both synthetic and real world data sets show that the proposed method can obtain high-quality causal discoveries with a high computational efficiency.
Code (0)
등록된 구현이 없습니다.
Tasks
Causal DiscoveryComputational EfficiencySimilar Papers 제목 키워드 기반
Generic and Robust Root Cause Localization for Multi-Dimensional Data in Online Service Systems
Localizing root causes for multi-dimensional data is critical to ensure online service systems' reliability. When a fault occurs, only the measure values within specific attribute combinations are abnormal. Such attribut…
AttributeFault DiagnosisHeuristic SearchCombining chest X-rays and electronic health record (EHR) data using machine learning to diagnose acute respiratory failure
Objective: When patients develop acute respiratory failure, accurately identifying the underlying etiology is essential for determining the best treatment. However, differentiating between common medical diagnoses can be…
BIG-bench Machine LearningDecision MakingDiagnosticMedical Diagnosis+1Verifying the Causes of Adversarial Examples
The robustness of neural networks is challenged by adversarial examples that contain almost imperceptible perturbations to inputs, which mislead a classifier to incorrect outputs in high confidence. Limited by the extrem…
Density EstimationArgumentation Mining: Exploiting Multiple Sources and Background Knowledge
The field of Argumentation Mining has arisen from the need of determining the underlying causes from an expressed opinion and the urgency to develop the established fields of Opinion Mining and Sentiment Analysis. The re…
Opinion MiningSentiment AnalysisFrom Observational Studies to Causal Rule Mining
Randomised controlled trials (RCTs) are the most effective approach to causal discovery, but in many circumstances it is impossible to conduct RCTs. Therefore observational studies based on passively observed data are wi…
Causal Discovery