Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

Authorวิฆเนศ ทองมี, 2522-
Titleวิธีการตัดเล็มอย่างอ่อนสำหรับต้นไม้ตัดสินใจโดยใช้ฟัซซิฟิเคชัน / วิฆเนศ ทองมี = An approach of soft pruning for decision trees using fuzzification / Wikanes Thongmee
Imprint 2545
Connect tohttp://cuir.car.chula.ac.th/handle/123456789/5930
Descript ก-ฎ, 62 แผ่น : ภาพประกอบ, แผนภูมิ

SUMMARY

ต้นไม้ตัดสินใจเป็นวิธีการเรียนรู้ของเครื่องวิธีการหนึ่งที่มีการใช้งานกันอย่างแพร่หลายในการจำแนกข้อมูล แต่ในการสร้างต้นไม้ตัดสินใจจากข้อมูลสอน โดยเฉพาะข้อมูลสอนที่มีสัญญาณรบกวนต้นไม้ตัดสินใจที่ได้อาจเกิดการโอเวอร์ฟิตข้อมูล ทำให้ต้นไม้ตัดสินใจมีขนาดใหญ่และมีความถูกต้องในการจำแนกข้อมูลน้อยลง วิธีการแก้ปัญกาการโอเวอร์ฟิตข้อมูลทำได้โดยการลดขนาดหรือรายละเอียดของต้นไม้ตัดสินใจลง เรียกว่า การตัดเล็มต้นไม้ตัดสินใจ แต่เนื่องจากการตัดเล็มต้นไม้ตัดสินใจอาจตัดส่วนของต้นไม้ที่มีความสำคัญในการตัดสินใจ จำแนกข้อมูลออกไปด้วย จึงเกิดวิธีการตัดเล็มแบบใหม่ที่เรียกว่าการตัดเล็มอย่างอ่อนขึ้น โดยการนำแบ็กพรอพาเกชันนิวรอลเน็ตเวิร์กมาช่วยกำหนดน้ำหนักความสำคัญของแต่ละโนดในต้นไม้ตัดสินใจแทนการตัดโนดออกไปจากต้นไม้ตัดสินใจโดยสิ้นเชิง งานวิจัยนี้ได้เสนอการทำฟัซซิฟิเคชันกับวิธีการตัดเล็มอย่างอ่อน โดยใช้ฟังก์ชันความเป็นสมาชิกรูปตัวเอสกับโนดอินพุตของโครงสร้างแบ็กพรอพาเกชันนิวรอลเน็ตเวิร์ก เพื่อให้เกิดขอบเขตการตัดสินใจอย่างอ่อนกับโนดอินพุตที่พิจารณาคุณสมบัติแบบข้อมูลต่อเนื่อง ส่วนในกรณีคุณสมบัติแบบข้อมูลไม่ต่อเนื่องนั้น ก็ได้เสนอการทำฟัซซิฟิเคชันโดยใช้ฟังก์ชันความเป็นสมาชิกรูปสามเหลี่ยมในการเพิ่มความเป็นไปได้ให้กับค่าที่มีความใกล้เคียงกับค่าของคุณสมบัตินั้นด้วย เพื่อให้เกิดความเป็นไปได้ในเส้นทางการตัดสินใจที่ใกล้เคียงกัน ซึ่งผลการทดลองหาค่าความถูกต้องจากการจำแนกข้อมูลด้วยวิธีการดังกล่าวนี้บนชุดข้อมูลทั้งหมด 17 ชุด เปรียบเทียบกับต้นไม้ตัดสินใจจากระบบ C4.5 ที่ยังไม่ได้ตัดเล็มและที่ตัดเล็มแล้ว และเปรียบเทียบกับวิธีการตัดเล็มอย่างอ่อนนั้น สรุปได้ว่าผลของงานวิจัยนี้ให้ประสิทธิภาพที่ดีที่สุด
Decision trees have been widely and successfully used in machine learning nowadays. However, they have suffered from the overfitting problem in noisy domain which causes too many details in decision trees and reduces their accuracies. This problem has been remedied by decision tree pruning. Many methods for decision tree pruning have been proposed with the same basis of removing some nodes from the tree completely. However, the removed nodes may have some significant roles in data classification. Thus, a technique of decision tree pruning without node removal, called soft-pruning, has been proposed. Soft-pruning gives weights to nodes according to their significances which are determined by a backpropagation neural network. This thesis proposes a novel fuzzy method for soft-pruning decision trees called fuzzy soft-pruning. This method uses fuzzy membership functions to represent the decision of each node in the soft-pruning process instead of sharp boundary decision. The sigmoid membership functions were used for continuous attributes, while triangular membership functions were used for discrete attributes to give some levels of uncertainty to values around the threshold of decision. Experimental results on seventeen multi-class domains demonstrate that the novel method outperforms both C4.5's error-based pruning and soft-pruning.


ฟัสซีเซต นิวรัลเน็ตเวิร์ค (วิทยาการคอมพิวเตอร์) ต้นไม้ตัดสินใจ Pruning

LOCATIONCALL#STATUS
Central Library @ Chamchuri 10 : Thesis450944LIB USE ONLY



Location



Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network

  line

facebook   instragram