中文

学习优化的或与表达式

人工智能 2015-11-09 v1

摘要

或与表达式(OA)模型由少量析取与合取构成,也称为析取范式。OA模型的一个示例如下:如果(x1=x_1 = `blue' AND x2=x_2= `middle')OR(x1=x_1 = `yellow'),则预测Y=1Y=1,否则预测Y=0Y=0。OA模型的优势在于对人类专家具有可解释性,因为它们是一组能够简明刻画特定数据子集特征的条件。我们提出了两种基于优化的机器学习框架来构建OA模型:优化的OA(Optimized OA, OOA)及其快速版本,带近似优化的OA(Optimized OA with Approximations, OOAx)。我们证明了OA模型中模式性质的理论界限。我们将OA模型构建为阻塞性睡眠呼吸暂停的诊断筛查工具,该工具实现了高准确率,并在可解释性上显著优于其他方法。

关键词

引用

@article{arxiv.1511.02210,
  title  = {Learning Optimized Or's of And's},
  author = {Tong Wang and Cynthia Rudin},
  journal= {arXiv preprint arXiv:1511.02210},
  year   = {2015}
}