Issue No. 02 - February (1999 vol. 21)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.748824
<p><b>Abstract</b>—A new learning algorithm is proposed for piecewise regression modeling. It employs the technique of deterministic annealing to design space partition regression functions. While the performance of traditional space partition regression functions such as CART and MARS is limited by a simple tree-structured partition and by a hierarchical approach for design, the deterministic annealing algorithm enables the joint optimization of a more powerful piecewise structure based on a Voronoi partition. The new method is demonstrated to achieve consistent performance improvements over regular CART as well as over its extension to allow arbitrary hyperplane boundaries. Comparison tests, on several benchmark data sets from the regression literature, are provided.</p>
Statistical regression, piecewise regression, deterministic annealing, parsimonious modeling, generalization, nearest-prototype models.
David J. Miller, Kenneth Rose, Allen Gersho, Ajit V. Rao, "A Deterministic Annealing Approach for Parsimonious Design of Piecewise Regression Models", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 21, no. , pp. 159-173, February 1999, doi:10.1109/34.748824