EFFICIENT ANDNESS-DIRECTED IMPORTANCE WEIGHTED AVERAGING OPERATORS
Author:
- 1 September 2003
- journal article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
- Vol. 11 (supp01) , 67-82
Abstract
Importance weighted averaging is a central information processing task in multicriteria decision problems of many kinds, such that selection, classification, object recognition, query answering, and information retrieval. These problems are characterized by a query, i.e., a set of importance weighted criteria, and a set of options queried. While each criterion determines a ranking of the options, the task of the averaging operator is essentially to aggregate these rankings into an overall ranking under the consideration of the criterion importance. We present a class of such operators, based on the power means, namely the Andness-directed Importance Weighted Averaging (AIWA) operators. The operators are equipped with an approximate andness measure allowing an easy, direct control of the andness in the unit interval. The aggregation behavior of the operators appears to be similar to that of importance weighted maximum entropy OWA operators. However, AIWA operators aggregates n arguments (criterion satisfaction values) in O(n) time as opposed to O(n log n) time for OWA operators. An interesting property provided by AIWA operators is decomposability, allowing us to consider new or improved criteria without recomputing with all arguments. Overall, the AIWA operators appear to be effective as andness controlled, importance weighted averaging operators, as well as easy to apply and computationally efficient.Keywords
This publication has 17 references indexed in Scilit:
- Aggregation operators for selection problemsFuzzy Sets and Systems, 2002
- Limit properties of quasi-arithmetic meansFuzzy Sets and Systems, 2001
- A framework for fuzzy recognition technologyIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2000
- Averaging operators on the unit intervalInternational Journal of Intelligent Systems, 1999
- On nonstrict meansAequationes mathematicae, 1997
- Analytic properties of maximum entropy OWA operatorsInformation Sciences, 1995
- Fuzzy Preference Modelling and Multicriteria Decision Support1994
- Extended Boolean information retrievalCommunications of the ACM, 1983
- Latent connectives in human decision makingFuzzy Sets and Systems, 1980
- On mean valuesBulletin of the American Mathematical Society, 1948