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.
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.
Jin, J., & Shi, J. (1999). Feature-preserving data compression of stamping tonnage information using wavelets. Technometrics, 41(4), 327–339.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-011-0886-3