Generalized shape constrained spline fitting for qualitative analysis of trends

  • Villez K
  • Venkatasubramanian V
  • Rengaswamy R
  • 28


    Mendeley users who have this article in their library.
  • 22


    Citations of this article.


In this work, we present a generalized method for analysis of data series based on shape constraint spline fitting which constitutes the first step toward a statistically optimal method for qualitative analysis of trends. The presented method is based on a branch-and-bound (B&B) algorithm which is applied for globally optimal fitting of a spline function subject to shape constraints. More specifically, the B&B algorithm searches for optimal argument values in which the sign of the fitted function and/or one or more of its derivatives change. We derive upper and lower bounding procedures for the B&B algorithm to efficiently converge to the global optimum. These bounds are based on existing solutions for shape constraint spline estimation via Second Order Cone Programs (SOCPs). The presented method is demonstrated with three different examples which are indicative of both the strengths and weaknesses of this method. © 2013 Elsevier Ltd.

Author-supplied keywords

  • Data mining
  • Fault diagnosis
  • Global optimization
  • Qualitative trend analysis
  • Second order cone programming
  • Spline functions

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free