Skip to main content
Log in

A single interval based classifier

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • 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 http://www.stanford.edu/~boyd/cvx/.

  • 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.

    Article  Google Scholar 

  • Jin, J., & Shi, J. (1999). Feature-preserving data compression of stamping tonnage information using wavelets. Technometrics, 41(4), 327–339.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Land, S. R., & Friedman, J. H. (1996). Variable fusion: a new method of adaptive signal regression. Tech. rep., Department of Statistics, Stanford University.

  • 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 

  • 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaoming Huo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, H., Huo, X. & Shi, J. A single interval based classifier. Ann Oper Res 216, 307–325 (2014). https://doi.org/10.1007/s10479-011-0886-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-011-0886-3

Keywords

Navigation