โหนดในแผนผังการตัดสินใจคืออะไร?
โหนดในแผนผังการตัดสินใจคืออะไร?

วีดีโอ: โหนดในแผนผังการตัดสินใจคืออะไร?

วีดีโอ: โหนดในแผนผังการตัดสินใจคืออะไร?
วีดีโอ: Introduction to Data Science module8 8 4 Decision Tree 2024, อาจ
Anonim

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

พูดง่ายๆ ก็คือ มีกี่โหนดในแผนผังการตัดสินใจ

NS ต้นไม้ตัดสินใจ มักจะเริ่มต้นด้วยซิงเกิ้ล โหนด ซึ่งแยกออกเป็นผลลัพธ์ที่เป็นไปได้ แต่ละผลลัพธ์เหล่านั้นนำไปสู่การเพิ่มเติม โหนด ซึ่งแยกออกเป็นความเป็นไปได้อื่นๆ ทำให้มีรูปร่างเหมือนต้นไม้ ที่นั่น มีสามประเภทที่แตกต่างกันของ โหนด : โอกาส โหนด , โหนดการตัดสินใจ , และสิ้นสุด โหนด.

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

อีกอย่างที่ควรรู้คือ คุณจะอธิบายแผนผังการตัดสินใจอย่างไร?

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

ต้นไม้การตัดสินใจมีกี่ประเภท

ต้นไม้ตัดสินใจ เป็นเทคนิคทางสถิติ/แมชชีนเลิร์นนิงสำหรับการจำแนกประเภทและการถดถอย มีมากมาย ประเภทของต้นไม้ตัดสินใจ . ที่นิยมมากที่สุด ต้นไม้ตัดสินใจ อัลกอริธึม (ID3, C4. 5, CART) ทำงานโดยแบ่งพื้นที่อินพุตซ้ำๆ ตามมิติที่มีข้อมูลมากที่สุด