ต้นไม้ตัดสินใจ
ต้นไม้การตัดสินใจจะทำการจัดกลุ่ม (classify) ชุดข้อมูลนำเข้าในแต่ละกรณี (Instance) แต่ละบัพ (node) ของต้นไม้การตัดสินใจคือตัวแปร (attribute) ต่างๆของชุดข้อมูล เช่นหากต้องการตัดสินใจว่าจะไปเล่นกีฬาหรือไม่ก็จะมีตัวแปรต้นที่จะต้องพิจารณาคือ ทัศนียภาพ ลม ความชื้น อุณหภูมิ เป็นต้น และมีตัวแปรตามซึ่งเป็นผลลัพธ์จากต้นไม้คือการตัดสินใจว่าจะไปเล่นกีฬารึเปล่า ซึ่งแต่ละตัวแปรนั้นก็จะมีค่าของตัวเอง (value) เกิดเป็นชุดของตัวแปร-ค่าของตัวแปร (attribute-value pair) เช่น ทัศนียภาพเป็นตัวแปร ก็อาจมีค่าได้เป็น ฝนตก แดดออก หรือการตัดสินใจว่าจะไปเล่นกีฬารึเปล่านั้นก็อาจมีค่าได้เป็นใช่ กับ ไม่ใช่ เป็นต้น() การทำนายประเภทด้วยต้นไม้ตัดสินใจ จะเริ่มจากบัพราก โดยทดสอบค่าตัวแปรของบัพ แล้วจึงตามกิ่งของต้นไม้ที่กำหนดค่า เพื่อไปยังบัพลูกถัดไป การทดสอบนี้จะกระทำไปจนกระทั่งเจอบัพใบซึ่งจะแสดงผลการทำนาย
กาลานุกรมต้นไม้
กาลานุกรมต้นไม้ ( มาจากภาษากรีกว่า , "dendron", "ต้นไม้"; , "khronos", "เวลา"; และ , "-logia") หรือ tree-ring dating เป็นวิธีการวัดหาอายุทางวิทยาศาสตร์โดยการวิเคราะห์รูปแบบวงเติบโตของต้นไม้ เทคนิคนี้ได้รับการพัฒนาขึ้นมาครั้งแรกระหว่างช่วงครึ่งแรกของศตวรรษที่ 20 จากความคิดแรกเริ่มของ A. E. Douglass นักดาราศาสตร์ผู้ก่อตั้งห้องปฏิบัติการวิจัยวงเติบโตของต้นไม้ที่มหาวิทยาลัยแอริโซนา Douglass ได้ค้นหาความเข้าใจในรอบของจุดดับบนดวงอาทิตย์และให้เหตุผลเอาไว้ได้อย่างถูกต้องว่าการเปลี่ยนแปลงในพฤติกรรมของดวงอาทิตย์จะมีผลต่อรูปแบบภูมิอากาศบนโลกซึ่งได้ถูกบันทึกไว้ในรูปแบบของวงเติบโตของต้นไม้ (กล่าวคือ จุดดับบนดวงอาทิตย์ → ภูมิอากาศ → วงเติบโตของต้นไม้) เทคนิคทางกาลานุกรมต้นไม้นี้สามารถหาอายุของวงเติบโตต้นไม้จากไม้หลายชนิดเป็นปีปฏิทินได้อย่างแม่นยำของปีที่วงเติบโตเกิดขึ้น