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

อ่าน 1 นาที

รายการตัดสินใจ

การเรียนรู้ของเครื่อง/ต้นขั้วการเรียนรู้ของเครื่อง

รายการการตัดสินใจเป็นการแสดงแทนฟังก์ชันบูลีนซึ่งสามารถเรียนรู้ได้ง่ายจากตัวอย่าง รายการการตัดสินใจแบบเทอมเดียวสามารถแสดงออกได้มากกว่าการแยกและการเชื่อมโยง อย่างไรก็ตาม

รายการตัดสินใจ

รายการการตัดสินใจเป็นการแสดงแทนฟังก์ชันบูลีนซึ่งสามารถเรียนรู้ได้ง่ายจากตัวอย่าง[ 1 ] รายการการตัดสินใจแบบเทอมเดียวสามารถแสดงออกได้มากกว่าการแยกและการเชื่อมโยง อย่างไรก็ตาม รายการการตัดสินใจแบบเทอมเดียวสามารถแสดงออกได้น้อยกว่า รูปแบบปกติของการแยกทั่วไปและรูปแบบปกติของการเชื่อมโยง

ภาษาที่ระบุโดยรายการตัดสินใจที่มีความยาว k จะประกอบด้วยส่วนย่อยของภาษาที่ระบุโดยแผนผังตัดสินใจ ที่มีความลึก k

รายการการตัดสินใจการเรียนรู้สามารถใช้สำหรับการเรียนรู้ที่มีประสิทธิภาพของคุณลักษณะซึ่งเป็นประเภทหนึ่งของ การเรียนรู้ ของเครื่อง[ 2 ]

คำนิยาม

รายการตัดสินใจ (DL) ที่มีความยาวrจะมีรูปแบบดังนี้:

ถ้าf ให้ แสดงผลb มิฉะนั้นถ้าf ให้ แสดงผลb  ... มิฉะนั้น ถ้าf แล้ว ให้แสดงผลb 

โดยที่f คือสูตรที่i และ b คือค่าบูลีนที่iสำหรับ ส่วนif-then-else สุดท้ายคือกรณีเริ่มต้น ซึ่งหมายความว่าสูตรf จะเท่ากับ true เสมอk -DL คือรายการตัดสินใจที่สูตรทั้งหมดมีเทอมไม่เกินkเทอม บางครั้ง "รายการตัดสินใจ" ถูกใช้เพื่ออ้างถึง 1-DL ซึ่งสูตรทั้งหมดเป็นตัวแปรหรือค่าปฏิเสธของ ตัวแปรนั้น

ดูเพิ่มเติม

เอกสารอ้างอิง

  1. ^ Ronald L. Rivest (พ.ย. 1987). "รายการการตัดสินใจการเรียนรู้" (PDF) . การเรียนรู้ของเครื่อง . 2 (3): 229– 246. doi : 10.1023/A:1022607331053 .
  2. ^ Adam R. Klivans และ Rocco A. Servedio, "Toward Attribute Efficient Learning of Decision Lists and Parities", Journal of Machine Learning Research 7 :12:587-602 ACM Digital Library full text

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ รายการตัดสินใจ

รายการการตัดสินใจเป็นการแสดงแทนฟังก์ชันบูลีนซึ่งสามารถเรียนรู้ได้ง่ายจากตัวอย่าง รายการการตัดสินใจแบบเทอมเดียวสามารถแสดงออกได้มากกว่าการแยกและการเชื่อมโยง อย่างไรก็ตาม

คำนิยาม

รายการตัดสินใจ (DL) ที่มีความยาวrจะมีรูปแบบดังนี้: ถ้าf ให้ แสดงผลb มิฉะนั้นถ้าf ให้ แสดงผลb ... มิฉะนั้น ถ้าf แล้ว ให้แสดงผลb โดยที่f คือสูตรที่i และ b คือค่าบูลีนที่iสำหรับ ส่วนif-then-else สุดท้ายคือกรณีเริ่มต้น ซึ่งหมายความว่าสูตรf จะเท่ากับ true เสมอk...

เอกสารอ้างอิง

^ Ronald L. Rivest (พ.ย. 1987). "รายการการตัดสินใจการเรียนรู้" (PDF) . การเรียนรู้ของเครื่อง . 2 (3): 229– 246. doi : 10.1023/A:1022607331053 .^ Adam R. Klivans และ Rocco A. Servedio, "Toward Attribute Efficient Learning of Decision Lists and Parities",...