Fitting a step function to a point set with outliers based on simplicial thickness data structures

DOI10.1142/S0218195912500069MaRDI QIDQ5299999zbMATH OpenFDO

Authors Danny Z. Chen, Haitao Wang

Publication date 24 June 2013

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0218195912500069

zbMATH Keywords

outlierspoints approximationsimplicial thickness queriesstep function

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Improved points approximation algorithms based on simplicial thickness data structures
• Fitting a step function to a point set
• Fitting a Step Function to a Point Set
• Approximating points by a piecewise linear function: II. Dealing with outliers
• Outlier respecting points approximation

Cites work

• A practical approximation algorithm for the LMS line estimator
• An approximation algorithm for least median of squares regression
• An on-line algorithm for fitting straight lines between data ranges
• Computational geometry. Algorithms and applications.
• Computing the Exact Least Median of Squares Estimate and Stability Diagnostics in Multiple Linear Regression
• Cutting hyperplanes for divide-and-conquer
• Efficient partition trees
• Fitting rectilinear polgonal curves to a set of points in the plane.
• Lower bounds for computing statistical depth.
• On a notion of data depth based on random simplices
• On a triangle counting problem
• On the least median square problem
• Polygon Retrieval
• Quantile approximation for robust statistical estimation and \(k\)-enclosing problems
• Quasi-optimal range searching in spaces of finite VC-dimension
• Range searching with efficient hierarchical cuttings
• The design of dynamic data structures

Cited in

(4)

• Efficiently updating feasible regions for fitting discrete polynomial curve
• Improved points approximation algorithms based on simplicial thickness data structures
• Outlier respecting points approximation
• Fitting a step function to a point set

This page was built for publication: Fitting a step function to a point set with outliers based on simplicial thickness data structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5299999)