Efficient Construction of Regression Trees with Range and Region Splitting |
| |
Authors: | Morimoto Yasuhiko Ishii Hiromu Morishita Shinichi |
| |
Affiliation: | (1) IBM Tokyo Research Laboratory, 1623-14 Shimotsuruma, Yamato, Kanagawa, 242-8502, Japan;(2) Kyoto University, Yoshida-Honmachi, Sakyo Ward, Kyoto, 606-8501, Japan;(3) University of Tokyo, 7-3-1 Hongo, Bunkyo Ward, Tokyo, 113-0033, Japan |
| |
Abstract: | We propose a method for constructing regression trees with range and region splitting. We present an efficient algorithm for computing the optimal two-dimensional region that minimizes the mean squared error of an objective numeric attribute in a given database. As two-dimensional regions, we consider a class R of grid-regions, such as x-monotone, rectilinear-convex, and rectangular, in the plane associated with two numeric attributes. We compute the optimal region R. We propose to use a test that splits data into those that lie inside the region R and those that lie outside the region in the construction of regression trees. Experiments confirm that the use of region splitting gives compact and accurate regression trees in many domains. |
| |
Keywords: | regression tree region splitting range splitting |
本文献已被 SpringerLink 等数据库收录! |
|