DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Qualitative trend analysis based on a mixed-integer representation

Journal Article · · Computers and Chemical Engineering

Shape constrained spline fitting is a useful method to impose prior knowledge onto flexible semi-parametric models during parameter estimation. Most typically, the function shape is imposed through order restrictions on the regression coefficients. The intended shape is considered known or selected based on heuristic rules. In this study, we present a method to estimate the optimal set of order restrictions to segment a univariate data series into episodes with distinct shapes. This is also known as the qualitative trend analysis (QTA) problem. The obtained solution uses a trade-off between lack-of-fit and model complexity. Further, our practical implementation takes inspiration from the generalized order restricted information criterion (GORIC) for inequality-constrained model selection. From this, one learns (a) that QTA can be formulated as a mixed-integer quadratic program (MIQP) and (b) that the newly proposed mixed order restricted information criterion (MORIC) enables optimal segmentation. This is illustrated through didactic case studies.

Research Organization:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
Sponsoring Organization:
USDOE Office of Energy Efficiency and Renewable Energy (EERE), Energy Efficiency Office. Advanced Manufacturing Office; USDOE Office of Science (SC)
Grant/Contract Number:
AC05-00OR22725
OSTI ID:
1909156
Journal Information:
Computers and Chemical Engineering, Journal Name: Computers and Chemical Engineering Vol. 170; ISSN 0098-1354
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English

References (35)

A novel interval-halving framework for automated identification of process trends journal January 2004
Qualitative path estimation: A fast and reliable algorithm for qualitative trend analysis journal February 2015
Shape constrained smoothing using smoothing splines journal March 2005
One sample goodness of fit tests in presence of shape restrictions on the hazard rate function journal February 2012
Qualitative process theory journal December 1984
Qualitative simulation journal September 1986
A simplified method to assess structurally identifiable parameters in Monod-based activated sludge models journal July 2003
A review of process fault detection and diagnosis journal March 2003
Possibilistic Markov decision processes journal June 2001
Qualitative modelling for automatic identification of mathematical models of chemical reaction systems journal December 2001
Generalized shape constrained spline fitting for qualitative analysis of trends journal November 2013
Shape anomaly detection for process monitoring of a sequencing batch reactor journal August 2016
Shape constrained splines as transparent black-box models for bioprocess modeling journal April 2017
Input estimation as a qualitative trend analysis problem journal December 2017
Semiparametric regression with shape-constrained penalized splines journal October 2011
Hypothesis assessment with qualitative reasoning: Modelling the Fontestorbes fountain journal January 2014
Fault diagnosis using dynamic trend analysis: A review and recent developments journal March 2007
Generalization of the order-restricted information criterion for multivariate normal linear models journal August 2012
Change-point estimation using shape-restricted regression splines journal September 2017
Batch settling curve registration via image data modeling journal May 2017
Linking Models and Experiments journal June 2016
A Systematic Framework for the Development and Analysis of Signed Digraphs for Chemical Processes. 1. Algorithms and Analysis
  • Maurya, Mano Ram; Rengaswamy, Raghunathan; Venkatasubramanian, Venkat
  • Industrial & Engineering Chemistry Research, Vol. 42, Issue 20 https://doi.org/10.1021/ie020644a
journal August 2003
Array programming with NumPy journal September 2020
Nonparametric Calibration journal August 1984
Computation of nonparametric convex hazard estimators via profile methods journal May 2009
Least-squares estimation of two-ordered monotone regression curves journal November 2010
Nonparametric estimation of density and hazard rate functions with shape restrictions journal June 2011
Shape-restricted nonparametric regression with overall noisy measurements journal June 2013
Shape-Constrained Estimation Using Nonnegative Splines journal January 2014
Exact Hamiltonian Monte Carlo for Truncated Multivariate Gaussians journal April 2014
An Akaike-type information criterion for model selection under inequality constraints journal April 2011
Matplotlib: A 2D Graphics Environment journal January 2007
Monotone Smoothing with Application to Dose-Response Curves and the Assessment of Synergism journal December 1990
Consistent maximum likelihood estimation of a unimodal density using shape restrictions journal March 2004
Nonparametric estimation of a smooth density with shape restrictions journal April 2012