liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On the Hinge Finding Algorithm for Hinging Hyperplanes - Revised Version
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
1995 (English)Report (Other academic)
Abstract [en]

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.

Place, publisher, year, edition, pages
Linköping: Linköping University , 1995. , 20 p.
Series
LiTH-ISY-R, ISSN 1400-3902 ; 1804
Keyword [en]
Nonlinear function approximation, Hyperplanes, Numerical methods
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-55288ISRN: LiTH-ISY-R-1804OAI: oai:DiVA.org:liu-55288DiVA: diva2:315835
Available from: 2010-04-29 Created: 2010-04-29 Last updated: 2014-10-06Bibliographically approved

Open Access in DiVA

fulltext(377 kB)115 downloads
File information
File name FULLTEXT02.pdfFile size 377 kBChecksum SHA-512
47e68ccbce7d93ccc6173b044e34ee170b3e2ab5305b1a4feba17d372b97d2bc8a4c35c73e29cda595b9dd95248444b7d17a4222d38697d2e224be1fd2a4ff1e
Type fulltextMimetype application/pdf
fulltext(1337 kB)5 downloads
File information
File name FULLTEXT01.psFile size 1337 kBChecksum SHA-512
9a0bcd8bdc8449d5c9f8749824de616c3ef68be4883e245124665e8323722a385b74dc21a4b61e0bc1ae8f9d70cd0b944f4b6587e154d02123709a9c0b3f03be
Type fulltextMimetype application/postscript

By organisation
Automatic ControlThe Institute of Technology
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 120 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 100 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf