IDEAS home Printed from https://ideas.repec.org/a/spr/stmapp/v33y2024i1d10.1007_s10260-023-00718-w.html
   My bibliography  Save this article

Clustering alternatives in preference-approvals via novel pseudometrics

Author

Listed:
  • Alessandro Albano

    (University of Palermo)

  • José Luis García-Lapresta

    (Universidad de Valladolid)

  • Antonella Plaia

    (University of Palermo)

  • Mariangela Sciandra

    (University of Palermo)

Abstract

Preference-approval structures combine preference rankings and approval voting for declaring opinions over a set of alternatives. In this paper, we propose a new procedure for clustering alternatives in order to reduce the complexity of the preference-approval space and provide a more accessible interpretation of data. To that end, we present a new family of pseudometrics on the set of alternatives that take into account voters’ preferences via preference-approvals. To obtain clusters, we use the Ranked k-medoids (RKM) partitioning algorithm, which takes as input the similarities between pairs of alternatives based on the proposed pseudometrics. Finally, using non-metric multidimensional scaling, clusters are represented in 2-dimensional space.

Suggested Citation

  • Alessandro Albano & José Luis García-Lapresta & Antonella Plaia & Mariangela Sciandra, 2024. "Clustering alternatives in preference-approvals via novel pseudometrics," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 33(1), pages 61-87, March.
    • Handle: RePEc:spr:stmapp:v:33:y:2024:i:1:d:10.1007_s10260-023-00718-w
    DOI: 10.1007/s10260-023-00718-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10260-023-00718-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10260-023-00718-w?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Duncan Black, 1976. "Partial justification of the Borda count," Public Choice, Springer, vol. 28(1), pages 1-15, December.
    2. Justin Kruger & M. Remzi Sanver, 2021. "An Arrovian impossibility in combining ranking and evaluation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(3), pages 535-555, October.
    3. Yucheng Dong & Yao Li & Ying He & Xia Chen, 2021. "Preference–Approval Structures in Group Decision Making: Axiomatic Distance and Aggregation," Decision Analysis, INFORMS, vol. 18(4), pages 273-295, December.
    4. J. Kruskal, 1964. "Nonmetric multidimensional scaling: A numerical method," Psychometrika, Springer;The Psychometric Society, vol. 29(2), pages 115-129, June.
    5. Ralph W. Bailey, 1998. "The number of weak orderings of a finite set," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 15(4), pages 559-562.
    6. Steven J. Brams & M. Remzi Sanver, 2009. "Voting Systems that Combine Approval and Preference," Studies in Choice and Welfare, in: Steven J. Brams & William V. Gehrlein & Fred S. Roberts (ed.), The Mathematics of Preference, Choice and Order, pages 215-237, Springer.
    7. Guy Barokas & Yves Sprumont, 2022. "The broken Borda rule and other refinements of approval ranking," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 58(1), pages 187-199, January.
    8. Smith, John H, 1973. "Aggregation of Preferences with Variable Electorate," Econometrica, Econometric Society, vol. 41(6), pages 1027-1041, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Alessandro Albano & José Luis García-Lapresta & Antonella Plaia & Mariangela Sciandra, 2023. "A family of distances for preference–approvals," Annals of Operations Research, Springer, vol. 323(1), pages 1-29, April.
    2. Federica Ceron & Stéphane Gonzalez, 2019. "A characterization of Approval Voting without the approval balloting assumption," Working Papers halshs-02440615, HAL.
    3. Cascón, J.M. & González-Arteaga, T. & de Andrés Calle, R., 2019. "Reaching social consensus family budgets: The Spanish case," Omega, Elsevier, vol. 86(C), pages 28-41.
    4. Maksim Gladyshev, 2019. "Vulnerability Of Voting Paradoxes As A Criteria For Voting Procedure Selection," HSE Working papers WP BRP 70/PS/2019, National Research University Higher School of Economics.
    5. Wesley H. Holliday & Eric Pacuit, 2020. "Axioms for Defeat in Democratic Elections," Papers 2008.08451, arXiv.org, revised Oct 2023.
    6. Andrea C. Hupman & Jay Simon, 2023. "The Legacy of Peter Fishburn: Foundational Work and Lasting Impact," Decision Analysis, INFORMS, vol. 20(1), pages 1-15, March.
    7. Jos'e Luis Garc'ia-Lapresta & Miguel Mart'inez-Panero, 2023. "Two characterizations of the dense rank," Papers 2306.17546, arXiv.org.
    8. Sylvain Béal & Sylvain Ferrières & Philippe Solal, 2023. "A Core-Partition Ranking Solution to Coalitional Ranking Problems," Group Decision and Negotiation, Springer, vol. 32(4), pages 965-985, August.
    9. Eric Kamwa, 2023. "On two voting systems that combine approval and preferences: fallback voting and preference approval voting," Public Choice, Springer, vol. 196(1), pages 169-205, July.
    10. Takashi Kurihara, 2020. "Net Borda rules with desirability," Working Papers 2002, Waseda University, Faculty of Political Science and Economics.
    11. Haris Aziz & Barton E. Lee, 2020. "The expanding approvals rule: improving proportional representation and monotonicity," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(1), pages 1-45, January.
    12. García-Lapresta, José Luis & Martínez-Panero, Miguel, 2024. "Two characterizations of the dense rank," Journal of Mathematical Economics, Elsevier, vol. 111(C).
    13. Wesley H. Holliday & Eric Pacuit, 2021. "Axioms for defeat in democratic elections," Journal of Theoretical Politics, , vol. 33(4), pages 475-524, October.
    14. Guy Barokas & Yves Sprumont, 2022. "The broken Borda rule and other refinements of approval ranking," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 58(1), pages 187-199, January.
    15. Gilboa, Itzhak & Schmeidler, David & Wakker, Peter P., 2002. "Utility in Case-Based Decision Theory," Journal of Economic Theory, Elsevier, vol. 105(2), pages 483-502, August.
    16. Felix Brandt & Patrick Lederer & René Romen, 2024. "Relaxed notions of Condorcet-consistency and efficiency for strategyproof social decision schemes," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 63(1), pages 19-55, August.
    17. Bock, Hans-Hermann & Day, William H. E. & McMorris, F. R., 1998. "Consensus rules for committee elections," Mathematical Social Sciences, Elsevier, vol. 35(3), pages 219-232, May.
    18. Beniaich, Adnane & Guimarães, Danielle Vieira & Avanzi, Junior Cesar & Silva, Bruno Montoani & Acuña-Guzman, Salvador Francisco & dos Santos, Wharley Pereira & Silva, Marx Leandro Naves, 2023. "Spontaneous vegetation as an alternative to cover crops in olive orchards reduces water erosion and improves soil physical properties under tropical conditions," Agricultural Water Management, Elsevier, vol. 279(C).
    19. Giuseppe Arbia & Giovanni Lafratta, 2002. "Anisotropic spatial sampling designs for urban pollution," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 51(2), pages 223-234, May.
    20. Rodríguez Alcantud, José Carlos & de Andrés Calle, Rocío & González-Arteaga, Teresa, 2013. "Codifications of complete preorders that are compatible with Mahalanobis disconsensus measures," MPRA Paper 50533, University Library of Munich, Germany.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:stmapp:v:33:y:2024:i:1:d:10.1007_s10260-023-00718-w. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.