拒识也要说清理由:MINABRO 给带拒识选项的线性模型算出最小规模溯因解释
带拒识选项的线性分类器在证据不足时会弃权,但此前缺少既能保证忠实、又能保证解释最小的算法。MINABRO 对已分类样本沿用贪心排序,在特征有界域上以 O(n log n) 时间得到最小规模溯因解释;对拒识样本则把它写成 0–1 整数线性规划求解。十个公开数据集上,它的运行时间低于采样式的 Anchors 和线性规划式的 AbLinRO,即使求解拒识这一 NP-hard 形式也更快。
带拒识选项的线性分类器在证据不足时会弃权,但此前缺少既能保证忠实、又能保证解释最小的算法。MINABRO 对已分类样本沿用贪心排序,在特征有界域上以 O(n log n) 时间得到最小规模溯因解释;对拒识样本则把它写成 0–1 整数线性规划求解。十个公开数据集上,它的运行时间低于采样式的 Anchors 和线性规划式的 AbLinRO,即使求解拒识这一 NP-hard 形式也更快。
该工作提出层束有效电阻(sheaf effective resistance),将过挤压从图拓扑瓶颈重新解释为可随层束调整的量,并证明在平坦向量丛下过挤压敏感度被层束有效电阻上界约束;据此构造的 FlatNSD 在不改变原图拓扑的前提下隐式降低总层束有效电阻,在 TreeNeighborsMatch、ECHO-Synth 与 Graph Transfer 等压力测试中表现良好。
已读完全部报道