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