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

อ่าน 10 นาที

กรอบการโต้แย้ง

ใน ปัญญาประดิษฐ์ และสาขาที่เกี่ยวข้อง กรอบการโต้แย้ง เป็นวิธีการจัดการกับข้อมูลที่ขัดแย้งและสรุปผลจากข้อมูลเหล่านั้นโดยใช้ข้อ โต้แย้ง ที่เป็นทางการ

กรอบการโต้แย้ง

ในปัญญาประดิษฐ์และสาขาที่เกี่ยวข้องกรอบการโต้แย้งเป็นวิธีการจัดการกับข้อมูลที่ขัดแย้งและสรุปผลจากข้อมูลเหล่านั้นโดยใช้ข้อ โต้แย้ง ที่เป็นทางการ

ในกรอบการโต้แย้งเชิงนามธรรม[ 1 ]ข้อมูลระดับเริ่มต้นคือชุดของข้อโต้แย้งเชิงนามธรรมที่แสดงถึงข้อมูลหรือข้อเสนอ ตัวอย่างเช่น ความขัดแย้งระหว่างข้อโต้แย้งจะแสดงด้วยความสัมพันธ์แบบไบนารีบนชุดของข้อโต้แย้ง ในแง่ที่เป็นรูปธรรม กรอบการโต้แย้งจะแสดงด้วยกราฟแบบมีทิศทางโดยที่โหนดคือข้อโต้แย้ง และลูกศรแสดงถึงความสัมพันธ์ของการโจมตี มีส่วนขยายบางอย่างของกรอบงานของ Dung เช่น กรอบการโต้แย้งตามตรรกะ[ 2 ]หรือกรอบการโต้แย้งตามคุณค่า[ 3 ]

กรอบการโต้แย้งเชิงนามธรรม

กรอบที่เป็นทางการ

กรอบการโต้แย้งเชิงนามธรรม หรือที่เรียกว่า กรอบการโต้แย้งแบบ Dungนั้น ถูกกำหนดอย่างเป็นทางการเป็นคู่ดังนี้:

  • ชุดขององค์ประกอบนามธรรมที่เรียกว่าอาร์กิวเมนต์ซึ่งแสดงด้วยสัญลักษณ์
  • ความสัมพันธ์ทวิภาคบนเรียกว่าความสัมพันธ์การโจมตีซึ่งแสดงด้วย
กราฟที่สร้างขึ้นจากระบบ

ตัวอย่างเช่น ระบบการโต้แย้งที่มีและประกอบด้วยข้อโต้แย้งสี่ข้อ ( และ) และการโจมตีสามแบบ ( การโจมตีการโจมตีและการโจมตี)

Dung ได้ให้คำจำกัดความของแนวคิดบางประการไว้ดังนี้:

  • ข้อโต้แย้งนั้นเป็นที่ยอมรับได้ก็ต่อเมื่อปกป้องสิ่งนั้น กล่าวคือเป็นเช่นนั้น
  • ชุดข้อโต้แย้งจะปราศจากข้อขัดแย้งหากไม่มีการโจมตีกันระหว่างข้อโต้แย้งเหล่านั้น ในเชิงรูปแบบคือ:
  • ชุดข้อโต้แย้งจะยอมรับได้ก็ต่อเมื่อไม่มีข้อขัดแย้งและข้อโต้แย้งทั้งหมดนั้นเป็นที่ยอมรับได้ในส่วนที่เกี่ยวข้องกับ

ความหมายที่แตกต่างกันของการยอมรับ

ส่วนขยาย

เพื่อตัดสินว่าข้อโต้แย้งใดสามารถยอมรับได้หรือไม่ หรือว่าข้อโต้แย้งหลายข้อสามารถยอมรับได้พร้อมกันหรือไม่ Dung ได้กำหนดความหมายของการยอมรับหลายประการ ซึ่งช่วยให้สามารถคำนวณชุดของข้อโต้แย้ง (เรียกว่าส่วนขยาย ) ได้ เมื่อกำหนดระบบการโต้แย้งมาให้ ตัวอย่างเช่น เมื่อกำหนด

  • จะเป็นส่วนขยายที่สมบูรณ์ของก็ต่อเมื่อเป็นเซตที่ยอมรับได้และข้อโต้แย้งที่ยอมรับได้ทุกข้อเกี่ยวกับเป็นส่วนหนึ่งของ
  • ถือเป็นส่วนขยายที่ต้องการก็ต่อเมื่อเป็นองค์ประกอบสูงสุด (โดยคำนึงถึงการรวมเชิงทฤษฎีเซต) ในบรรดาเซตที่ยอมรับได้ โดยคำนึงถึง
  • ถือเป็นส่วนขยายที่เสถียรของก็ต่อเมื่อเป็นเซตที่ปราศจากความขัดแย้งซึ่งโจมตีทุกอาร์กิวเมนต์ที่ไม่เกี่ยวข้อง(ในทางรูปธรรมคือ เช่นนั้น)
  • จะเป็นส่วนขยายที่มีรากฐาน (ที่ไม่ซ้ำกัน) ของก็ต่อเมื่อเป็นองค์ประกอบที่เล็กที่สุด (เมื่อพิจารณาจากการรวมเซต) ในบรรดาส่วนขยายที่สมบูรณ์ของ

มีการรวมบางส่วนระหว่างชุดส่วนขยายที่สร้างขึ้นด้วยความหมายเหล่านี้:

  • ทุกส่วนขยายที่เสถียรล้วนเป็นที่ต้องการ
  • ส่วนต่อขยายที่ต้องการทั้งหมดเสร็จสมบูรณ์แล้ว
  • การต่อเติมส่วนที่ต่อลงดินเสร็จสมบูรณ์แล้ว
  • หากระบบมีพื้นฐานที่มั่นคง (ไม่มีลำดับอนันต์ใดที่ทำให้) ความหมายทั้งหมดเหล่านี้จะสอดคล้องกัน กล่าวคือ มีเพียงส่วนขยายเดียวเท่านั้นที่มีพื้นฐานที่มั่นคง เป็นที่ยอมรับ และสมบูรณ์

มีการกำหนดความหมายอื่นๆ อีก[ 4 ]

มีการแนะนำสัญลักษณ์หนึ่ง เพื่อ ระบุ เซตของส่วนขยายของระบบ

ในกรณีของระบบในรูปด้านบนสำหรับความหมายเชิงตรรกะของ Dung ทุกประการ ระบบนั้นมีพื้นฐานที่ดี นั่นอธิบายได้ว่าทำไมความหมายเชิงตรรกะจึงตรงกัน และข้อโต้แย้งที่ยอมรับได้คือ: และ

การติดฉลาก

การติดป้ายกำกับเป็นวิธีที่แสดงออกได้ชัดเจนกว่าการขยายความเพื่อแสดงการยอมรับข้อโต้แย้ง กล่าวคือ การติดป้ายกำกับคือการจับคู่ที่เชื่อมโยงข้อโต้แย้งแต่ละข้อกับป้ายกำกับin (ข้อโต้แย้งได้รับการยอมรับ), out (ข้อโต้แย้งถูกปฏิเสธ) หรือundec (ข้อโต้แย้งไม่ได้รับการกำหนด—ไม่ได้รับการยอมรับหรือถูกปฏิเสธ) เรายังสามารถระบุการติดป้ายกำกับเป็นชุดของคู่ได้อีกด้วย

การจับคู่แบบนี้จะไม่มีความหมายหากไม่มีข้อจำกัดเพิ่มเติม แนวคิดเรื่องการติดฉลากการคืนสถานะรับประกันความหมายของการจับคู่การติดฉลากการคืนสถานะในระบบจะเป็นไปก็ต่อเมื่อ:

  • ก็ต่อเมื่อเป็นเช่นนั้น
  • ก็ต่อเมื่อและ
  • ก็ต่อเมื่อและ

เราสามารถแปลงส่วนขยายทุกส่วนให้เป็นการติดฉลากการคืนสถานะได้ โดยอาร์กิวเมนต์ของส่วนขยายจะอยู่ในส่วนที่ถูกโจมตีโดยอาร์กิวเมนต์ของส่วนขยายจะอยู่นอกและส่วนที่เหลือจะยังไม่ประกาศ ในทางกลับกัน เราสามารถสร้างส่วนขยายจากการติดฉลากการคืนสถานะได้เพียงแค่เก็บอาร์กิวเมนต์ไว้ในอันที่จริง Caminada [ 5 ]ได้พิสูจน์แล้วว่าการติดฉลากการคืนสถานะและส่วนขยายที่สมบูรณ์สามารถจับคู่กันได้ แบบ หนึ่งต่อหนึ่งยิ่งไปกว่านั้น ความหมายอื่นๆ ของ Datung สามารถเชื่อมโยงกับชุดการติดฉลากการคืนสถานะบางชุดได้

การติดป้ายกำกับการคืนสถานะจะแยกแยะข้อโต้แย้งที่ไม่ได้รับการยอมรับเนื่องจากถูกโจมตีโดยข้อโต้แย้งที่ได้รับการยอมรับ ออกจากข้อโต้แย้งที่ไม่ได้กำหนดไว้—นั่นคือ ข้อโต้แย้งที่ไม่ได้รับการปกป้องไม่สามารถปกป้องตัวเองได้ ข้อโต้แย้งจะถูกจัดว่าไม่ได้กำหนดไว้หากถูกโจมตีโดยข้อโต้แย้งที่ ไม่ได้กำหนดไว้อย่างน้อยหนึ่งข้อ หากถูกโจมตีโดยข้อโต้แย้งที่อยู่นอกเหนือการกำหนดไว้ เท่านั้น ข้อโต้แย้งนั้นจะต้องอยู่ในเหนือการกำหนดไว้และหากถูกโจมตีโดยข้อโต้แย้งที่อยู่ในเหนือการกำหนดไว้ ข้อโต้แย้งนั้นก็จะถูกจัดว่าอยู่ นอกเหนือการกำหนดไว้

ฉลากการคืนสถานะเฉพาะที่สอดคล้องกับระบบข้างต้นคือ.

การอนุมานจากระบบการโต้แย้ง

โดยทั่วไปแล้ว เมื่อมีการคำนวณส่วนขยายหลายรายการสำหรับความหมายที่กำหนดตัวแทนที่ให้เหตุผลจากระบบสามารถใช้กลไกหลายอย่างเพื่ออนุมานข้อมูลได้: [ 6 ]

  • การอนุมานแบบเชื่ออย่างงมงาย : ตัวแทนจะยอมรับข้อโต้แย้งก็ต่อเมื่อข้อโต้แย้งนั้นเป็นส่วนหนึ่งของส่วนขยายอย่างน้อยหนึ่งส่วน—ซึ่งในกรณีนี้ ตัวแทนอาจเสี่ยงที่จะยอมรับข้อโต้แย้งบางอย่างที่ไม่สามารถยอมรับร่วมกันได้ ( เช่น การโจมตีและซึ่งแต่ละข้อเป็นส่วนหนึ่งของส่วนขยาย)
  • การอนุมานเชิงสงสัย : ตัวแทนจะยอมรับข้อโต้แย้งก็ต่อเมื่อข้อโต้แย้งนั้นเป็นส่วนหนึ่งของส่วนขยายทุกส่วนเท่านั้น ในกรณีนี้ ตัวแทนอาจเสี่ยงที่จะอนุมานข้อมูลได้น้อยเกินไป (หากส่วนร่วมของส่วนขยายว่างเปล่าหรือมีจำนวนสมาชิกน้อยมาก)

สำหรับสองวิธีนี้ในการอนุมานข้อมูล เราสามารถระบุชุดของข้อโต้แย้งที่ยอมรับได้ ซึ่งก็คือชุดของข้อโต้แย้งที่ยอมรับอย่างเชื่องช้าภายใต้ความหมายและชุดของข้อโต้แย้งที่ยอมรับอย่างสงสัยภายใต้ความหมาย( อาจละเว้นได้หากไม่มีความกำกวมเกี่ยวกับความหมาย)

แน่นอนว่า เมื่อมีส่วนขยายเพียงส่วนเดียว (เช่น เมื่อระบบมีพื้นฐานที่ดี) ปัญหานี้จะง่ายมาก: ตัวแทนจะยอมรับข้อโต้แย้งของส่วนขยายเฉพาะนั้น และปฏิเสธข้อโต้แย้งอื่นๆ

เหตุผลเดียวกันนี้สามารถทำได้ด้วยการติดป้ายกำกับที่สอดคล้องกับความหมายที่เลือกไว้: ข้อโต้แย้งสามารถยอมรับได้หากตรงกับป้ายกำกับแต่ละอัน และถูกปฏิเสธหากไม่ตรงกับป้ายกำกับแต่ละอัน ส่วนข้อโต้แย้งอื่นๆ จะอยู่ในสถานะที่ยังไม่ตัดสินใจ (สถานะของข้อโต้แย้งสามารถเตือนให้นึกถึงสถานะทางญาณวิทยาของความเชื่อในกรอบงาน AGM สำหรับพลวัตของความเชื่อ[ 7 ] )

ความเท่าเทียมกันระหว่างกรอบการโต้แย้ง

มีเกณฑ์ความเท่าเทียมกันหลายประการระหว่างกรอบการโต้แย้ง เกณฑ์ส่วนใหญ่เกี่ยวข้องกับชุดส่วนขยายหรือชุดข้อโต้แย้งที่ยอมรับได้ กล่าวอย่างเป็นทางการคือ เมื่อกำหนดความหมายแล้ว :

  •  กรอบการโต้แย้งสองกรอบจะเทียบเท่ากันหากมีชุดส่วนขยายเดียวกัน นั่นคือ ;
  •  กรอบการโต้แย้งสองกรอบจะเทียบเท่ากันหากทั้งสองกรอบยอมรับข้อโต้แย้งเดียวกันด้วยมุมมองที่สงสัย กล่าวคือ ;
  •  กรอบการโต้แย้งสองกรอบจะเทียบเท่ากันหากทั้งสองกรอบยอมรับข้อโต้แย้งเดียวกันโดยปราศจากอคติ กล่าวคือ...

ความสมมูลที่แข็งแกร่ง[ 8 ]กล่าวว่าระบบสองระบบและจะสมมูลกันก็ต่อเมื่อสำหรับระบบอื่นทั้งหมดการรวมกันของกับจะสมมูลกัน (สำหรับเกณฑ์ที่กำหนด) กับการรวมกันของและ[ 9 ]

ประเภทอื่นๆ

กรอบแนวคิดเชิงนามธรรมของ Dung ได้ถูกนำไปประยุกต์ใช้ในกรณีเฉพาะหลายกรณี

กรอบแนวคิดการโต้แย้งเชิงตรรกะ

ในกรณีของกรอบการโต้แย้งเชิงตรรกะ การโต้แย้งไม่ใช่สิ่งที่เป็นนามธรรม แต่เป็นคู่ โดยส่วนแรกคือชุดสูตรที่สอดคล้องกันขั้นต่ำที่เพียงพอต่อการพิสูจน์สูตรสำหรับส่วนที่สองของการโต้แย้ง ในทางรูปธรรม การโต้แย้งคือคู่ที่มีคุณสมบัติดังนี้

  • คือเซตขั้นต่ำที่ตรงตามเงื่อนไขโดยที่คือเซตของสูตรที่ตัวแทนใช้ในการให้เหตุผล

อย่างหนึ่งคือผลที่ตามมาของและอีกอย่าง หนึ่ง คือการสนับสนุนของ

ในกรณีนี้ ความสัมพันธ์ของการโจมตีไม่ได้ระบุไว้อย่างชัดเจนในฐานะเซตย่อยของผลคูณคาร์ทีเซียนแต่เป็นคุณสมบัติที่บ่งชี้ว่าอาร์กิวเมนต์หนึ่งโจมตีอีกอาร์กิวเมนต์หนึ่งหรือไม่ ตัวอย่างเช่น

  • ตัวทำลายความสัมพันธ์ : โจมตีก็ต่อเมื่อ...
  • การ ลดทอนความสัมพันธ์ : การโจมตีจะเกิดขึ้นก็ต่อเมื่อ...
  • การ โต้แย้งความสัมพันธ์ : โจมตีก็ต่อเมื่อเป็นสัจนิรันดร์

เมื่อกำหนดความสัมพันธ์ของการโจมตีที่เฉพาะเจาะจงแล้ว เราสามารถสร้างกราฟและให้เหตุผลในลักษณะเดียวกับกรอบการโต้แย้งเชิงนามธรรม (การใช้ความหมายเพื่อสร้างส่วนขยาย การอนุมานเชิงสงสัยหรือเชิงเชื่อ) ความแตกต่างก็คือ ข้อมูลที่อนุมานได้จากกรอบการโต้แย้งเชิงตรรกะเป็นชุดของสูตร (ผลลัพธ์ของข้อโต้แย้งที่ยอมรับ)

กรอบแนวคิดการโต้แย้งเชิงคุณค่า

กรอบแนวคิดการโต้แย้งบนพื้นฐานของค่านิยม มาจากแนวคิดที่ว่า ในระหว่างการแลกเปลี่ยนข้อโต้แย้ง บางข้ออาจมีความแข็งแกร่งกว่าข้ออื่น ๆ ในแง่ของค่านิยมที่ข้อโต้แย้งนั้น ๆ ดังนั้น ความสำเร็จของการโต้แย้งจึงขึ้นอยู่กับความแตกต่างของค่านิยมเหล่านั้น

ในทางทฤษฎีแล้ว กรอบการโต้แย้งเชิงคุณค่าคือทูเปิล ที่มีลักษณะคล้ายคลึงกับกรอบมาตรฐาน (ชุดของข้อโต้แย้งและความสัมพันธ์ทวิภาคบนชุดนี้) โดย ที่ เป็นเซต ของค่าที่ไม่ว่างเปล่า เป็นการแมปที่เชื่อมโยงแต่ละองค์ประกอบจากกับองค์ประกอบจากและเป็นความสัมพันธ์เชิงความชอบ (ถ่ายทอดได้ ไม่สะท้อน และไม่สมมาตร) บน

ในกรอบความคิดนี้ ข้อโต้แย้งหนึ่งจะหักล้างข้อโต้แย้งอีกข้อหนึ่งได้ก็ต่อเมื่อ...

  • การโจมตีในความหมาย "มาตรฐาน":  ;
  • และนั่นหมายความว่าค่าที่เสนอโดยไม่ได้รับการพิจารณาว่าเป็นค่าที่เสนอโดย

กล่าวกันว่า การโจมตีจะสำเร็จก็ต่อเมื่ออาร์กิวเมนต์ทั้งสองเชื่อมโยงกับค่าเดียวกัน หรือหากไม่มีความชอบเป็นพิเศษระหว่างค่าของอาร์กิวเมนต์เหล่านั้น

กรอบการโต้แย้งที่อิงตามสมมติฐาน

ในกรอบแนวคิดการโต้แย้งโดยอาศัยสมมติฐาน (ABA) ข้อโต้แย้งจะถูกกำหนดเป็นชุดของกฎ และการโจมตีจะถูกกำหนดในแง่ของสมมติฐานและข้อขัดแย้ง

ในทางรูปแบบ กรอบการโต้แย้งตามสมมติฐานคือทูเปิล[ 10 ] [ 11 ] [ 12 ] โดยที่

  • เป็นระบบนิรนัย โดยที่เป็นภาษา และเป็นเซตของกฎการอนุมานในรูปแบบสำหรับและ;
  • โดยที่เป็นเซตที่ไม่ว่างเปล่า ซึ่งเรียกว่าสมมติฐาน
  • เป็นการแมปแบบสมบูรณ์จากไปยังโดยที่ถูกกำหนดให้เป็นสิ่งที่ตรงกันข้ามกับ

ผลจากการกำหนด ABA ทำให้ข้อโต้แย้งสามารถแสดงได้ในรูปแบบต้นไม้ [ 10 ] ในทางรูปแบบ เมื่อกำหนดระบบการอนุมานและชุดสมมติฐาน ข้อโต้แย้ง[ 10 ]สำหรับข้ออ้างที่ได้รับการสนับสนุนโดยคือต้นไม้ที่มีโหนดที่ติดป้ายกำกับด้วยประโยคในหรือด้วยสัญลักษณ์โดยที่:

  • รากถูกระบุด้วย
  • สำหรับแต่ละโหนด
    • ถ้าเป็นโหนดใบแสดงว่าถูกกำหนดป้ายกำกับโดยสมมติฐานหรือโดย
    • ถ้าไม่ใช่โหนดใบ จะมีกฎการอนุมาน, , โดยที่คือป้ายกำกับของและ
      • ถ้าเช่นนั้นกฎจะเป็น(กล่าวคือ ลูกของคือ)
      • มิเช่นนั้นก็จะมีลูกๆ ที่ถูกติดป้ายกำกับโดย
  • คือเซตของสมมติฐานทั้งหมดที่ใช้ในการกำหนดป้ายกำกับให้กับโหนดใบ

ข้อโต้แย้ง[ 10 ]ที่มีข้ออ้างที่ได้รับการสนับสนุนจากชุดสมมติฐานสามารถแสดงได้ดังนี้

ดูเพิ่มเติม

หมายเหตุ

  1. ^ดู Dung (1995)
  2. ^ดู Besnard และ Hunter (2001)
  3. ^ดู Bench-Capon (2002)
  4. ^ตัวอย่างเช่น
    • อุดมคติ  : ดู Dung, Mancarella และ Toni (2006)
    • กระตือรือร้น  : ดู Caminada (2007)
  5. ^ดู Caminada (2006)
  6. ^ดู Touretzky et al.
  7. ^ดู Gärdenfors (1988)
  8. ดู โอคาริเนน และ วอลทราน (2001)
  9. ^การรวมกันของสองระบบในที่นี้หมายถึงระบบที่สร้างขึ้นจากการรวมกันของเซตของอาร์กิวเมนต์และการรวมกันของความสัมพันธ์การโจมตี
  10. ^ a b c d Dung, Phan Minh; Kowalski, Robert A.; Toni, Francesca (2009-01-01). "การโต้แย้งโดยอาศัยสมมติฐาน". ใน Simari, Guillermo; Rahwan, Iyad (บรรณาธิการ). การโต้แย้งในปัญญาประดิษฐ์ . Springer US. หน้า  199–218 . CiteSeerX  10.1.1.188.2433 . doi : 10.1007/978-0-387-98197-0_10 . ISBN 978-0-387-98196-3.
  11. ^ Bondarenko, A.; Dung, PM; Kowalski, RA; Toni, F. (1997-06-01). "แนวทางเชิงนามธรรมตามทฤษฎีการโต้แย้งเพื่อการให้เหตุผลเริ่มต้น" ปัญญาประดิษฐ์ 93 ( 1): 63– 101. doi : 10.1016/S0004-3702(97)00015-5 .
  12. ^ Toni, Francesca (2014-01-02). "บทช่วยสอนเกี่ยวกับการโต้แย้งโดยอาศัยสมมติฐาน" . Argument & Computation . 5 (1): 89– 117. doi : 10.1080/19462166.2013.869878 . ISSN 1946-2166 . 
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Argumentation_framework&oldid=1355754835 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ กรอบการโต้แย้ง

ใน ปัญญาประดิษฐ์ และสาขาที่เกี่ยวข้อง กรอบการโต้แย้ง เป็นวิธีการจัดการกับข้อมูลที่ขัดแย้งและสรุปผลจากข้อมูลเหล่านั้นโดยใช้ข้อ โต้แย้ง ที่เป็นทางการ

กรอบที่เป็นทางการ

กรอบการโต้แย้งเชิงนามธรรม หรือที่เรียกว่า กรอบการโต้แย้ง แบบ Dung นั้น ถูกกำหนดอย่างเป็นทางการเป็นคู่ดังนี้:

ความหมายที่แตกต่างกันของการยอมรับ

เพื่อตัดสินว่าข้อโต้แย้งใดสามารถยอมรับได้หรือไม่ หรือว่าข้อโต้แย้งหลายข้อสามารถยอมรับได้พร้อมกันหรือไม่ Dung ได้กำหนดความหมายของการยอมรับหลายประการ ซึ่งช่วยให้สามารถคำนวณชุดของข้อโต้แย้ง (เรียกว่า ส่วนขยาย ) ได้ เมื่อกำหนดระบบการโต้แย้งมาให้ ตัวอย่างเช่น...

การอนุมานจากระบบการโต้แย้ง

โดยทั่วไปแล้ว เมื่อมีการคำนวณส่วนขยายหลายรายการสำหรับความหมายที่กำหนดตัวแทนที่ให้เหตุผลจากระบบสามารถใช้กลไกหลายอย่างเพื่ออนุมานข้อมูลได้: [ 6 ] σ {\displaystyle \sigma }