By Topic

Efficient computation of locally monotonic regression

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
de la Vega, R. ; Dept. de Ingenieria Electrica, Univ. de Los Andes, Bogota, Colombia ; Restrepo, A.

Locally monotonic regression provides a way of smoothing signals under the smoothness criterion of local monotonicity, which sets a restriction on how often a signal may change trend (increasing to decreasing, or vice versa). So far, the applicability of locally monotonic regression has been limited by the high computational costs of the available algorithms that compute them. We present a powerful theoretical result about the nature of these regressions. As an application, we give an algorithm for the computation of lomo-3 regressions, which reduces the complexity of the task, from exponential to polynomial.

Published in:

Signal Processing Letters, IEEE  (Volume:3 ,  Issue: 9 )