Skip to main content

Fitting Aggregation Functions to Data: Part I - Linearization and Regularization

  • Conference paper
  • First Online:
Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2016)

Abstract

The use of supervised learning techniques for fitting weights and/or generator functions of weighted quasi-arithmetic means – a special class of idempotent and nondecreasing aggregation functions – to empirical data has already been considered in a number of papers. Nevertheless, there are still some important issues that have not been discussed in the literature yet. In the first part of this two-part contribution we deal with the concept of regularization, a quite standard technique from machine learning applied so as to increase the fit quality on test and validation data samples. Due to the constraints on the weighting vector, it turns out that quite different methods can be used in the current framework, as compared to regression models. Moreover, it is worth noting that so far fitting weighted quasi-arithmetic means to empirical data has only been performed approximately, via the so-called linearization technique. In this paper we consider exact solutions to such special optimization tasks and indicate cases where linearization leads to much worse solutions.

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

Access this chapter

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 EPUB and 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

Institutional subscriptions

References

  1. Bartoszuk, M., Beliakov, G., Gagolewski, M., James, S.: Fitting aggregation functions to data: Part II - idempotization. In: Carvalho, J.P., Lesot, M.-J., Kaymak, U., Vieira, S., Bouchon-Meunier, B., (eds.) IPMU 2016, Part II, CCIS, vol. 611, pp. 780–789. Springer, Heidelberg (2016)

    Google Scholar 

  2. Beliakov, G.: Shape preserving approximation using least squares splines. Approximation Theory Appl. 16(4), 80–98 (2000)

    MathSciNet  MATH  Google Scholar 

  3. Beliakov, G.: Monotone approximation of aggregation operators using least squares splines. Int. J. Uncertainty Fuzziness Knowl. Based Syst. 10, 659–676 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  4. Beliakov, G.: How to build aggregation operators from data. Int. J. Intell. Syst. 18, 903–923 (2003)

    Article  MATH  Google Scholar 

  5. Beliakov, G.: Learning weights in the generalized OWA operators. Fuzzy Optim. Decis. Making 4, 119–130 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  6. Beliakov, G.: Construction of aggregation functions from data using linear programming. Fuzzy Sets Syst. 160, 65–75 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  7. Beliakov, G., Bustince, H., Calvo, T.: A Practical Guide to Averaging Functions. STUDFUZZ. Springer, Switzerland (2016)

    Book  Google Scholar 

  8. Beliakov, G., James, S.: Using linear programming for weights identification of generalized bonferroni means in R. In: Narukawa, Y., López, B., Villaret, M., Torra, V. (eds.) MDAI 2012. LNCS, vol. 7647, pp. 35–44. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  9. Beliakov, G., Pradera, A., Calvo, T.: Aggregation Functions: A Guide for Practitioners. Springer, Heidelberg (2007)

    MATH  Google Scholar 

  10. Beliakov, G., Warren, J.: Appropriate choice of aggregation operators in fuzzy decision support systems. IEEE Trans. Fuzzy Syst. 9(6), 773–784 (2001)

    Article  Google Scholar 

  11. Filev, D., Yager, R.R.: On the issue of obtaining OWA operator weights. Fuzzy Sets Syst. 94, 157–169 (1998)

    Article  MathSciNet  Google Scholar 

  12. Gagolewski, M.: Data Fusion: Theory, Methods, and Applications. Institute of Computer Science, Polish Academy of Sciences, Warsaw (2015)

    Google Scholar 

  13. Grabisch, M., Marichal, J.L., Mesiar, R., Pap, E.: Aggregation Functions. Cambridge University Press, New York (2009)

    Book  MATH  Google Scholar 

  14. Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer, New York (2013)

    MATH  Google Scholar 

  15. Hoerl, A., Kennard, R.: Ridge regression: biased estimation for nonorthogonal problems. Technometrics 12(1), 55–67 (1970)

    Article  MathSciNet  MATH  Google Scholar 

  16. Nocedal, J., Wright, S.: Numerical Optimization. Springer, New York (2006)

    MATH  Google Scholar 

  17. R Development Core Team: R: a language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria (2016). http://www.R-project.org

  18. Tikhonov, A., Arsenin, V.: Solution of Ill-posed Problems. Winston & Sons, Washington (1977)

    MATH  Google Scholar 

  19. Torra, V.: Learning weights for the quasi-weighted means. IEEE Trans. Fuzzy Syst. 10(5), 653–666 (2002)

    Article  MathSciNet  Google Scholar 

  20. Torra, V.: OWA operators in data modeling and reidentification. IEEE Trans. Fuzzy Syst. 12(5), 652–660 (2004)

    Article  Google Scholar 

  21. Torra, V.: Aggregation operators and models. Fuzzy Sets Syst. 156, 407–410 (2005)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This study was supported by the National Science Center, Poland, research project 2014/13/D/HS4/01700.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marek Gagolewski .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Bartoszuk, M., Beliakov, G., Gagolewski, M., James, S. (2016). Fitting Aggregation Functions to Data: Part I - Linearization and Regularization. In: Carvalho, J., Lesot, MJ., Kaymak, U., Vieira, S., Bouchon-Meunier, B., Yager, R. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. IPMU 2016. Communications in Computer and Information Science, vol 611. Springer, Cham. https://doi.org/10.1007/978-3-319-40581-0_62

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40581-0_62

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40580-3

  • Online ISBN: 978-3-319-40581-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics