Title:Generalization of LiNGAM that allows confounding
Abstract:LiNGAM determines the variable order from cause to effect using additive noise models, but it faces challenges with confounding. Previous methods maintained LiNGAM’s fundamental structure while trying to identify and address variables affected by confounding. As a result, these methods required significant computational resources regardless of the presence of confounding, and they did not ensure the detection of all confounding types. In contrast, this paper enhances LiNGAM by introducing LiNGAM-MMI, a method that quantifies the magnitude of confounding using KL divergence and arranges the variables to minimize i…
Title:Generalization of LiNGAM that allows confounding
Abstract:LiNGAM determines the variable order from cause to effect using additive noise models, but it faces challenges with confounding. Previous methods maintained LiNGAM’s fundamental structure while trying to identify and address variables affected by confounding. As a result, these methods required significant computational resources regardless of the presence of confounding, and they did not ensure the detection of all confounding types. In contrast, this paper enhances LiNGAM by introducing LiNGAM-MMI, a method that quantifies the magnitude of confounding using KL divergence and arranges the variables to minimize its impact. This method efficiently achieves a globally optimal variable order through the shortest path problem formulation. LiNGAM-MMI processes data as efficiently as traditional LiNGAM in scenarios without confounding while effectively addressing confounding situations. Our experimental results suggest that LiNGAM-MMI more accurately determines the correct variable order, both in the presence and absence of confounding. The code is in the supplementary file in this link: this https URL.
| Comments: | arXiv admin note: text overlap with arXiv:2007.11131 by other authors |
| Subjects: | Machine Learning (cs.LG); Information Theory (cs.IT); Statistics Theory (math.ST) |
| Cite as: | arXiv:2401.16661 [cs.LG] |
| (or arXiv:2401.16661v4 [cs.LG] for this version) | |
| https://doi.org/10.48550/arXiv.2401.16661 arXiv-issued DOI via DataCite | |
| Related DOI: | https://doi.org/10.1109/ISIT57864.2024.10619691 DOI(s) linking to related resources |
Submission history
From: Tian-Le Yang [view email] [v1] Tue, 30 Jan 2024 01:24:43 UTC (2,550 KB) [v2] Thu, 1 Feb 2024 02:08:47 UTC (51 KB) [v3] Thu, 8 Feb 2024 10:13:19 UTC (50 KB) [v4] Sat, 4 Oct 2025 06:51:30 UTC (42 KB)