The new Robust CMARS (RCMARS) method


Özmen A., Weber G., BATMAZ İ.

24th Mini EURO Conference on Continuous Optimization and Information-Based Technologies in the Financial Sector, MEC EurOPT 2010, İzmir, Turkey, 23 - 26 June 2010, pp.362-368, (Full Text) identifier

  • Publication Type: Conference Paper / Full Text
  • City: İzmir
  • Country: Turkey
  • Page Numbers: pp.362-368
  • Keywords: CMARS, Conic quadratic programming, Data mining, Data uncertainty, Interior point methods, Regression, Robust optimization, Robustness, Tikhonov regularization
  • Middle East Technical University Affiliated: Yes

Abstract

CMARS is an alternative method to a well-known regression tool MARS from data mining and estimation theory. This method is based on a penalized residual sum of squares (PRSS) for MARS as a Tikhonov regularization problem. It treats this problem by a continuous optimization technique called Conic Quadratic Programming (CQP) which permits us to use the interior point methods. CMARS is particularly powerful in handling complex and heterogeneous data containing fixed variables. In this study, we further improve the CMARS method in such a way that it can model the data which contains uncertainty as well. In fact, generally, data include noise in the output and input variables. Consequently, solutions to the optimization problem may present remarkable sensitivity to perturbations in parameters of the problem. The data uncertainty results in uncertain constraints and objective function. To handle this difficulty, we refine our CMARS algorithm by a robust optimization technique which has been proposed to deal with data uncertainty. In this paper, we present the new developed Robust CMARS (RCMARS) method in theory, and illustrate it with a numerical example. © Izmir University of Economics, Turkey, 2010.