Annals of Operations Research

, Volume 216, Issue 1, pp 307–325 | Cite as

A single interval based classifier



In many applications, it is desirable to build a classifier that is bounded within an interval. Our motivating example is rooted in monitoring in a stamping process. A novel approach is proposed and examined in this paper. Our method consists of three stages: (1) A baseline of each class is estimated via convex optimization; (2) An “optimal interval” that maximizes the difference among the baselines is identified; (3) A classifier that is based on the “optimal interval” is constructed. We analyze the implementation strategy and properties of the derived algorithm. The derived classifier is named an interval based classifier (IBC) and can be computed via a low-order-of-complexity algorithm. Comparing to existing state-of-the-art classifiers, we illustrate the advantages of our approach. To showcase its usage in applications, we apply the IBC to a set of tonnage curves from stamping processes, and observed superior performance. This method can help identifying faulty situations in manufacturing. The computational steps of IBC take advantage of operations-research methodology. IBC can serve as a general data mining tool, when the features are based on single intervals.


Admissible length Convex optimization Interval based classifier Support vector classifier 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Grant, M., Boyd, S., & Ye, Y. (2007). CVX: Matlab software for disciplined convex programming. Tech. rep., Stanford University, Stanford, CA. Version 1.1, Build 585, downloadable at
  2. Huo, X., Kim, S. B., Tsui, K. L., & Wang, S. (2006). FBP: A frontier-based tree pruning algorithm. INFORMS Journal on Computing, 18(4), 494–505. CrossRefGoogle Scholar
  3. Jin, J., & Shi, J. (1999). Feature-preserving data compression of stamping tonnage information using wavelets. Technometrics, 41(4), 327–339. CrossRefGoogle Scholar
  4. Jin, J., & Shi, J. (2005). Press tonnage signal decomposition and validation analysis for transfer or progressive die processes. ASME Transactions, Journal of Manufacturing Science and Engineering, 127(1), 231–235. CrossRefGoogle Scholar
  5. Land, S. R., & Friedman, J. H. (1996). Variable fusion: a new method of adaptive signal regression. Tech. rep., Department of Statistics, Stanford University. Google Scholar
  6. Tibshirani, R. (1996). Regression shrinkage and selection via the Lasso. Journal of the Royal Statistical Society. Series B, Statistical Methodology, 58(1), 267–288. Google Scholar
  7. Tibshirani, R., Saunders, M., Rosset, S., Zhu, J., & Knight, K. (2005). Sparsity and smoothness via the fused Lasso. Journal of the Royal Statistical Society. Series B, Statistical Methodology, 67(1), 91–108. CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Georgia Institute of TechnologyAtlantaUSA

Personalised recommendations