Sep, 2024

非负加权有向无环图结构学习

TL;DR本文解决了从节点观测中学习有向无环图(DAG)拓扑结构的问题,现有方法在非凸优化中面临挑战。我们提出了一种基于对数行列式的凸无环性函数的新方法,能够有效地规范边权为非负,从而保证全局最优解,并在无穷样本条件下恢复真实DAG结构。实验结果显示该算法在多个合成数据测试中性能优于现有最先进的方法。