Skip to main content

Simplifying the Minimax Disparity Model for Determining OWA Weights in Large-Scale Problems

  • Chapter
  • First Online:

Part of the book series: AIRO Springer Series ((AIROSS,volume 1))

Abstract

In the context of multicriteria decision making, the ordered weighted averaging (OWA) functions play a crucial role in aggregating multiple criteria evaluations into an overall assessment supporting the decision makers’ choice. Determining OWA weights, therefore, is an essential part of this process. Available methods for determining OWA weights, however, often require heavy computational loads in real-life large-scale optimization problems. In this paper, we propose a new approach to simplify the well-known minimax disparity model for determining OWA weights. We use the binomial decomposition framework in which natural constraints can be imposed on the level of complexity of the weight distribution. The original problem of determining OWA weights is thereby transformed into a smaller scale optimization problem, formulated in terms of the coefficients in the binomial decomposition. Our preliminary results show that the minimax disparity model encoded with a small set of these coefficients can be solved in less computation time than the original model including the full-dimensional set of OWA weights.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

References

  1. Amin, G.R., Emrouznejad, A.: An extended minimax disparity to determine the OWA operator weights. Comput. Ind. Eng. 50(3), 312–316 (2006)

    Article  Google Scholar 

  2. Beliakov, G., Bustince Sola, H., Calvo, T.: A Practical Guide to Averaging Functions, Studies in Fuzziness and Soft Computing, vol. 329. Springer, Heidelberg (2016)

    Book  Google Scholar 

  3. Bortot, S., Fedrizzi, M., Marques Pereira, R.A., Nguyen, T.H.: The binomial decomposition of generalized Gini welfare functions, the S-Gini and Lorenzen cases. Inf. Sci. (to appear)

    Google Scholar 

  4. Bortot, S., Marques Pereira, R.A.: The binomial Gini inequality indices and the binomial decomposition of welfare functions. Fuzzy Sets Syst. 255, 92–114 (2014)

    Article  MathSciNet  Google Scholar 

  5. Bortot, S., Marques Pereira, R.A., Nguyen, T.H.: The binomial decomposition of OWA functions, the 2-additive and 3-additive cases in n dimensions. Int. J. Intell. Syst. 187– 212 (2018)

    Article  Google Scholar 

  6. Calvo, T., De Baets, B.: Aggregation operators defined by k-order additive/maxitive fuzzy measures. Int. J. Uncertain. Fuzz. 6(6), 533–550 (1998)

    Article  MathSciNet  Google Scholar 

  7. Carlsson, C., Fullér, R.: Maximal entropy and minimal variability OWA operator weights: a short survey of recent developments. In: Collan, M., Kacprzyk, J. (eds.) Soft Computing Applications for Group Decision-Making and Consensus Modeling, pp. 187–199. Springer, Heidelberg (2018)

    Chapter  Google Scholar 

  8. Emrouznejad, A., Amin, G.R.: Improving minimax disparity model to determine the OWA operator weights. Inf. Sci. 180(8), 1477–1485 (2010)

    Article  Google Scholar 

  9. Fullér, R., Majlender, P.: On obtaining minimal variability OWA operator weights. Fuzzy Sets Syst. 136(2), 203–215 (2003)

    Article  MathSciNet  Google Scholar 

  10. Gong, Y., Dai, L., Hu, N.: An extended minimax absolute and relative disparity approach to obtain the OWA operator weights. J. Intell. Fuzzy Syst. 31(3), 1921–1927 (2016)

    Article  Google Scholar 

  11. Grabisch, M.: Alternative representations of discrete fuzzy measures for decision making. Int. J. Uncertain. Fuzz. 5(5), 587–607 (1997)

    Article  MathSciNet  Google Scholar 

  12. Grabisch, M.: Alternative representations of OWA operators. In: Yager, R.R., Kacprzyk, J. (eds.) Recent Developments in the Ordered Weighted Averaging Operators: Theory and Practice, Studies in Fuzziness and Soft Computing, vol. 265, pp. 73–85. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  13. Grabisch, M.: k-order additive discrete fuzzy measures and their representation. Fuzzy Sets Syst. 92(2), 167–189 (1997)

    Article  MathSciNet  Google Scholar 

  14. Liu, X.: The solution equivalence of minimax disparity and minimum variance problems for OWA operators. Int. J. Approx. Reason. 45(1), 68–81 (2007)

    Article  MathSciNet  Google Scholar 

  15. Liu, X.: A review of the OWA determination methods: classification and some extensions. In: Yager, R.R., Kacprzyk, J., Beliakov, G. (eds.) Recent Developments in the Ordered Weighted Averaging Operators: Theory and Practice, pp. 49–90. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  16. Mezei, J., Brunelli, M.: A closer look at the relation between orness and entropy of OWA function. In: Collan, M., Kacprzyk, J. (eds.) Soft Computing Applications for Group Decision-making and Consensus Modeling, Studies in Fuzziness and Soft Computing, pp. 201–211. Springer, Heidelberg (2018)

    Google Scholar 

  17. O’Hagan, M.: Aggregating template or rule antecedents in real-time expert systems with fuzzy set logic. In: Twenty-Second Asilomar Conference on Signals, Systems and Computers, vol. 2, pp. 681–689. IEEE (1988)

    Google Scholar 

  18. Sang, X., Liu, X.: An analytic approach to obtain the least square deviation OWA operator weights. Fuzzy Sets Syst. 240, 103–116 (2014)

    Article  MathSciNet  Google Scholar 

  19. Wang, Y.M., Luo, Y., Hua, Z.: Aggregating preference rankings using OWA operator weights. Inf. Sci. 177(16), 3356–3363 (2007)

    Article  MathSciNet  Google Scholar 

  20. Wang, Y.M., Parkan, C.: A minimax disparity approach for obtaining OWA operator weights. Inf. Sci. 175(1–2), 20–29 (2005)

    Article  MathSciNet  Google Scholar 

  21. Xu, Z.: An overview of methods for determining OWA weights: research articles. Int. J. Intell. Syst. 20(8), 843–865 (2005)

    Article  Google Scholar 

  22. Xu, Z.S., Da, Q.L.: An overview of operators for aggregating information. Int. J. Intell. Syst. 18(9), 953–969 (2003)

    Article  Google Scholar 

  23. Yager, R.R.: On ordered weighted averaging aggregation operators in multi-criteria decision making. IEEE Trans. Syst. Man Cybrn. 18(1), 183–190 (1988)

    Article  Google Scholar 

  24. Yager, R.R.: A general approach to criteria aggregation using fuzzy measures. Int. J. Man Mach. Stud. 39(2), 187–213 (1993)

    Article  Google Scholar 

  25. Yager, R.R.: On the inclusion of variance in decision making under uncertainty. Int. J. Uncertain. Fuzz. 04(05), 401–419 (1996)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The author would like to thank Ricardo Alberto Marques Pereira and Silvia Bortot for their helpful remarks on the manuscript. The author would like to thank to Andrea Mariello for his practical advice on the experiments. The author is grateful to the anonymous referees for their valuable suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thuy Hong Nguyen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Nguyen, T.H. (2018). Simplifying the Minimax Disparity Model for Determining OWA Weights in Large-Scale Problems. In: Daniele, P., Scrimali, L. (eds) New Trends in Emerging Complex Real Life Problems. AIRO Springer Series, vol 1. Springer, Cham. https://doi.org/10.1007/978-3-030-00473-6_40

Download citation

Publish with us

Policies and ethics