การหาค่าเฉลี่ยถ่วงน้ำหนักตามลำดับ
ในคณิตศาสตร์ประยุกต์โดยเฉพาะในตรรกะคลุมเครือ ตัว ดำเนินการ ถัวเฉลี่ยถ่วงน้ำหนักแบบเรียงลำดับ (OWA)เป็นตัวดำเนินการการรวมประเภทค่าเฉลี่ยแบบพารามิเตอร์ ซึ่งได้รับการแนะนำโดย Ronald R. Yager [ 1 ] [ 2 ] ตัว ดำเนินการค่าเฉลี่ยที่โดดเด่นหลายตัว เช่น ค่าสูงสุดค่าเฉลี่ยเลขคณิต ค่ามัธยฐาน และค่าต่ำสุด เป็นสมาชิกของกลุ่มนี้ ตัวดำเนินการเหล่านี้ถูกนำมาใช้กันอย่างแพร่หลายในปัญญาประดิษฐ์เชิงคำนวณเนื่องจากความสามารถในการจำลองคำสั่งการรวมที่แสดงออกมาทางภาษา
คำนิยาม
ตัว ดำเนินการ OWAที่มีมิติคือการแมปที่มีชุดน้ำหนักที่เกี่ยวข้องซึ่งอยู่ในช่วงหน่วยและรวมกันได้เท่ากับหนึ่ง และด้วย
โดยที่ ค่าที่ใหญ่ที่สุดลำดับที่j ของ คือค่าใด
โดยการเลือกค่า W ที่แตกต่างกันเราสามารถใช้งานตัวดำเนินการการรวมข้อมูลที่แตกต่างกันได้ ตัวดำเนินการ OWA เป็นตัวดำเนินการที่ไม่เป็นเชิงเส้น อันเป็นผลมาจากกระบวนการกำหนดค่าb
ผู้ให้บริการ OWA ที่โดดเด่น
- ถ้าและสำหรับ
- ถ้าและสำหรับ
- ถ้าสำหรับทั้งหมด
คุณสมบัติ
ตัวดำเนินการ OWA เป็นตัวดำเนินการค่าเฉลี่ย มีคุณสมบัติจำกัดเป็น แบบ โมโนโทนิก สมมาตรและเป็นตัวดำเนินการเอกลักษณ์ดังที่นิยามไว้ด้านล่าง
| ขอบเขต | |
| โมโนโทนิก | ถ้าสำหรับ |
| สมมาตร | ถ้าเป็นแผนที่การเรียงสับเปลี่ยน |
| ไร้สมรรถภาพทางเพศ | ถ้าทั้งหมด |
ลักษณะเด่น
มีการใช้คุณลักษณะสองประการเพื่อกำหนดลักษณะของผู้ดำเนินการ OWA ประการแรกคือลักษณะทัศนคติ หรือที่เรียกว่าorness [ 1 ] ซึ่งกำหนดไว้ดังนี้
เป็นที่ทราบกันว่า.
นอกจากนี้A − C (สูงสุด) = 1, A − C (เฉลี่ย) = A − C (ปานกลาง) = 0.5 และ A − C (ต่ำสุด) = 0 ดังนั้น A − C จะเปลี่ยนจาก 1 เป็น 0 เมื่อเราเปลี่ยนจากการรวมแบบสูงสุดไปเป็นการรวมแบบต่ำสุด ลักษณะเชิงทัศนคติบ่งบอกถึงความคล้ายคลึงกันของการรวมกับการดำเนินการ OR (OR ถูกกำหนดให้เป็นค่าสูงสุด)
คุณลักษณะประการที่สองคือการกระจายตัว ซึ่งนิยามได้ดังนี้
นิยามทางเลือกอีกอย่างหนึ่งคือการกระจายตัวบ่งบอกถึงความสม่ำเสมอในการใช้ข้อโต้แย้งต่างๆ
ตัวดำเนินการรวม OWA ประเภท 1
ตัวดำเนินการ OWA ของ Yager ข้างต้นใช้เพื่อรวมค่าที่ชัดเจน เราสามารถรวมเซตคลุมเครือในกลไก OWA ได้หรือไม่? ตัวดำเนินการ OWA ประเภทที่ 1ได้รับการเสนอเพื่อจุดประสงค์นี้[ 3 ] [ 4 ] ดังนั้นตัวดำเนินการ OWA ประเภทที่ 1 จึง ให้เทคนิคใหม่แก่เราในการรวมข้อมูลที่ไม่แน่นอนที่มีน้ำหนักที่ไม่แน่นอนโดยตรงผ่านกลไก OWA ในการตัดสินใจแบบอ่อนและการทำเหมืองข้อมูลโดยที่วัตถุที่ไม่แน่นอนเหล่านี้ถูกจำลองโดยเซตคลุมเครือ
ตัวดำเนินการ OWA ประเภทที่ 1ถูกกำหนดตามอัลฟาคัทของเซตฟัซซีดังต่อไปนี้:
เมื่อกำหนดค่าน้ำหนักทางภาษาn ค่า ในรูปแบบของเซตคลุมเครือที่กำหนดไว้บนโดเมนของการสนทนาแล้ว สำหรับแต่ละค่า จะมีตัวดำเนินการ OWA ประเภท1 ระดับ n ที่มีเซตระดับ n เพื่อรวมส่วนตัด n ของเซตคลุมเครือดังนี้
โดยที่และเป็นฟังก์ชันการเรียงสับเปลี่ยนที่ทำให้ นั่นคือเป็น องค์ประกอบที่ใหญ่ที่สุดลำดับ ที่ในเซต
การคำนวณ เอาต์พุต OWA ประเภทที่ 1ดำเนินการโดยการคำนวณจุดปลายด้านซ้ายและจุดปลายด้านขวาของช่วง: และ โดย ที่จากนั้นฟังก์ชันสมาชิกภาพของเซตฟัซซี การรวมผลลัพธ์ คือ:
สำหรับจุดปลายด้านซ้าย เราจำเป็นต้องแก้ปัญหาการเขียนโปรแกรมต่อไปนี้:
ส่วนการหาจุดปลายที่ถูกต้องนั้น เราจำเป็นต้องแก้ปัญหาการเขียนโปรแกรมต่อไปนี้:
Zhou และคณะได้นำเสนอวิธีการที่รวดเร็วในการแก้ปัญหาการเขียนโปรแกรมสองปัญหาเพื่อให้สามารถดำเนินการรวม OWA ประเภท 1 ได้อย่างมีประสิทธิภาพ[ 5 ]
OWA สำหรับการลงคะแนนของคณะกรรมการ
Amanatidis, Barrot, Lang, Markakis และ Ries นำเสนอกฎการลงคะแนนสำหรับการลงคะแนนหลายประเด็นโดยอิงจาก OWA และระยะทางแฮมมิง [ 6 ] Barrot , Lang และ Yokoo ศึกษาความสามารถในการบิดเบือนกฎเหล่านี้[ 7 ]
อ่านเพิ่มเติม
- Liu, Xinwang (พฤษภาคม 2550). "ความเท่าเทียมกันของคำตอบของปัญหาความแตกต่างขั้นต่ำสุดและปัญหาความแปรปรวนขั้นต่ำสุดสำหรับตัวดำเนินการ OWA" วารสารนานาชาติของการให้เหตุผลโดยประมาณ 45 ( 1): 68– 81. doi : 10.1016/j.ijar.2006.06.004 .
- การสร้างแบบจำลองการตัดสินใจเทคโนโลยีทางปัญญา 2550 doi : 10.1007 /978-3-540-68791-7 ISBN 978-3-540-68789-4.
- มายเลนเดอร์, ปีเตอร์ (พฤศจิกายน 2548) "ตัวดำเนินการ OWA ที่มีเอนโทรปีของ Rényi สูงสุด" ชุดและระบบฟัซซี่155 (3): 340– 360. ดอย : 10.1016/j.fss.2005.04.006 .
- Buczolich, Zoltán; Székely, Gábor J. (ธันวาคม 1989). "เมื่อใดที่ค่าเฉลี่ยถ่วงน้ำหนักขององค์ประกอบตัวอย่างที่เรียงลำดับเป็นตัวประมาณค่าความน่าจะเป็นสูงสุดของพารามิเตอร์ตำแหน่ง?" Advances in Applied Mathematics . 10 (4): 439– 456. doi : 10.1016/0196-8858(89)90024-9 .