Detecting and approximating decision boundaries in low-dimensional spaces
From MaRDI portal
Publication:6202782
DOI10.1007/S11075-023-01618-6arXiv2302.08179OpenAlexW4385806510MaRDI QIDQ6202782FDOQ6202782
Authors: Matthias Grajewski, Andreas Kleefeld 
Publication date: 26 March 2024
Published in: Numerical Algorithms (Search for Journal in Brave)
Abstract: 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.
Full work available at URL: https://arxiv.org/abs/2302.08179
Recommendations
- Detecting and approximating fault lines from randomly scattered data
- A scattered data approximation scheme for the detection of fault lines
- Accurate approximation of unknown fault lines from scattered data
- The detection and recovery of discontinuity curves from scattered data
- A fault detection method based on partition of unity and kernel approximation
Cites Work
- Multiple criteria decision aid. Methods, examples and Python implementations
- Pattern recognition and machine learning.
- A decomposition method for an interior inverse scattering problem
- A simple method for solving inverse scattering problems in the resonance region
- A survey on sampling and probe methods for inverse problems
- A generalized formulation of the linear sampling method with exact characterization of targets in terms of farfield measurements
- The factorization method for inverse problems
- How to select and how to rank projects: The PROMETHEE method
- An approximate measure of value
- Detection of discontinuities in scattered data approximation
- Scattered Data Approximation
- The SIR method: A superiority and inferiority ranking method for multiple criteria decision making
- The Error in Linear Interpolation at the Vertices of a Simplex
- Curve reconstruction: Connecting dots with good reason
- Approximation of surfaces with fault(s) and/or rapidly varying data, using a segmentation process, \(D^{m}\)-splines and the finite element method
- Approximating scattered data with discontinuities
- The detection and recovery of discontinuity curves from scattered data
- The factorization method for the acoustic transmission problem
- Kernel-based adaptive approximation of functions with discontinuities
- Traveling salesman-based curve reconstruction in polynomial time
- The nonlinear Landweber method applied to an inverse scattering problem for sound-soft obstacles in 3D
- Adaptive radial basis function partition of unity interpolation: a bivariate algorithm for unstructured data
- Sampling method based projection approach for the reconstruction of 3D acoustically penetrable scatterers
- Analysis of new direct sampling indicators for far-field measurements
- Title not available (Why is that?)
- The Transmission Problem for the Helmholtz Equation in R³
- A fault detection method based on partition of unity and kernel approximation
This page was built for publication: Detecting and approximating decision boundaries in low-dimensional spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6202782)
