An opposite direction searching algorithm for calculating the type-1 ordered weighted average

摘要

Type-1 ordered weighted average (OWA) operator is important in decision making and data mining because it is able to aggregate linguistic terms represented as fuzzy sets via the OWA mechanism. Currently, the most efficient type-1 OWA operator is that proposed by Zhou et al. [10], namely, the α-level type-1 OWA. The calculation complexity of the operator is between O(n) and O(n2). Since the calculation of α-level type-1 OWA is very similar to that of fuzzy weighted average (FWA) and the calculation complexity of several most efficient FWA algorithms is O(n), the recent FWA approaches may provide important reference for improving the efficiency of the α-level type-1 OWA operator. In this paper, an opposite direction searching algorithm for calculating type-1 OWA (ODSOWA) is proposed based on ODSFWA, one of the most efficient FWA algorithms at present. Procedures of the proposed ODSOWA algorithm for calculating the type-1 OWA are explained, and the calculation complexity of the algorithm is proved to be O(n). Simulation was performed to compare the ODSFWA with the α-level type-1 OWA in terms of computational costs and CPU time costs. The results indicate that the ODSOWA approach can save arithmetical operations significantly.