Computing the update of the repeated median regression line in linear time

DOI10.1016/S0020-0190(03)00350-8zbMath1178.68607OpenAlexW2171118638MaRDI QIDQ1028994

Roland Fried, Thorsten Bernholt

Publication date: 9 July 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(03)00350-8

zbMATH Keywords

time series analysiscomputational geometryrobust regressionrobust filteringefficient algorithmsrepeated median

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (10)

Online signal extraction by robust linear regression ⋮ Online signal extraction by robust regression in moving windows with data-adaptive width selection: SCARM -- Slope Comparing Adaptive Repeated Median ⋮ Regression-based, regression-free and model-free approaches for robust online scale estimation ⋮ Repeated median and hybrid filters ⋮ Real‐time signal processing by adaptive repeated median filters ⋮ Multivariate Real-Time Signal Extraction by a Robust Adaptive Regression Filter ⋮ Robust filtering of time series with trends ⋮ Online Control Charts for Process Averages Based on Repeated Median Filters ⋮ Flow field forecasting for univariate time series ⋮ Robust online-surveillance of trend-coherence in multivariate data streams: the similar trend monitoring (STM) procedure

Cites Work

• Efficient randomized algorithms for the repeated median line estimator
• Robust signal extraction for on-line monitoring data.
• Reporting and counting segment intersections
• Least Median of Squares Regression
• Robust regression using repeated medians
• Selecting the Median
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Computing the update of the repeated median regression line in linear time