低维空间中决策边界的检测与逼近
Detecting and approximating decision boundaries in low dimensional spaces
摘要:
提出了一种在二维和三维空间中检测和逼近故障线或表面或决策曲线的方法,并保证了精度。重新表述为一个分类问题,我们的方法从一组分散的点以及相应的分类算法,以构建一个表示的决策曲线的点与规定的最大距离的真正的决策曲线。因此,我们的算法确保了代表点集覆盖决策曲线在其整个范围内,并具有局部细化的决策曲线的几何特性的基础上。我们展示了我们的方法的应用程序的故障检测相关的问题,多标准决策援助,并结合基尔希的因式分解方法,解决逆声散射问题。在所有的应用程序中,我们认为在这项工作中,我们的方法需要显着较少的逐点分类比以前采用的算法。
英文摘要:
A method for detecting and approximating fault lines or surfaces, respectively, or decision curves in two and three dimensions with guaranteed accuracy is presented. Reformulated as a classification problem, our method starts from a set of scattered points along with the corresponding classification algorithm to construct a representation of a decision curve by points with prescribed maximal distance to the true decision curve. Hereby, our algorithm ensures that the representing point set covers the decision curve in its entire extent and features local refinement based on the geometric properties of the decision curve. We demonstrate applications of our method to problems related to the detection of faults, to Multi-Criteria Decision Aid and, in combination with Kirsch's factorization method, to solving an inverse acoustic scattering problem. In all applications we considered in this work, our method requires significantly less pointwise classifications than previously employed algorithms.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。