本文提出了一种基于优化问题的连续方法,来解决结构学习问题,避免了组合约束,并有效地提高算法效率。该方法在没有强加任何结构假设的情况下,优于其它现有方法。
Mar, 2018
本文章通过L1正则化优化的稀疏矩阵分解方法,得到逼近DAG的图结构,避免了传统结构学习算法在组合复杂度方面的缺陷。
Jun, 2020
通过研究稀疏性和DAG约束的渐近作用,提出了一种基于类似似然函数的求解DAG约束的无约束优化方法,该方法能够在处理成千上万个节点时仍然保持高精度。实验证明,该方法比使用最小二乘法和硬DAG约束的方法更加有效。
该研究探讨了用增广Lagrange方法(ALM)和二次惩罚方法(QPM)求解结构学习的连续优化问题,发现ALM的收敛性质在线性、非线性和混淆情况下实际上和QPM相似,在QPM的渐近条件下收敛到有向无环图(DAG)解决方案,并将理论结果与现有方法相连接,验证了实验比较。
Nov, 2020
提出了一种新的有向无环图结构学习算法,通过在等价图势函数梯度集合中搜索来解决优化问题,并使用Hodge分解从一个初始环图中学习无环图,该方法在基准数据集上具有与基线算法相当的准确性和更高的效率。
Jun, 2021
提出一种基于截断矩阵幂迭代的 DAG 学习方法,通过增加高阶多项式系数以逼近 DAG 约束条件。实验结果表明,该方法在各种设置下的性能优于现有的 DAG 学习方法。
Aug, 2022
该研究提出了一种基于对数行列式函数的新型有向无环图(DAG)的无环性描述,该描述利用DAG的幂零属性将其与正定矩阵锥定义的经典对数行列式函数进行了区分。该方法与现有技术相比,对于检测大型循环性更好,在梯度方面更好,并且实际运行时间大约快一个数量级。在数值实验中表明,该方法能够获得较大的速度提升和较小的结构Hamming距离。
Sep, 2022
该论文提出了一种利用连续优化框架从观测数据中发现潜在的有向无环图(DAG)的方法,通过多面体的排列向量优化来学习一个拓扑排序,并可通过非可微子程序的学习和条件排序来优化边缘,实验结果表明了该方法在节点边缘联合优化方面具有优势。
Jan, 2023
本研究探讨了连续优化在有向无环图结构学习中表现良好和表现不佳的情况及原因,并提供了可能的改进方向。研究发现,非等噪声方差情况下存在非凸性问题,而连续结构学习的最新进展未能在此情况下实现改进。因此,未来研究应考虑非等噪声方差以处理更广泛的设置并进行更全面的实证评估。
Apr, 2023
提出了一种新的算法, 从线性结构方程模型(SEM)生成的数据中学习有向无环图(DAG)。该算法证明在新设置中的可识别性,并显示与之前的DAG学习方法相比,少量有噪声的root causes能提供优异性能。
May, 2023