Skip to main content

Fuzzy Clustering for the Identification of Hinging Hyperplanes Based Regression Trees

  • Conference paper
  • 2056 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4578))

Abstract

This article deals with the identification of hinging hyperplane models. This type of non-linear black-box models is relatively new, and its identification is not thoroughly examined and discussed so far. They can be an alternative to artificial neural nets but there is a clear need for an effective identification method. This paper presents a new identification technique for that purpose based on a fuzzy clustering technique called Fuzzy c-Regression Clustering. To use this clustering procedure for the identification of hinging hyperplanes there is a need to handle restrictions about the relative location of the hyperplanes: they should intersect each other in the operating regime covered by the data points. The proposed method recursively identifies a hinging hyperplane model that contains two linear submodels by partitioning of the operating region of one local linear model resuling in a binary regression tree. Hence, this paper proposes a new algorithm for the identification of tree structured piecewise linear models, where the branches correspond to linear division of the operating regime based on the intersection of two local linear models. The effectiveness of the proposed model is demonstrated by a dynamic model identification example.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abonyi, J.: Fuzzy model identification for control. Birkhauser, Boston (2003)

    MATH  Google Scholar 

  2. Sjoberg, J.: Nonlinear Toolbox, Version 1.0

    Google Scholar 

  3. Niu, S., Pucar, P.: Hinging hyperplanes for non-linear identification (1995), http://www.control.isy.liu.se

  4. Roll, J., Bemporad, A., Ljung, L.: Identification of piecewise affine systems via mixed-integer programming. Automatica 40, 37–50 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  5. Ramirez, D.R., Camacho, E.F., Arahal, M.R.: Implementation of min-max MPC using hinging hyperplanes. Application to a heat exchanger. Control Engineering Practice 12, 1197–1205 (2004)

    Google Scholar 

  6. Pucar, P., Sjoberg, J.: Parameterization and conditioning of hinging hyperplane models. Technical Report LiTH-ISY-R-1809, Department of Electrical Engineering, Linkoping University, Linkoping, Sweden (ftp 130.236.24.1.) (1995)

    Google Scholar 

  7. Breiman, L.: Hinging hyperplanes for regression, classification and function approximation. IEEE Transactions on Information Theory 39(3), 311–325 (1993)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Francesco Masulli Sushmita Mitra Gabriella Pasi

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kenesei, T., Feil, B., Abonyi, J. (2007). Fuzzy Clustering for the Identification of Hinging Hyperplanes Based Regression Trees. In: Masulli, F., Mitra, S., Pasi, G. (eds) Applications of Fuzzy Sets Theory. WILF 2007. Lecture Notes in Computer Science(), vol 4578. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73400-0_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73400-0_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73399-7

  • Online ISBN: 978-3-540-73400-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics