arXiv · Statistics Machine Learning· Donguk Shin, Byeongguk Kang, Inseol Lee, Gunwoong Park·· 16 小时前AI 评分25
HOST：用留出集评分实现高效高斯 DAG 学习
Hold-Out Scoring for Efficient Gaussian DAG Learning
AI 导读
论文提出 HOST，一种高效 DAG 学习算法，用逐节点留出集评分与凸回归替代子集搜索，无需预先给出入度上界。HOST 在排序步骤利用留出样本评分在期望上抬高排序分的特性实现单向误差控制，再通过递归移除间接效应恢复父节点。在合适条件下，HOST 可在多项式时间内以约 d log p 的样本复杂度精确恢复 p 节点、最大入度 d 的 DAG，实验显示其图恢复效果具竞争力且运行时间扩展性良好。
来源：arXiv · Statistics Machine Learning · arxiv.org