Title :
Employing the Principal Hessian Direction for Building Hinging Hyperplane Models
Author :
Ivanescu, A.M. ; Abel, Dirk ; Albin, T. ; Seidl, Thomas
Author_Institution :
Data Manage. & Data Exploration Group, RWTH Aachen Univ., Aachen, Germany
Abstract :
In this paper we address the problem of identifying a continuous nonlinear model from a set of discrete observations. The goal is to build a compact and accurate model of an underlying process, which is interpretable by the user, and can be also used for prediction purposes. Hinging hyper plane models are well suited to represent continuous piecewise linear models, but the hinge finding algorithm is guaranteed to converge only in local optima, and hence heavily depends on the initialization. We employ the principal Hessian direction to incorporate the geometrical information of the regression surface in the hinge finding process and can thus avoid the several random initializations proposed in the literature.
Keywords :
computational geometry; continuous systems; identification; optimisation; piecewise linear techniques; regression analysis; trees (mathematics); continuous nonlinear model identification problem; continuous piecewise linear models; discrete observations; geometrical information; hinge finding algorithm; hinging hyperplane models; local optima; principal Hessian direction; regression surface; regression tree; Buildings; Computational modeling; Data models; Fasteners; Particle separators; Regression tree analysis; Runtime; hinges; prediction; principal Hessian direction; regression tree;
Conference_Titel :
Data Mining Workshops (ICDMW), 2012 IEEE 12th International Conference on
Conference_Location :
Brussels
Print_ISBN :
978-1-4673-5164-5
DOI :
10.1109/ICDMW.2012.21