Abstract
The aggregation of binary relations is a common topic in many fields of application such as social choice and cluster analysis. In this paper, we discuss how the median procedure – probably the most common method for aggregating binary relations – fits in the framework of penalty-based data aggregation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The irreflexive part of a linear order relation is often called a ranking. Since the (ir)reflexivity of a relation does not usually play a role in the aggregation process, both linear order relations and rankings are often used interchangeably.
- 2.
The term tournament relation is sometimes used for referring to the irreflexive part of what we call a tournament relation in this paper.
- 3.
Note that the notions of \(\mathcal {B}\)-median and median are equivalent.
References
Yager, R.R.: Toward a general theory of information aggregation. Inf. Sci. 68, 191–206 (1993)
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)
Calvo, T., Beliakov, G.: Aggregation functions based on penalties. Fuzzy Sets Syst. 161, 1420–1436 (2010)
Pérez-Fernández, R., De Baets, B.: On the role of monometrics in penalty-based data aggregation (submitted)
Kemeny, J.G.: Mathematics without numbers. Daedalus 88(4), 577–591 (1959)
Black, D.: Partial justification of the Borda count. Public Choice 28, 1–15 (1976)
Monjardet, B.: An axiomatic theory of tournament aggregation. Math. Oper. Res. 3(4), 334–351 (1978)
Grötschel, M., Wakabayashi, Y.: A cutting plane algorithm for a clustering problem. Math. Program. 45, 59–96 (1989)
Barthelemy, J.P., Monjardet, B.: The median procedure in cluster analysis and social choice theory. Math. Soc. Sci. 1, 235–267 (1981)
Pitcher, E., Smiley, M.F.: Transitivities of betweenness. Trans. Am. Math. Soc. 52(1), 95–114 (1942)
Fishburn, P.C.: Betweenness, orders and interval graphs. J. Pure Appl. Algebra 1(2), 159–178 (1971)
Huntington, E.V., Kline, J.R.: Sets of independent postulates for betweenness. Trans. Am. Math. Soc. 18(3), 301–325 (1917)
Pasch, M.: Vorlesungen über neuere Geometrie, vol. 23. Teubner, Leipzig (1882)
Calvo, T., Mesiar, R., Yager, R.R.: Quantitative weights and aggregation. IEEE Trans. Fuzzy Syst. 12, 62–69 (2004)
Grabisch, M., Marichal, J.L., Mesiar, R., Pap, E.: Aggregation Functions. Cambridge University Press, Cambridge (2009)
Wakabayashi, Y.: The complexity of computing medians of relations. Resenhas 3(3), 323–349 (1998)
Brandt, F., Conitzer, V., Endriss, U., Lang, J., Procaccia, A.D. (eds.): Handb. Comput. Soc. Choice. Cambridge University Press, New York (2016)
Kendall, M.G.: A new measure of rank correlation. Biometrika 30, 81–93 (1938)
Lerer, E., Nitzan, S.: Some general results on the metric rationalization for social decision rules. J. Econ. Theory 37, 191–201 (1985)
Andjiga, N.G., Mekuko, A.Y., Moyouwou, I.: Metric rationalization of social welfare functions. Math. Soc. Sci. 72, 14–23 (2014)
Elkind, E., Faliszewski, P., Slinko, A.: Distance rationalization of voting rules. Soc. Choice Welf. 45(2), 345–377 (2015)
Viappiani, P.: Characterization of scoring rules with distances: application to the clustering of rankings. In: Proceedings of the 24th International Joint Conference on Artificial Intelligence, Buenos Aires (2015)
Acknowledgments
Raúl Pérez-Fernández is supported as a postdoc by the Research Foundation of Flanders (FWO17/PDO/160).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Pérez-Fernández, R., De Baets, B. (2018). The Median Procedure as an Example of Penalty-Based Aggregation of Binary Relations. In: Medina, J., et al. Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations. IPMU 2018. Communications in Computer and Information Science, vol 854. Springer, Cham. https://doi.org/10.1007/978-3-319-91476-3_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-91476-3_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91475-6
Online ISBN: 978-3-319-91476-3
eBook Packages: Computer ScienceComputer Science (R0)