Type-1 OWA Operators

Type-1 OWA operators are a set of aggregation operators that generalise the Yager's OWA (ordered weighted averaging) operators) in the interest of aggregating fuzzy sets rather than crisp values in soft decision making and data mining.

These operators provide a mathematical technique for directly aggregating uncertain information with uncertain weights via OWA mechanism in soft decision making and data mining, where these uncertain objects are modelled by fuzzy sets.

The two definitions for type-1 OWA operators are based on Zadeh's Extension Principle and $\alpha$-cuts of fuzzy sets. The two definitions lead to equivalent results.

Definitions

Definition 1

Let $F(X)$ be the set of fuzzy sets with domain of discourse $X$, a type-1 OWA operator is defined as follows:

Given n linguistic weights $\left\_^n$ in the form of fuzzy sets defined on the domain of discourse U = ,1/math>, a type-1 OWA operator is a mapping, $\Phi$,

:$\Phi \colon F(X)\times \cdots \times F(X) \longrightarrow F(X)$
:$(A^1 , \cdots ,A^n) \mapsto Y$

such that

:$\mu _ (y) =\displaystyle \sup_\left(\right)$

where $\bar _i = \frac$, and $\sigma \colon \ \longrightarrow \$ is a permutation function such that $a_ \geq a_,\ \forall i = 1, \cdots ,n - 1$, i.e., $a_$ is the $i$th highest element in the set $\left\$.

Definition 2

Using the alpha-cuts of fuzzy sets:

Given the n linguistic weights $\left\_^n$ in the form of fuzzy sets defined on the domain of discourse U = ,\;\;1/math>, then for each \alpha \in ,\;1/math>, an $\alpha$-level type-1 OWA operator with $\alpha$-level sets $\left\_^n$ to aggregate the $\alpha$-cuts of fuzzy sets $\left\_^n$ is:

: $\Phi_\alpha \left( \right) =\left\$

where $W_\alpha ^i= \, A_\alpha ^i=\$, and $\sigma :\ \to \$ is a permutation function such that $a_ \ge a_ ,\;\forall \;i = 1, \cdots ,n - 1$, i.e., $a_$ is the $i$th largest element in the set $\left\$.

Representation theorem of Type-1 OWA operators

Given the ''n'' linguistic weights $\left\_^n$ in the form of fuzzy sets defined on the domain of discourse U = ,\;\;1/math>, and the fuzzy sets $A^1, \cdots ,A^n$, then we have that
:$Y=G$

where $Y$ is the aggregation result obtained by Definition 1, and $G$ is the result obtained by in Definition 2.

Programming problems for Type-1 OWA operators

According to the Representation Theorem of Type-1 OWA Operators, a general type-1 OWA operator can be decomposed into a series of $\alpha$-level type-1 OWA operators. In practice, this series of $\alpha$-level type-1 OWA operators is used to construct the resulting aggregation fuzzy set. So we only need to compute the left end-points and right end-points of the intervals $\Phi _\alpha \left( \right)$. Then, the resulting aggregation fuzzy set is constructed with the membership function as follows:

:$\mu _ (x) = \operatorname \limits_ \alpha$

For the left end-points, we need to solve the following programming problem:
:$\Phi _\alpha \left( \right)_ = \operatorname \limits_ \sum\limits_^n$

while for the right end-points, we need to solve the following programming problem:
:$\Phi _\alpha \left( \right)_ = \operatorname \limits_ \sum\limits_^n$

A fast method has been presented to solve two programming problem so that the type-1 OWA aggregation operation can be performed efficiently, for details, please see the paper.

Alpha-level approach to Type-1 OWA operation

Three-step process:
* Step 1—To set up the $\alpha$- level resolution in , 1
* Step 2—For each \alpha \in ,1/math>,
:*Step 2.1—To calculate $\rho _ ^$
# Let $i_0 = 1$;
# If $\rho _ ^ \ge A_^$, stop, $\rho _ ^$ is the solution; otherwise go to Step 2.1-3.
# $i_0 \leftarrow i_0 + 1$, go to Step 2.1-2.

:*Step 2.2 To calculate$\rho _ ^$
# Let $i_0 = 1$;
# If $\rho _ ^ \ge A_^$, stop, $\rho _ ^$ is the solution; otherwise go to Step 2.2-3.
#$i_0 \leftarrow i_0 + 1$, go to step Step 2.2-2.

* Step 3—To construct the aggregation resulting fuzzy set $G$ based on all the available intervals \left \right/math>:

:$\mu _ (x) = \operatorname \bigvee \limits_ \alpha$

Some Examples

* The type-1 OWA operator with the weights shown in the top figure is used to aggregate the fuzzy sets (solide lines) in the bottom figure, and the dashed line is the aggregation result.

Special cases

* Any OWA operators, like maximum, minimum, mean operators;
* Join operators of (type-1) fuzzy sets, i.e., fuzzy maximum operators;
* Meet operators of (type-1) fuzzy sets, i.e., fuzzy minimum operators;
* Join-like operators of (type-1) fuzzy sets;
* Meet-like operators of (type-1) fuzzy sets.

Generalizations

Type-2 OWA operators have been suggested to aggregate the type-2 fuzzy sets for soft decision making.

Applications

Type-1 OWA operators have been applied to different domains for soft decision making.
* Improved efficiency of computing approach ;
* Type reduction of type-2 fuzzy sets ;
* Group decision making ;
* Credit risk evaluation ;
* Information fusion ;
* Linguistic expressions and symbolic translation ;
* Sentiment analysis ;
* Route selection in uncertain environments ;
* Recommendations on eCommerce .

References

{{reflist, 30em, refs=

{{cite journal, last=Yager, first=R.R, title=On ordered weighted averaging aggregation operators in multi-criteria decision making, journal=IEEE Transactions on Systems, Man, and Cybernetics, year=1988, volume=18, pages=183–190, doi=10.1109/21.87068, hdl=10338.dmlcz/135605, hdl-access=free

{{cite journal, last=Zhou, first=S. M. , author2=F. Chiclana , author3=R. I. John , author4=J. M. Garibaldi, title=Alpha-level aggregation: a practical approach to type-1 OWA operation for aggregating uncertain information with applications to breast cancer treatments, journal=IEEE Transactions on Knowledge and Data Engineering, year=2011, volume=23, issue=10, pages=1455–1468, doi=10.1109/TKDE.2010.191, s2cid=14145944 , url=https://cronfa.swan.ac.uk/Record/cronfa10024/Download/0010024-26042019162927.pdf

{{cite journal, last=Zhou, first=S. M. , author2=F. Chiclana , author3=R. I. John , author4=J. M. Garibaldi, title=Type-1 OWA operators for aggregating uncertain information with uncertain weights induced by type-2 linguistic quantifiers, journal=Fuzzy Sets and Systems, year=2008, volume=159, issue=24, pages=3281–3296, doi=10.1016/j.fss.2008.06.018, hdl=10026.1/20374, hdl-access=free

{{cite journal, last=Mizumoto, first=M., author2=K. Tanaka , title=Some Properties of fuzzy sets of type 2, journal=Information and Control, year=1976, volume=31, issue=4, pages=312–40, doi=10.1016/s0019-9958(76)80011-3, doi-access=free

{{cite Q , Q109950743 , last1 = Zadeh , first1 = L.A. , author-link1 = Lotfi A. Zadeh

{{cite book, last=Zhou, first=S. M., author2=F. Chiclana , author3=R. I. John , author4=J. M. Garibaldi , title=Recent Developments in the Ordered Weighted Averaging Operators: Theory and Practice , chapter=Fuzzification of the OWA Operators for Aggregating Uncertain Information with Uncertain Weights , journal=R. R. Yager, J. Kacprzyk and G. Beliakov (Ed): Recent Developments in the Ordered Weighted Averaging Operators-Theory and Practice, year=2011, volume=Springer, pages=91–109, doi=10.1007/978-3-642-17910-5_5, series=Studies in Fuzziness and Soft Computing, isbn=978-3-642-17909-9

{{cite journal, last=Zhou, first=S.M. , author2=R. I. John , author3=F. Chiclana , author4=J. M. Garibaldi, title=On aggregating uncertain information by type-2 OWA operators for soft decision making, journal=International Journal of Intelligent Systems, year=2010, volume=25, issue=6, pages=540–558, doi=10.1002/int.20420, s2cid=17690161 , url=https://cronfa.swan.ac.uk/Record/cronfa10067/Download/0010067-26042019163333.pdf

{{cite journal, last=Hu, first=H , author2=Q. Yang , author3=Y. Cai , title=An opposite direction searching algorithm for calculating the type-1 ordered weighted average , journal=Knowledge-Based Systems, year=2013, volume=52, pages=176–180, doi=10.1016/j.knosys.2013.07.021

{{cite journal, last=Chiclana, first=F. , author2=S. M. Zhou , title=Type-reduction of general type-2 fuzzy sets: The type-1 OWA method , journal=International Journal of Intelligent Systems, year=2013, volume=28, pages=505–522, doi=10.1002/int.21588, s2cid=11122847 , doi-access=free

{{cite journal, last=Mata, first=F. , author2=L. G. Perez , author3=S. M. Zhou , author4=F. Chiclana , title=Type-1 OWA methodology to consensus reaching processes in group decision making with multi-granular linguistic contexts , journal=Knowledge-based Systems, year=2014, volume=58, pages=11–22, doi=10.1016/j.knosys.2013.09.017, url=https://strathprints.strath.ac.uk/74134/1/Mata_etal_KBS_2014_Type_1_OWA_methodology_to_consensus_reaching_processes_in.pdf

{{cite journal, last=Chiclana, first=C , author2=F. Mata , author3=L. G. Perez , author4=E. Herrera-Viedma, title=Type-1 OWA Unbalanced Fuzzy Linguistic Aggregation Methodology: Application to Eurobonds Credit Risk Evaluation , journal=International Journal of Intelligent Systems, year=2018, volume=33, issue=5 , pages=1071–1088, doi=10.1002/int.21912, s2cid=4937006 , hdl=10481/51213, hdl-access=free

{{cite book, last=He, first=W., author2=R. W. Rodríguez, author3=B. Dutta , author4=L. Martínez, title=2021 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE) , chapter=Exploiting the type-1 OWA operator to fuse the ELICIT information , year=2021, pages=1–7 , doi=10.1109/FUZZ45933.2021.9494400, isbn=978-1-6654-4407-1 , s2cid=236939531

{{cite journal, last=He, first=W. , author2=R. W. Rodríguez, author3=B. Dutta , author4=L. Martínez, title=A type-1 OWA operator for Extended Comparative Linguistic Expressions with Symbolic Translation , journal= Fuzzy Sets and Systems , year=2021, volume=446 , pages=167–192 , doi=10.1016/j.fss.2021.08.002, s2cid=238679154 , doi-access=free

{{cite journal, last=He, first=W. , author2=R. W. Rodríguez, author3=B. Dutta , author4=L. Martínez, title=Induced OWA Operator for Group Decision Making Dealing with Extended Comparative Linguistic Expressions with Symbolic Translation , journal=Mathematics , year=2021, volume=9, page=20 , doi=10.3390/math9010020, doi-access=free

{{cite journal, last=Serrano-Guerrero, first=J. , author2=F. Chiclana, author3=J. A. Olivas, author4=F. P. Romero , author5=E. Homapour, title=A T1OWA fuzzy linguistic aggregation methodology for searching feature-based opinions, journal=Knowledge-Based Systems, year=2020, volume=189, page=105131 , doi=10.1016/j.knosys.2019.105131, s2cid=208106950 , url=https://dora.dmu.ac.uk/handle/2086/18791

{{cite book , last=Buck, first=A. R., author2=J. M. Keller , author3=M. Popescu , title=Advance Trends in Soft Computing , chapter=An α-Level OWA Implementation of Bounded Rationality for Fuzzy Route Selection , volume=312, pages=91–109, doi=10.1007/978-3-319-03674-8_24, series=Studies in Fuzziness and Soft Computing, date=2014 , isbn=978-3-319-03673-1

{{cite journal, last=Serrano-Guerrero, first=J. , author2=J. A. Olivas, author3=F. P. Romero , title=A T1OWA and aspect-based model for customizing recommendations on eCommerce, journal=Applied Soft Computing , year=2020, volume=97, page=106768 , doi=10.1016/j.asoc.2020.106768, s2cid=224847658

Fuzzy logic
Information retrieval techniques
Logic in computer science