Penalty-Based Data Aggregation in Real Normed Vector Spaces

  • Lucian CoroianuEmail author
  • Marek Gagolewski
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 981)


The problem of penalty-based data aggregation in generic real normed vector spaces is studied. Some existence and uniqueness results are indicated. Moreover, various properties of the aggregation functions are considered.


Penalty-based aggregation Prototype learning Means averages and medians Vector spaces Fermat–Weber problem 



The contribution of L. Coroianu was supported by a grant of Ministry of Research and Innovation, CNCS-UEFISCDI, project number PN-III-P1-1.1-PD-2016-1416, within PNCDI III. M. Gagolewski acknowledges the support by the Czech Science Foundation through the project No. 18-06915S.


  1. 1.
    Aftab, K., Hartley, R., Trumpf, J.: Generalized Weiszfeld algorithms for \({L_q}\) optimization. IEEE Trans. Pattern Anal. Mach. Intell. 37(4), 728–745 (2015)Google Scholar
  2. 2.
    Beliakov, G., Bustince, H., Calvo, T.: A Practical Guide to Averaging Functions. Springer, Heidelberg (2016)CrossRefGoogle Scholar
  3. 3.
    Beliakov, G., James, S.: A penalty-based aggregation operator for non-convex intervals. Knowl.-Based Syst. 70, 335–344 (2014)CrossRefGoogle Scholar
  4. 4.
    Brezis, H.: Functional Analysis, Sobolev Spaces and Partial Differential Equations. Springer, New York (2010)CrossRefGoogle Scholar
  5. 5.
    Bullen, P.: Handbook of Means and Their Inequalities. Springer, Dordrecht (2003)CrossRefGoogle Scholar
  6. 6.
    Bustince, H., Beliakov, G., Dimuro, G.P., Bedregal, B., Mesiar, R.: On the definition of penalty functions in data aggregation. Fuzzy Sets Syst. 323, 1–18 (2017)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Chavent, M., Saracco, J.: Central tendency and dispersion measures for intervals and hypercubes. Commun. Stat. - Theory Methods 37, 1471–1482 (2008)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Clarkson, J.A.: Uniformly convex spaces. Trans. Am. Math. Soc. 40, 396–414 (1936)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Coroianu, L.: Fuzzy approximation operators. Ph.D. thesis, Babes-Bolyai University, Cluj-Napoca, Romania (2013)Google Scholar
  10. 10.
    Demirci, M.: Aggregation operators on partially ordered sets and their categorical foundations. Kybernetika 42, 261–277 (2006)MathSciNetzbMATHGoogle Scholar
  11. 11.
    Durier, R.: The Fermat–Weber problem and inner-product spaces. J. Approx. Theory 78(2), 161–173 (1994)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Durier, R.: Optimal locations and inner products. J. Math. Anal. Appl. 207, 220–239 (1997)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Eckhardt, U.: Weber’s problem and Weiszfeld’s algorithm in general spaces. Math. Program. 18, 186–196 (1980)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Gagolewski, M.: Data Fusion: Theory, Methods, and Applications. Institute of Computer Science, Polish Academy of Sciences, Warsaw (2015)zbMATHGoogle Scholar
  15. 15.
    Gagolewski, M.: Penalty-based aggregation of multidimensional data. Fuzzy Sets Syst. 325, 4–20 (2017)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Grabisch, M., Marichal, J.L., Mesiar, R., Pap, E.: Aggregation Functions. Cambridge University Press, Cambridge (2009)CrossRefGoogle Scholar
  17. 17.
    Komorníková, M., Mesiar, R.: Aggregation functions on bounded partially ordered sets and their classification. Fuzzy Sets Syst. 175, 48–56 (2011)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Milasevic, P., Ducharme, G.: Uniqueness of the spatial median. Ann. Stat. 15(3), 1332–1333 (1987)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Ovchinnikov, S.: Means on ordered sets. Math. Soc. Sci. 32, 39–56 (1996)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Pérez-Fernández, R., Rademaker, M., De Baets, B.: Monometrics and their role in the rationalisation of ranking rules. Inf. Fusion 34, 16–27 (2017)CrossRefGoogle Scholar
  21. 21.
    Puerto, J., Rodríguez-Chía, A.M.: Location of a moving service facility. Math. Methods Oper. Res. 49(3), 373–393 (1999)MathSciNetCrossRefGoogle Scholar
  22. 22.
    Puerto, J., Rodríguez-Chía, A.M.: New models for locating a moving service facility. Math. Methods Oper. Res. 63(1), 31–51 (2006)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Torra, V. (ed.): Information Fusion in Data Mining. Studies in Fuzziness and Soft Computing, vol. 123. Springer, Heidelberg (2003)zbMATHGoogle Scholar
  24. 24.
    Yager, R.R.: Toward a general theory of information aggregation. Inf. Sci. 68(3), 191–206 (1993)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Mathematics and InformaticsUniversity of OradeaOradeaRomania
  2. 2.Faculty of Mathematics and Information ScienceWarsaw University of TechnologyWarsawPoland
  3. 3.Systems Research InstitutePolish Academy of SciencesWarsawPoland

Personalised recommendations