กลับไปหน้าบทความ

อ่าน 7 นาที

การหาค่าเฉลี่ยถ่วงน้ำหนักตามลำดับ

เปลี่ยนทางจากการเคลื่อนไหว

ในคณิตศาสตร์ประยุกต์โดยเฉพาะในตรรกะคลุมเครือ ตัว ดำเนินการ ถัวเฉลี่ยถ่วงน้ำหนักแบบเรียงลำดับ (OWA)เป็นตัวดำเนินการการรวมประเภทค่าเฉลี่ยแบบพารามิเตอร์ ซึ่งได้รับการแนะนำโดย Ronald..

การหาค่าเฉลี่ยถ่วงน้ำหนักตามลำดับ

ในคณิตศาสตร์ประยุกต์โดยเฉพาะในตรรกะคลุมเครือ ตัว ดำเนินการ ถัวเฉลี่ยถ่วงน้ำหนักแบบเรียงลำดับ (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 .
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Ordered_weighted_averaging&oldid=1326471669 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ การหาค่าเฉลี่ยถ่วงน้ำหนักตามลำดับ

ในคณิตศาสตร์ประยุกต์โดยเฉพาะในตรรกะคลุมเครือ ตัว ดำเนินการ ถัวเฉลี่ยถ่วงน้ำหนักแบบเรียงลำดับ (OWA)เป็นตัวดำเนินการการรวมประเภทค่าเฉลี่ยแบบพารามิเตอร์ ซึ่งได้รับการแนะนำโดย Ronald..

คำนิยาม

ตัว ดำเนินการ OWA ที่มีมิติคือการแมปที่มีชุดน้ำหนักที่เกี่ยวข้องซึ่งอยู่ในช่วงหน่วยและรวมกันได้เท่ากับหนึ่ง และด้วย n {\displaystyle \ n} เอฟ : อาร์ n → อาร์ {\displaystyle F:\mathbb {R} ^{n}\rightarrow \mathbb {R} } ว = [ ว 1 , … , ว n ] {\displaystyle \...

ผู้ให้บริการ OWA ที่โดดเด่น

F ( a 1 , … , a n ) = max ( a 1 , … , a n ) {\displaystyle \ F(a_{1},\ldots ,a_{n})=\max(a_{1},\ldots ,a_{n})} ถ้าและสำหรับ w 1 = 1 {\displaystyle \ w_{1}=1} w j = 0 {\displaystyle \ w_{j}=0} j ≠ 1 {\displaystyle j\neq 1} F ( a 1 , … , a n ) = min ( a 1 , … ,...

คุณสมบัติ

ตัวดำเนินการ OWA เป็นตัวดำเนินการค่าเฉลี่ย มี คุณสมบัติจำกัด เป็น แบบ โมโนโท นิ ก สมมาตร และ เป็นตัวดำเนินการเอกลักษณ์ ดังที่นิยามไว้ด้านล่าง