Nonsmooth optimization using classification and regression trees

18th World IMACS Congress and MODSIM 2009 - International Congress on Modelling and Simulation: Interfacing Modelling and Simulation with Mathematical and Computational Sciences, Proceedings

Volumn , Issue , 2009, Pages 1195-1201

  Robertson, B L ^a   Price, C J ^a   Reale, M ^a  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

Classification and regression trees (CART); Nonsmooth optimization; Random search

Indexed keywords

BINARY TREES; COMPUTATION THEORY; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; TREES (MATHEMATICS);

BINARY CLASSIFICATION; CLASSIFICATION AND REGRESSION TREE; DISCONTINUOUS OBJECTIVE FUNCTIONS; EXACT PENALTY FUNCTIONS; LOCAL MINIMIZATION ALGORITHM; MATHEMATICAL ECONOMICS; NONSMOOTH OPTIMIZATION; OPTIMIZATION ALGORITHMS;

ITERATIVE METHODS;

EID: 85086261439     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. Audet, C., and J. E Dennis Jr. (2003), Analysis of generalized pattern searches, SIAM J. Opt., 13, 889-903.
2. Bouchard, B., N. Touzi, and A. Zeghal (2004), Dual formulation of the utility maximization problem: The case of nonsmooth utility, The Annals of Applied Probability, 14(2), 678-717.
3. Devroye, L., L. Györfi, and G. Lugosi (1991), A probabilistic theory of pattern recognition, Springer, 636 pp. New York.
4. Duda, R. O., P. E. Hart, and D. G. Stork (2001), Pattern Classification, Wiley Interscience, 645 pp., New York.
5. Nelder, J. A., and R. Mead (1965), A simplex method for function minimization, The Computer Journal, 7, 308-313.
6. Price, C. J., M. Reale, B. L. Robertson (2008), A direct search method for smooth and nonsmooth unconstrained optimization, ANZIAM J., 48, 927-948.
7. Tan, P., M. Steinbach, and V. Kumar (2006), Introduction to Data Mining, Addison Wesley, 769 pp.
8. Tanaka, Y. (2008), Nonsmooth optimization for production theory, discussion paper from Graduate School of Economics and Business Administration, Hokkaido University, Japan.
9. Vinter, R. B., and H. Zheng (2003), Some finance problems solved with nonsmooth optimization techniques, Journal of Optimization Theory and Applications, 119(1), 1-18, October.