Skip to main content

On Optimization of the Importance Weighted OWA Aggregation of Multiple Criteria

  • Conference paper
Computational Science and Its Applications – ICCSA 2007 (ICCSA 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4705))

Included in the following conference series:

Abstract

The problem of aggregating multiple numerical criteria to form overall objective functions is of considerable importance in many disciplines. The ordered weighted averaging (OWA) aggregation, introduced by Yager, uses the weights assigned to the ordered values rather than to the specific criteria. This allows one to model various aggregation preferences, preserving simultaneously the impartiality (neutrality) with respect to the individual criteria. However, importance weighted averaging is a central task in multicriteria decision problems of many kinds. It can be achieved with the Weighted OWA (WOWA) aggregation though the importance weights make the WOWA concept much more complicated than the original OWA. We show that the WOWA aggregation with monotonic preferential weights can be reformulated in a way allowing to introduce linear programming optimization models, similar to the optimization models we developed earlier for the OWA aggregation. Computational efficiency of the proposed models is demonstrated.

The research was supported by the Ministry of Science and Information Society Technologies under grant 3T11C 005 27 “Models and Algorithms for Efficient and Fair Resource Allocation in Complex Systems.”

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Damiani, E., De Capitani di Vimercati, S., Samarati, P., Viviani, M.: A WOWA-based aggregation technique on trust values connected to metadata. Electronic Notes Theor. Comp. Sci. 157, 131–142 (2006)

    Article  Google Scholar 

  2. Fodor, J., Roubens, M.: Fuzzy Preference Modelling and Multicriteria Decision Support. Kluwer A.P, Dordrecht (1994)

    MATH  Google Scholar 

  3. Glover, F., Klingman, D.: The simplex SON method for LP/embedded network problems. Math. Progr. Study 15, 148–176 (1981)

    MATH  Google Scholar 

  4. Grabisch, M., Orlovski, S.A., Yager, R.R.: Fuzzy aggregation of numerical preferences. Fuzzy sets in decision analysis, operations research and statistics, pp. 31–68. Kluwer AP, Dordrecht (1999)

    Google Scholar 

  5. Larsen, H.L.: Importance weighted OWA aggregation of multicriteria queries. In: Proc. North American Fuzzy Info. Proc. Soc. Conf (NAFIPS’99), pp. 740–744 (1999)

    Google Scholar 

  6. Liu, X.: Some properties of the weighted OWA operator. Man and Cyber. B 368, 118–127 (2006)

    Article  Google Scholar 

  7. Nettleton, D., Muniz, J.: Processing and representation of meta-data for sleep apnea diagnosis with an artificial intelligence approach. Medical Informatics 63, 77–89 (2001)

    Article  Google Scholar 

  8. Ogryczak, W.: On Goal Programming Formulations of the Reference Point Method. J. Opnl Res. Soc. 52, 691–698 (2001)

    Article  MATH  Google Scholar 

  9. Ogryczak, W.: Multiple criteria optimization and decisions under risk. Control & Cyber 31, 975–1003 (2002)

    Google Scholar 

  10. Ogryczak, W., Śliwiński, T.: On equitable approaches to resource allocation problems: the conditional minimax solution, J. Telecom. Info. Tech. 3/02, 40–48 (2002)

    Google Scholar 

  11. Ogryczak, W., Śliwiński, T.: On solving linear programs with the ordered weighted averaging objective. Eur. J. Opnl. Res. 148, 80–91 (2003)

    Article  MATH  Google Scholar 

  12. Torra, V.: The weighted OWA operator. Int. J. Intell. Syst. 12, 153–166 (1997)

    Article  MATH  Google Scholar 

  13. Torra, V.: The WOWA operator and the interpolation function W*: Chen and Otto’s interpolation method revisited. Fuzzy Sets Syst. 113, 389–396 (2000)

    Article  Google Scholar 

  14. Valls, A., Torra, V.: Using classification as an aggregation tool for MCDM. Fuzzy Sets Syst. 115, 159–168 (2000)

    Article  Google Scholar 

  15. Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans. Systems, Man and Cyber. 18, 183–190 (1988)

    Article  MATH  Google Scholar 

  16. Yager, R.R.: Constrained OWA aggregation. Fuzzy Sets Syst. 81, 89–101 (1996)

    Article  Google Scholar 

  17. Yager, R.R.: Quantifier guided aggregation using OWA operators. Int. J. Intell. Syst. 11, 49–73 (1996)

    Article  Google Scholar 

  18. Yager, R.R.: Including Importances in OWA Aggegations Using Fuzzy Systems Modeling. IEEE Trans. Fuzz. Syst. 6, 286–294 (1998)

    Article  Google Scholar 

  19. Yager, R.R., Filev, D.P.: Essentials of Fuzzy Modeling and Control. Wiley, New York (1994)

    Google Scholar 

  20. Yager, R.R., Kacprzyk, J.: The Ordered Weighted Averaging Operators: Theory and Applications. Kluwer AP, Dordrecht (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Osvaldo Gervasi Marina L. Gavrilova

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ogryczak, W., Śliwiński, T. (2007). On Optimization of the Importance Weighted OWA Aggregation of Multiple Criteria. In: Gervasi, O., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2007. ICCSA 2007. Lecture Notes in Computer Science, vol 4705. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74472-6_66

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74472-6_66

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74468-9

  • Online ISBN: 978-3-540-74472-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics