Skip to main content

Consensus-Based Clustering in Numerical Decision-Making

  • Conference paper
  • First Online:
Soft Methods for Data Science (SMPS 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 456))

Included in the following conference series:

  • 1615 Accesses

Abstract

In this paper, we consider that a set of agents assess a set of alternatives through numbers in the unit interval. In this setting, we introduce a measure that assigns a degree of consensus to each subset of agents with respect to every subset of alternatives. This consensus measure is defined as 1 minus the outcome generated by a symmetric aggregation function to the distances between the corresponding individual assessments. We establish some properties of the consensus measure, some of them depending on the used aggregation function. We also introduce an agglomerative hierarchical clustering procedure that is generated by similarity functions based on the previous consensus measures.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Ackerman M, Ben-David S (2009) Measures of clustering quality: a working set of axioms for clustering. In: Koller D, Schuurmans D, Bengio Y, Bottou L (eds) Advances in neural information processing systems, vol 21. Curran Associates, Inc., pp 121–128

    Google Scholar 

  2. Alcalde-Unzu J, Vorsatz M (2013) Measuring the cohesiveness of preferences: an axiomatic analysis. Soc Choice Welfare 41:965–988

    Article  MathSciNet  MATH  Google Scholar 

  3. Alcantud JCR, de Andrés R, Cascón JM (2013) On measures of cohesiveness under dichotomous opinions: some characterizations of approval consensus measures. Inf Sci 240:45–55

    Article  MathSciNet  MATH  Google Scholar 

  4. Beliakov G, Bustince Sola H, Calvo Sánchez T (2016) A practical guide to averaging functions. Springer, Heidelberg

    Book  Google Scholar 

  5. Beliakov G, Pradera A, Calvo T (2007) Aggregation functions: a guide for practitioners. Springer, Heidelberg

    MATH  Google Scholar 

  6. Bosch R (2005) Characterizations of voting rules and consensus measures. PhD Dissertation, Tilburg University

    Google Scholar 

  7. Erdamar B, García-Lapresta JL, Pérez-Román D, Sanver MR (2014) Measuring consensus in a preference-approval context. Inf Fusion 17:14–21

    Article  Google Scholar 

  8. Everitt BS, Landau S, Leese M (2001) Cluster analysis, 4th edn. Oxford University Press, New York

    MATH  Google Scholar 

  9. García-Lapresta JL, Pérez-Román D (2011) Measuring consensus in weak orders. In: Herrera-Viedma E, García-Lapresta JL, Kacprzyk J, Nurmi H, Fedrizzi M, Zadr\(\dot{\rm {o}}\)zny S (eds) Consensual Processes, STUDFUZZ, vol 267. Springer-Verlag, Berlin, pp 213–234

    Google Scholar 

  10. García-Lapresta JL, Pérez-Román D (2015) Ordinal proximity measures in the context of unbalanced qualitative scales and some applications to consensus and clustering. Appl Soft Comput 35:864–872

    Article  Google Scholar 

  11. García-Lapresta JL, Pérez-Román D (2016) Consensus-based clustering under hesitant qualitative assessments. Fuzzy Sets Syst 292:261–273

    Article  MathSciNet  Google Scholar 

  12. García-Lapresta JL, Pérez-Román D, Falcó E (2014) Consensus reaching processes under hesitant linguistic assessments. In: Angelov P et al (eds) Intelligent systems’ 2014. Advances in intelligent systems and computing, vol 322, pp 257–268

    Google Scholar 

  13. Gini C (1912) Variabilità e Mutabilità. Tipografia di Paolo Cuppini, Bologna

    Google Scholar 

  14. Grabisch M, Marichal JL, Mesiar R, Pap E (2009) Aggregation functions. Cambridge University Press, Cambridge

    Book  MATH  Google Scholar 

  15. Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv 31(3):264–323

    Article  Google Scholar 

  16. Martínez-Panero M (2011) Consensus perspectives: Glimpses into theoretical advances and applications. In: Herrera-Viedma E, García-Lapresta JL, Kacprzyk J, Nurmi H, Fedrizzi M, Zadr\(\dot{\rm {o}}\)zny S (eds) Consensual Processes, STUDFUZZ, vol 267. Springer-Verlag, Berlin, pp 179–193

    Google Scholar 

  17. Ward JH Jr (1963) Hierarchical grouping to optimize an objective function. J Am Stat Assoc 58:236–244

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

The authors gratefully acknowledge the funding support of the Spanish Ministerio de Economía y Competitividad (project ECO2012-32178) and Consejería de Educación de la Junta de Castilla y León (project VA066U13).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to José Luis García-Lapresta .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this paper

Cite this paper

García-Lapresta, J.L., Pérez-Román, D. (2017). Consensus-Based Clustering in Numerical Decision-Making. In: Ferraro, M., et al. Soft Methods for Data Science. SMPS 2016. Advances in Intelligent Systems and Computing, vol 456. Springer, Cham. https://doi.org/10.1007/978-3-319-42972-4_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-42972-4_30

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-42971-7

  • Online ISBN: 978-3-319-42972-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics