ต้นไม้ตัดสินใจ
ต้นไม้การตัดสินใจจะทำการจัดกลุ่ม (classify) ชุดข้อมูลนำเข้าในแต่ละกรณี (Instance) แต่ละบัพ (node) ของต้นไม้การตัดสินใจคือตัวแปร (attribute) ต่างๆของชุดข้อมูล เช่นหากต้องการตัดสินใจว่าจะไปเล่นกีฬาหรือไม่ก็จะมีตัวแปรต้นที่จะต้องพิจารณาคือ ทัศนียภาพ ลม ความชื้น อุณหภูมิ เป็นต้น และมีตัวแปรตามซึ่งเป็นผลลัพธ์จากต้นไม้คือการตัดสินใจว่าจะไปเล่นกีฬารึเปล่า ซึ่งแต่ละตัวแปรนั้นก็จะมีค่าของตัวเอง (value) เกิดเป็นชุดของตัวแปร-ค่าของตัวแปร (attribute-value pair) เช่น ทัศนียภาพเป็นตัวแปร ก็อาจมีค่าได้เป็น ฝนตก แดดออก หรือการตัดสินใจว่าจะไปเล่นกีฬารึเปล่านั้นก็อาจมีค่าได้เป็นใช่ กับ ไม่ใช่ เป็นต้น() การทำนายประเภทด้วยต้นไม้ตัดสินใจ จะเริ่มจากบัพราก โดยทดสอบค่าตัวแปรของบัพ แล้วจึงตามกิ่งของต้นไม้ที่กำหนดค่า เพื่อไปยังบัพลูกถัดไป การทดสอบนี้จะกระทำไปจนกระทั่งเจอบัพใบซึ่งจะแสดงผลการทำนาย
เกณฑ์วิธีต้นไม้แบบทอดข้าม
เกณฑ์วิธีต้นไม้แบบทอดข้าม () หรือ เอสทีพี เป็นตัวช่วยในการหาเส้นทาง หรือ Spanning Tree Protocol หน้าที่ของมันคือ ช่วยป้องกันการเกิด loop ได้ และก็ช่วยเสริมให้มีเส้นทางสำรอง เช่น สมมุติว่าเรามีจุดหมายปลายทางอยู่จุดหนึ่งแล้วเส้นทางนี้เกิดมีปัญหาทำให้ระบบใช้งานไม่ได้เลย ก็ทำให้ระบบทั้งหมดมีปัญหาไปด้วย ตัว Spanning Tree มันก็จะมีระบบช่วยป้องกันไม่ให้ระบบหยุดการทำงาน ถ้าเส้นทางหนึ่งมีปัญหาก็สามารถไปใช้เส้นทางอื่นได้ Redundancy ของ Spanning Tree มันทำให้ระบบมีเสถียรภาพ เพราะใช้ตลอดเวลาก็ไม่ Down ถึงแม้เส้นทางใดเส้นทางหนึ่งใช้ไม่ได้ก็ตาม Spanning tree ก็จะมีเส้นทางขึ้นมาใช้แทนโดยรวมทำให้มีเสถียรภาพมากขึ้นเพื่อป้องกันการเกิดลูป (loop) ในเน็ตเวิร์ก (network) อุปกรณ์สวิทช์ (switch) ทั้งหมดในเน็ตเวิร์ก จะต้องแลกเปลี่ยนข้อมูลระหว่างกัน เพื่อกำหนดจุดอ้างอิงเดียวกันในการป้องกันลูป ซึ่งจุดอ้างอิงที่ว่านี้เรียกว่ารูทบริดจ์ (หรือรูทสวิตช์ Root Switch)
ในกระบวนการเลือกรูทบริดจ์นี้สวิตช์ทุกตัวจะอาศัยบริดจ์ไอดี ซึ่งเป็นค่าเฉพาะตัวของสวิทช์แต่ละตัวเป็นเงื่อนไขในการเลือก โดยค่าบริดจ์ไอดีมีขนาด 8 ไบต์ (byte) แบ่งออกเป็น 2 ส่วนได้แก่