Abstract
In 1981, J. Borsík and J. Doboš studied the problem of how to merge, by means of a function, a family of distances into a single one. To this end, they introduced the notion of distance aggregation function and gave a characterization of such functions. Later on, in 2010, the notion of distance aggregation function was extended to the framework of asymmetric distances by G. Mayor and O. Valero. Thus, asymmetric distance aggregation functions were introduced and a characterization of this new type of functions was also given. Concretely, the aforesaid characterization states that the functions which allow to merge a family of asymmetric distances into a single one are exactly those that are amenable, monotone and subadditive. In the present chapter we consider the problem of aggregating a family of bounded asymmetric distances. To this end, the notion of bounded asymmetric distance aggregation function is introduced and a full description of such functions is provided. The obtained results are illustrated by means of examples. Furthermore, the relationship between asymmetric aggregation functions and the bounded ones is discussed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
G. Beliakov, H. Bustince, T. Calvo, A Practical Guide to Averaging Functions. Studies of Fuzziness and Soft Computing, vol. 329 (Springer, Heilderberg, 2015)
G. Beliakov, A. Pradera, T. Calvo, Aggregation Functions: A Guide for Practitioners. Studies in Fuzziness and Soft Computing, vol. 221 (2007)
J. Bolton, P. Gader, J.N. Wilson, Discrete Choquet integral as a distance metric. IEEE T. Fuzzy Syst. 16, 1107–1110 (2008)
J. Borsik, J. Doboš, On a product of metric spaces. Math. Slovaca 31, 193–205 (1981)
J. Casasnovas, F. Roselló, Averaging fuzzy biopolymers. Fuzzy Set. Syst. 152, 139–158 (2005)
E. Castiñeira, A. Pradera, E. Trillas, On distances aggregation, in Proceedings of the Information Processing and Management of Uncertainty in Knowledge-based Systems International Conference (2000), pp. 693–700
E. Castiñeira, A. Pradera, E. Trillas, On the aggregation of some classes of fuzzy relations, in Technologies for Constructing Intelligent Systems, ed. by B. Bouchon-Meunier, J. Gutierrez, L. Magdalena, R. Yager (Springer, 2002), pp. 125–147
E.T. Copson, Metric Spaces (Cambridge University Press, Cambridge, 1968)
J. Doboš, Metric Preserving Functions (Štroffek, Košice, 1998)
L.M. García-Raffi, S. Romaguera, M.P. Schellekens, Applications of the complexity space to the general probabilistic divide and conquer algorithms. J. Math. Anal. Appl. 348, 346–355 (2008)
M. Grabisch, J.L. Marichal, R. Mesiar, E. Pap, Aggregation Functions (Cambridge University Press, New York, 2009)
P. Hitzler, A.K. Seda, Mathematical Aspects of Logic Programming Semantics (CRC Press, Boca Raton, 2010)
E.P. Klement, R. Mesiar, E. Pap, Triangular Norms (Kluwer Academic Publishers, Dordrecht, 2000)
H.P.A. Künzi, Nonsymmetric distances and their associated topologies: about the origins of basic ideas in the area of asymmetric topology, in Handbook of the History of General Topology, vol. 3, ed. by C.E. Aull, R. Lowen (Kluwer Academic Publishers, 2001), pp. 853–968
J. Martín, G. Mayor, O. Valero, On quasi-metric aggregation functions and fixed point theorems. Fuzzy Set. Syst. 228, 188–104 (2013)
G. Mayor, O. Valero, Aggregating asymmetric distances in computer sciences,in Computational Intelligence in Decision and Control, vol. I, ed. by D. Ruan et al. (World Scientific, 2008), pp. 477–482
G. Mayor, O. Valero, Aggregation of asymmetric distances in computer science. Inf. Sci. 180, 803–812 (2010)
S.G. Matthews, Partial metric topology. Ann. New York Acad. Sci. 728, 183–197 (1994)
E.A. Ok, Real Analysis with Economic Applications (Princeton University Press, New Jersey, 2007)
V. Pestov, A. Stojmirović, Indexing schemes for similarity search: an illustrated paradigm. Fund. Inf. 70, 367–385 (2006)
V. Pestov, A. Stojmirović, Indexing schemes for similarity search in datasets of short protein fragments. Inf. Syst. 32, 1145–1165 (2007)
I. Pokorný, Some remarks on metric preserving functions of several variables. Tatra Mt. Math. Publ. 8, 89–92 (1996)
A. Pradera, E. Trillas, A note on pseudometrics aggregation. Int. J. Gen. Syst. 31, 41–51 (2002)
S. Romaguera, E.A. Sánchez-Pérez, O. Valero, Computing complexity distances between algorithms. Kybernetika 39, 569–582 (2003)
S. Romaguera, P. Tirado, O. Valero, New results on mathematical foundations of asymptotic complexity analysis of algorithms via complexity space. Int. J. Comput. Math. 89, 1728–1741 (2012)
S. Romaguera, M. Schellekens, O. Valero, The complexity space of partial functions: a connection between complexity analysis and denotational semantics. Int. J. Comput. Math. 88, 1819–1829 (2011)
S. Romaguera, O. Valero, Asymptotic complexity analysis and denotational semantics for recursive programs based on complexity spaces, in Semantics-Advances in Theories and Mathematical Models, vol. 1, ed. by M. Afzal (InTech Open Science, 2012), pp. 99–120
S. Romaguera, O. Valero, E.A. Sánchez-Pérez, Quasi-normed monoids and quasi-metrics, Publ. Math.-Debrecen 62, 53–69 (2003)
S. Saminger, R. Mesiar, U. Bodenhofer, Domination of aggregation operators and preservation of transitivity. Int. J. Uncertain. Fuzz. 10, 11–35 (2002)
M. Schellekens, The Smyth completion: a common foundation for denotational semantics and complexity analysis. Electron. Notes Theor. Comput. Sci. 1, 211–232 (1995)
Acknowledgments
The authors would like to express their gratitude for all the affection and the strong support received from Professor Gaspar Mayor over the years and for all his work as a mentor throughout his career. The authors acknowledge the support of the Spanish Ministry of Economy and Competitiveness, under grants TIN2012-32482, TIN2013-42795-P and TIN2014-56381-REDT (LODISCO).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Aguiló, I., Calvo Sánchez, T., Fuster-Parra, P., Martín, J., Suñer, J., Valero, O. (2016). New Advances in the Aggregation of Asymmetric Distances. The Bounded Case. In: Calvo Sánchez, T., Torrens Sastre, J. (eds) Fuzzy Logic and Information Fusion. Studies in Fuzziness and Soft Computing, vol 339. Springer, Cham. https://doi.org/10.1007/978-3-319-30421-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-30421-2_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-30419-9
Online ISBN: 978-3-319-30421-2
eBook Packages: EngineeringEngineering (R0)