首页> 外文期刊>IEEE Transactions on Information Theory >On the hinge-finding algorithm for hingeing hyperplanes
【24h】

On the hinge-finding algorithm for hingeing hyperplanes

机译:关于铰接超平面的铰链查找算法

获取原文
获取原文并翻译 | 示例
           

摘要

This correspondence concerns the estimation algorithm for hinging hyperplane (HH) models, a piecewise-linear model for approximating functions of several variables, suggested in Breiman (1993). The estimation algorithm is analyzed and it is shown that it is a special case of a Newton algorithm applied to a sum of squared error criterion. This insight is then used to suggest possible improvements of the algorithm so that convergence to a local minimum can be guaranteed. In addition, the way of updating the parameters in the HH model is discussed. In Breiman, a stepwise updating procedure is proposed where only a subset of the parameters are changed in each step. This connects closely to some previously suggested greedy algorithms and these greedy algorithms are discussed and compared to a simultaneous updating of all parameters.
机译:这种对应关系涉及用于铰接超平面(HH)模型的估计算法,这是一种用于近似几个变量函数的分段线性模型,在Breiman(1993)中提出。对估计算法进行了分析,结果表明,它是牛顿算法应用于平方误差标准和的特例。然后,该见解用于建议算法的可能改进,以便可以保证收敛到局部最小值。此外,还讨论了在HH模型中更新参数的方法。在Breiman中,提出了一种逐步更新过程,其中在每个步骤中仅更改参数的子集。这与先前提出的一些贪婪算法紧密相关,并且讨论了这些贪婪算法并将其与所有参数的同时更新进行比较。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号