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.”
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Fodor, J., Roubens, M.: Fuzzy Preference Modelling and Multicriteria Decision Support. Kluwer A.P, Dordrecht (1994)
Glover, F., Klingman, D.: The simplex SON method for LP/embedded network problems. Math. Progr. Study 15, 148–176 (1981)
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)
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)
Liu, X.: Some properties of the weighted OWA operator. Man and Cyber. B 368, 118–127 (2006)
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)
Ogryczak, W.: On Goal Programming Formulations of the Reference Point Method. J. Opnl Res. Soc. 52, 691–698 (2001)
Ogryczak, W.: Multiple criteria optimization and decisions under risk. Control & Cyber 31, 975–1003 (2002)
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)
Ogryczak, W., Śliwiński, T.: On solving linear programs with the ordered weighted averaging objective. Eur. J. Opnl. Res. 148, 80–91 (2003)
Torra, V.: The weighted OWA operator. Int. J. Intell. Syst. 12, 153–166 (1997)
Torra, V.: The WOWA operator and the interpolation function W*: Chen and Otto’s interpolation method revisited. Fuzzy Sets Syst. 113, 389–396 (2000)
Valls, A., Torra, V.: Using classification as an aggregation tool for MCDM. Fuzzy Sets Syst. 115, 159–168 (2000)
Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans. Systems, Man and Cyber. 18, 183–190 (1988)
Yager, R.R.: Constrained OWA aggregation. Fuzzy Sets Syst. 81, 89–101 (1996)
Yager, R.R.: Quantifier guided aggregation using OWA operators. Int. J. Intell. Syst. 11, 49–73 (1996)
Yager, R.R.: Including Importances in OWA Aggegations Using Fuzzy Systems Modeling. IEEE Trans. Fuzz. Syst. 6, 286–294 (1998)
Yager, R.R., Filev, D.P.: Essentials of Fuzzy Modeling and Control. Wiley, New York (1994)
Yager, R.R., Kacprzyk, J.: The Ordered Weighted Averaging Operators: Theory and Applications. Kluwer AP, Dordrecht (1997)
Author information
Authors and Affiliations
Editor information
Rights 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)