跳到主要内容
检索

Instituto Federal de Educação, Ciência e Tecnologia do Ceará

2 篇关联报道

订阅更新
  1. 拒识也要说清理由:MINABRO 给带拒识选项的线性模型算出最小规模溯因解释

    带拒识选项的线性分类器在证据不足时会弃权,但此前缺少既能保证忠实、又能保证解释最小的算法。MINABRO 对已分类样本沿用贪心排序,在特征有界域上以 O(n log n) 时间得到最小规模溯因解释;对拒识样本则把它写成 0–1 整数线性规划求解。十个公开数据集上,它的运行时间低于采样式的 Anchors 和线性规划式的 AbLinRO,即使求解拒识这一 NP-hard 形式也更快。

  2. arXiv

    FlatNSD 通过调整层束而非重连图结构缓解过挤压,在长程依赖基准上取得领先

    该工作提出层束有效电阻(sheaf effective resistance),将过挤压从图拓扑瓶颈重新解释为可随层束调整的量,并证明在平坦向量丛下过挤压敏感度被层束有效电阻上界约束;据此构造的 FlatNSD 在不改变原图拓扑的前提下隐式降低总层束有效电阻,在 TreeNeighborsMatch、ECHO-Synth 与 Graph Transfer 等压力测试中表现良好。

已读完全部报道