Total Variation and Euler's Elastica for Supervised Learning

نویسندگان

  • Tong Lin
  • Hanlin Xue
  • Ling Wang
  • Hongbin Zha
چکیده

In recent years, total variation (TV) and Euler’s elastica (EE) have been successfully applied to image processing tasks such as denoising and inpainting. This paper investigates how to extend TV and EE to the supervised learning settings on high dimensional data. The supervised learning problem can be formulated as an energy functional minimization under Tikhonov regularization scheme, where the energy is composed of a squared loss and a total variation smoothing (or Euler’s elastica smoothing). Its solution via variational principles leads to an Euler-Lagrange PDE. However, the PDE is always high-dimensional and cannot be directly solved by common methods. Instead, radial basis functions are utilized to approximate the target function, reducing the problem to finding the linear coefficients of basis functions. We apply the proposed methods to supervised learning tasks (including binary classification, multi-class classification, and regression) on benchmark data sets. Extensive experiments have demonstrated promising results of the proposed methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Supervised learning via Euler's Elastica models

This paper investigates the Euler’s elastica (EE) model for high-dimensional supervised learning problems in a function approximation framework. In 1744 Euler introduced the elastica energy for a 2D curve on modeling torsion-free thin elastic rods. Together with its degenerate form of total variation (TV), Euler’s elastica has been successfully applied to low-dimensional data processing such as...

متن کامل

A Convex, Lower Semicontinuous Approximation of Euler's Elastica Energy

We propose a convex, lower semi-continuous, coercive approximation of Euler’s elastica energy for images, which is thus very well-suited as a regularizer in image processing. The approximation is not quite the convex relaxation, and we discuss its close relation to the exact convex relaxation as well as the difficulties associated with computing the latter. Interestingly, the convex relaxation ...

متن کامل

From the elastica compass to the elastica catapult: an essay on the mechanics of soft robot arm

An elastic rod is clamped at one end and has a dead load attached to the other (free) end. The rod is then slowly rotated using the clamp. When the load is smaller than the buckling value, the rod describes a continuous set of quasi-static forms and its end traces a (smooth, convex and simple) closed curve, which would be a circle if the rod were rigid. The closed curve is analytically determin...

متن کامل

Image Segmentation Using Euler's Elastica as the Regularization

The active contour segmentation model of Chan and Vese has been widely used and generalized in different contexts in the literature. One possible modification is to employ Euler’s elastica as the regularization of active contour. In this paper, we study the new effects of this modification and validate them numerically using the augmented Lagrangian method.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1206.4641  شماره 

صفحات  -

تاریخ انتشار 2012