arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1708.07888cs.LGstat.ML
收藏

无界输入空间中可行域学习的主动扩展采样

Active Expansion Sampling for Learning Feasible Domains in an Unbounded Input Space

University of Maryland(马里兰大学)

Wei Chen, Mark Fuge

摘要:

许多工程问题需要在隐式约束下确定可行域。一个例子是根据美学和功能性等约束找到可接受的车身造型设计。当前基于主动学习的方法学习有界输入空间的可行域。然而,我们通常缺乏关于如何设置这些输入变量界限的先验知识。太小的边界将无法覆盖所有可行域;而太大的边界将浪费查询预算。为了避免这个问题,我们引入了主动扩展采样(AES),一种在无界输入空间上识别(可能断开连接的)可行域的方法。AES逐步扩展我们对输入空间的知识,并使用连续的开发和探索阶段在学习决策边界和搜索新的可行域之间切换。我们发现,AES有一个错误分类损失保证探索区域内,独立的迭代次数或标记的样本。因此,它可以用于实时预测样品在勘探区域内的可行性。我们评估AES的三个测试示例,并比较AES与两个自适应采样方法-邻域Voronoi算法和跨骑启发式-操作在固定的输入变量范围。

英文摘要:

Many engineering problems require identifying feasible domains under implicit constraints. One example is finding acceptable car body styling designs based on constraints like aesthetics and functionality. Current active-learning based methods learn feasible domains for bounded input spaces. However, we usually lack prior knowledge about how to set those input variable bounds. Bounds that are too small will fail to cover all feasible domains; while bounds that are too large will waste query budget. To avoid this problem, we introduce Active Expansion Sampling (AES), a method that identifies (possibly disconnected) feasible domains over an unbounded input space. AES progressively expands our knowledge of the input space, and uses successive exploitation and exploration stages to switch between learning the decision boundary and searching for new feasible domains. We show that AES has a misclassification loss guarantee within the explored region, independent of the number of iterations or labeled samples. Thus it can be used for real-time prediction of samples' feasibility within the explored region. We evaluate AES on three test examples and compare AES with two adaptive sampling methods -- the Neighborhood-Voronoi algorithm and the straddle heuristic -- that operate over fixed input variable bounds.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑