อ่าน 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 ซึ่งสูตรทั้งหมดเป็นตัวแปรหรือค่าปฏิเสธของ ตัวแปรนั้น
ดูเพิ่มเติม
เอกสารอ้างอิง
- ^ 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", 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",...