Share to: share facebook share twitter share wa share telegram print page

Ordered weighted averaging

In applied mathematics, specifically in fuzzy logic, the ordered weighted averaging (OWA) operators provide a parameterized class of mean type aggregation operators. They were introduced by Ronald R. Yager.[1][2] Many notable mean operators such as the max, arithmetic average, median and min, are members of this class. They have been widely used in computational intelligence because of their ability to model linguistically expressed aggregation instructions.

Definition

An OWA operator of dimension is a mapping that has an associated collection of weights lying in the unit interval and summing to one and with

where is the jth largest of the .

By choosing different W one can implement different aggregation operators. The OWA operator is a non-linear operator as a result of the process of determining the bj.

Notable OWA operators

if and for
if and for
if for all

Properties

The OWA operator is a mean operator. It is bounded, monotonic, symmetric, and idempotent, as defined below.

Bounded
Monotonic if for
Symmetric if is a permutation map
Idempotent if all

Characterizing features

Two features have been used to characterize the OWA operators. The first is the attitudinal character, also called orness.[1] This is defined as

It is known that .

In addition A − C(max) = 1, A − C(ave) = A − C(med) = 0.5 and A − C(min) = 0. Thus the A − C goes from 1 to 0 as we go from Max to Min aggregation. The attitudinal character characterizes the similarity of aggregation to OR operation(OR is defined as the Max).

The second feature is the dispersion. This defined as

An alternative definition is The dispersion characterizes how uniformly the arguments are being used.

Type-1 OWA aggregation operators

The above Yager's OWA operators are used to aggregate the crisp values. Can we aggregate fuzzy sets in the OWA mechanism? The Type-1 OWA operators have been proposed for this purpose.[3] [4] So the type-1 OWA operators provides us with a new 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 type-1 OWA operator is defined according to the alpha-cuts of fuzzy sets as follows:

Given the n linguistic weights in the form of fuzzy sets defined on the domain of discourse , then for each , an -level type-1 OWA operator with -level sets to aggregate the -cuts of fuzzy sets is given as

where , and is a permutation function such that , i.e., is the th largest element in the set .

The computation of the type-1 OWA output is implemented by computing the left end-points and right end-points of the intervals : and where . Then membership function of resulting aggregation fuzzy set is:

For the left end-points, we need to solve the following programming problem:

while for the right end-points, we need to solve the following programming problem:

This paper[5] has presented a fast method to solve two programming problem so that the type-1 OWA aggregation operation can be performed efficiently.

OWA for committee voting

Amanatidis, Barrot, Lang, Markakis and Ries[6] present voting rules for multi-issue voting, based on OWA and the Hamming distance. Barrot, Lang and Yokoo[7] study the manipulability of these rules.

References

  1. ^ a b Yager, R. R., "On ordered weighted averaging aggregation operators in multi-criteria decision making," IEEE Transactions on Systems, Man, and Cybernetics 18, 183–190, 1988.
  2. ^ * Yager, R. R. and Kacprzyk, J., The Ordered Weighted Averaging Operators: Theory and Applications, Kluwer: Norwell, MA, 1997.
  3. ^ S.-M. Zhou, F. Chiclana, R. I. John and J. M. Garibaldi, "Type-1 OWA operators for aggregating uncertain information with uncertain weights induced by type-2 linguistic quantifiers," Fuzzy Sets and Systems, Vol.159, No.24, pp. 3281–3296, 2008 [1]
  4. ^ S.-M. Zhou, R. I. John, F. Chiclana and J. M. Garibaldi, "On aggregating uncertain information by type-2 OWA operators for soft decision making," International Journal of Intelligent Systems, vol. 25, no.6, pp. 540–558, 2010.[2]
  5. ^ S.-M. Zhou, F. Chiclana, R. I. John and J. M. Garibaldi, "Alpha-level aggregation: a practical approach to type-1 OWA operation for aggregating uncertain information with applications to breast cancer treatments," IEEE Transactions on Knowledge and Data Engineering, vol. 23, no.10, 2011, pp. 1455–1468.[3]
  6. ^ Amanatidis, Georgios; Barrot, Nathanaël; Lang, Jérôme; Markakis, Evangelos; Ries, Bernard (2015-05-04). "Multiple Referenda and Multiwinner Elections Using Hamming Distances: Complexity and Manipulability". Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. AAMAS '15. Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems: 715–723. ISBN 978-1-4503-3413-6.
  7. ^ Barrot, Nathanaël; Lang, Jérôme; Yokoo, Makoto (2017-05-08). "Manipulation of Hamming-based Approval Voting for Multiple Referenda and Committee Elections". Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems. AAMAS '17. Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems: 597–605.
  • Liu, X., "The solution equivalence of minimax disparity and minimum variance problems for OWA operators," International Journal of Approximate Reasoning 45, 68–81, 2007.
  • Torra, V. and Narukawa, Y., Modeling Decisions: Information Fusion and Aggregation Operators, Springer: Berlin, 2007.
  • Majlender, P., "OWA operators with maximal Rényi entropy," Fuzzy Sets and Systems 155, 340–360, 2005.
  • Szekely, G. J. and Buczolich, Z., " When is a weighted average of ordered sample elements a maximum likelihood estimator of the location parameter?" Advances in Applied Mathematics 10, 1989, 439–456.

Read other articles:

Den här artikeln behöver källhänvisningar för att kunna verifieras. (2019-03) Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan. X-Men är en grupp av superhjältar i Marvel Comics universum. X-men debuterade i den amerikanska serietidningen X-Men 1963, namnet ändrades senare till Uncanny X-Men vilket den fortfarande heter. På grund av dess enorma p…

いちかいまち 市貝町 芝ざくら公園 市貝町旗 市貝町章 国 日本地方 関東地方都道府県 栃木県郡 芳賀郡市町村コード 09344-1法人番号 4000020093441 面積 64.25km2総人口 10,826人 [編集](推計人口、2023年11月1日)人口密度 168人/km2隣接自治体 真岡市、那須烏山市、芳賀郡益子町、茂木町、芳賀町、塩谷郡高根沢町町の木 スギ町の花 キク町の鳥 キジバト市貝町役場町長 [編集]入

JPM beralih ke halaman ini. Untuk stasiun televisi lokal Jabodetabek, lihat JPM TV. Untuk kegunaan lain, lihat JPM (disambiguasi). Artikel ini bukan mengenai Jawa Pos TV. JPMPT Jawa Pos MultimediaNama sebelumnyaJPMC (2007-2015)Jawa Pos TV (2015-2021)JenisStasiun televisi berjaringanSloganMelihat Indonesia SesungguhnyaNegaraIndonesiaBahasaBahasa IndonesiaTanggal peluncuran2007 (sebagai JPMC)17 Agustus 2015 (sebagai JPM)Kantor pusatJakarta:Graha Pena Jakarta Lt. 3, Jl. Kebayoran Lama No. 12, …

Опис файлу Опис постер фільму «Біля старого млина» Джерело https://www.youtube.com/watch?v=A8ueByhRU7M Час створення 1972 Автор зображення «Киргизфільм» Ліцензія див. нижче Обґрунтування добропорядного використання Обґрунтування добропорядного використання не вказано назву статті [?] О…

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (سبتمبر 2020) ألقى كلا جانبي حرب عام 2008 بين روسيا وجورجيا باللوم على الطرف الآخر في بدء الحرب. خلص عدد من التقارير والباحثين (من بينهم خبراء روس مستقلون) إلى أن النزاع بدأ في…

Cathédrale Saint-Germain La cathédrale Saint-Germain en 2013 Présentation Culte Catholicisme Dédicataire Saint Germain Type Cathédrale Rattachement Archidiocèse de Rimouski Début de la construction 1854 Fin des travaux 1859 Architecte Victor Bourgeau Nombre de flèches 2 Site web https://paroissestgermainrimouski.ca Cathédrale Saint-Germain de Rimouski - Diocèse de Rimouski Géographie Pays Canada Province Québec Région administrative Bas-Saint-Laurent Ville Rimouski Coordonnées 48°…

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (فبراير 2019) إسماعيل باشا الحكيم (بالتركية العثمانية: حكیم اسمعیل پاشا)‏  معلومات شخصية الميلاد سنة 1807  إزمير  الوفاة سنة 1880 (72–73 سنة)  إسطنبول  مواطنة الدو

Wichlinghofen Stadt Dortmund Koordinaten: 51° 27′ N, 7° 29′ O51.4511111111117.4905555555556200Koordinaten: 51° 27′ 4″ N, 7° 29′ 26″ O Höhe: ca. 200 m ü. NHN Fläche: 1,71 km² Einwohner: 2430 (31. Dez. 2022)[1] Bevölkerungsdichte: 1.424 Einwohner/km² Eingemeindung: 1. Mai 1922 Eingemeindet nach: Wellinghofen Postleitzahl: 44265 Vorwahl: 0231 Statistischer Bezirk: 57 Karte Lage von Wic…

Felix zur Nedden (auch: Felix Zur Nedden und Felix ZurNedden;[1] * 30. August 1916; † 29. März 2013) war ein deutscher Beamter, leitender Baudirektor,[2] Architekt[3] und Stadtplaner[1] sowie Leiter des Stadtplanungsamtes.[4] Inhaltsverzeichnis 1 Leben 2 Schriften (Auswahl) 3 Weblinks 4 Einzelnachweise Leben Felix zur Nedden wurde in die Frühzeit der Weimarer Republik hineingeboren[2] und erlebte seine Jugendzeit in Bad Homburg.[5] Im Z…

Das Grab von Werner Flume und seiner Ehefrau Helga geborene Endriss auf dem Zentralfriedhof Bad Godesberg in Bonn Werner Flume (* 12. September 1908 in Kamen; † 28. Januar 2009 in Bonn[1]) war ein deutscher Rechtswissenschaftler und Professor für Römisches Recht, Bürgerliches Recht, Steuerrecht und Rechtsgeschichte. Flume beeinflusste die Entwicklung des deutschen Rechts maßgeblich. Inhaltsverzeichnis 1 Leben 2 Werk 3 Veröffentlichungen (Monografien – Auszug) 4 Literatur 5 Webli…

Bad Blog Of Musick Musik-Blog Sprachen deutsch Redaktion Moritz Eggert Online seit 2009 http://blogs.nmz.de/badblog/ Das Bad Blog of Musick ist ein von dem Komponisten Moritz Eggert begründetes Blog, das von der neuen musikzeitung gehostet wird. Neben Moritz Eggert schreiben regelmäßig der Komponist Alexander Strauch, der Dramaturg und Komponist Arno Lücker, die Komponistin Julia Mihály und der Dramaturg Patrick Hahn Beiträge über das aktuelle Musikgeschehen. Dazu kommen Gastbeiträge…

Stasiun Moto Kasadera本笠寺駅Pemandangan stasiunLokasiMaehama-dori 7-3, Minami, Nagoya, Aichi(愛知県名古屋市南区前浜通七丁目3)JepangPengelolaNagoya RailroadJalurJalur Utama Meitetsu NagoyaSejarahDibuka1917Nama sebelumnyaKasadera (sampai 1943)Penumpang20082142 per hari Sunting kotak info • L • BBantuan penggunaan templat ini Stasiun Moto Kasadera (本笠寺駅code: ja is deprecated , Moto Kasadera-eki) adalah sebuah stasiun kereta api dari Jalur Utama Meitetsu…

  提示:此条目的主题不是法證事務部或政府化驗所。 軍械法證課Forensic Firearms Examination Division别称軍火專家国家/地区 香港驻地/总部香港灣仔區灣仔軍器廠街香港警察總部警政大樓西翼6樓部门香港警務處功能軍械及子彈的驗證、核對及評估等上级机构刑事及保安處刑事部鑑證科领导现任主管陳紹基警司 軍械法證課(俗稱軍火專家;英文:Forensic Firearms Examination …

Rank comparison chart of air forces non-commissioned officers and other personnel of European states. Other ranks Rank group Senior NCOs Junior NCOs Enlisted  Albanian Air Force[1]vte Kryekapter Kapter Rreshter Tetar Nëntetar Ushtar IV Ushtar III Ushtar II Ushtar I  Austrian Air Force[2]vte Vizeleutnant Offiziersstellvertreter Oberstabswachtmeister Stabswachtmeister Oberwachtmeister Wachtmeister Zugsführer Korporal Gefreiter Rekrut  Belgian Air Component[3 …

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Februari 2023. Artikel ini bukan mengenai [[:Tomoyuki Yamashita, yang berjuluk Harimau Malaya]]. Tani Yutaka, yang juga dikenal sebagai Harimau adalah seorang agen rahasia untuk militer Jepang yang meninggal di sebuah rumah sakit di Singapura.[1] Kisah hidupnya…

Cửu vị thần công of the Nguyễn dynasty A female Viet Cong during the Vietnam War Army and warfare made their first appearance in Vietnamese history during the 3rd millennium BC. Throughout thousands of years, wars played a great role in shaping the identity and culture of people inhabited the land which is modern day Vietnam. Vietnam is regarded as one of the most militaristic countries in Southeast Asia, there is even a higher level belief Vietnam might be the most militaristic nation …

Stasiun BNI City beralih ke halaman ini. Untuk kegunaan lain, lihat Stasiun BNI. Untuk stasiun lain di KBT Dukuh Atas, lihat Stasiun Dukuh Atas. Stasiun Sudirman Baru (BNI City) A02C11 Stasiun BNI City (Sudirman Baru) pada Februari 2022, dilihat dari arah timurNama lainStasiun BNI CityLokasiJalan Tanjung Karang No.1Kebon Melati, Tanah Abang, Jakarta Pusat, DKI Jakarta 10230IndonesiaOperatorKAI Bandara (kantor pusat) KAI Commuter (layanan KRL Commuter dan KRL Bandara)Jumlah peron2 peron sisiJumla…

You can help expand this article with text translated from the corresponding article in Spanish. Click [show] for important translation instructions. Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply copy-pasting machine-translated text into the English Wikipedia. Consider adding a topic to this template: there are already 5,144 articles…

Cinta Rasul 1Album studio karya Haddad Alwi & SulisDirilis1999 2007 (rilis ulang)Direkam1999GenreNasyid ReligiLabelMusika Selaras Citra Warner Music Indonesia (rilis ulang)ProduserHaydar YahyaKronologi Haddad Alwi & Sulis Cinta Rasul 1 Cinta Rasul 2 (2000)Cinta Rasul 22000 Cinta Rasul 1 merupakan album religi pertama karya Haddad Alwi & Sulis yang dirilis tahun 1999. Album ini terjual sampai 1 juta copy dalam waktu 3 bulan dan terdapat 10 lagu pilihan dalam album tersebut. Hits a…

Цю статтю потрібно повністю переписати відповідно до стандартів якості Вікіпедії. Ви можете допомогти, переробивши її. Можливо, сторінка обговорення містить зауваження щодо потрібних змін. (грудень 2019) Ця стаття не містить посилань на джерела. Ви можете допомогти поліп…

Kembali kehalaman sebelumnya

Lokasi Pengunjung: 18.117.172.186