Abstract
We demonstrate how optimization problems arise in the field of pattern classification, in particular in using piecewise-linear classification and classification based on an optimal linear separator. We motivate the need in this area for a general purpose optimization approach. We discuss ALOPEX, a biased random search approach, from the point of view of this need. While ALOPEX itself failed to fulfil our need, a newly-introduced generalization of it (iterated ALOPEX) was found to be appropriate for the optimization problems of our particular concern. We conclude the paper with a brief critical evaluation of this approach as compared to our original aims.
Similar content being viewed by others
References
O.L. Mangasarian, R. Setiono and W.H. Wolberg, Pattern recognition via linear programming: theory and applications to medical diagnosis, in:Large-Scale Numerical Optimization, ed. T.F. Coleman and Y. Li (SIAM, Philadelphia, 1990) pp. 22–31.
K. Fukunaga,Introduction to Statistical Pattern Recognition (Academic Press, New York, 1972).
E. Harth, T. Kalogeropoulos and A.S. Pandya, A universal optimization network, in:Proc. Spec. Symp. on Maturing Technologies and Emerging Horizons in Biomedical Engineering, New Orleans, ed. J.B. Myklebust and G.F. Harris (IEEE, 1988) pp. 97–107.
G.T. Herman and K.T.D. Yeung, Evaluators of image reconstruction algorithms, Int. J. Imag. Syst. Tech. 1(1989)187–195.
G.T. Herman and K.T.D. Yeung, On piecewiselinear classification, IEEE Trans. Pattern Anal. Mach. Int. PAMI-14(1992)782–786.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Herman, G.T., Odhner, D. & Daniel Yeung, K.T. Optimization for pattern classification using biased random search techniques. Ann Oper Res 43, 417–426 (1993). https://doi.org/10.1007/BF02024839
Issue Date:
DOI: https://doi.org/10.1007/BF02024839