ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

การปรับปรุงการสร้างแผนภาพตัดสินใจทวิภาคโดยเทคนิคการเรียนรู้ต้นไม้ตัดสินใจ และขั้นตอนวิธีทางพันธุกรรม

หน่วยงาน ฐานข้อมูลวิทยานิพนธ์ไทย

รายละเอียด

ชื่อเรื่อง : การปรับปรุงการสร้างแผนภาพตัดสินใจทวิภาคโดยเทคนิคการเรียนรู้ต้นไม้ตัดสินใจ และขั้นตอนวิธีทางพันธุกรรม
นักวิจัย : จิตติ เมตตาเมธา
คำค้น : BINARY DECISION DIAGRAM , VARIABLE ORDERING , DECISION TREE LEARNING , GENETIC ALGORITHM
หน่วยงาน : ฐานข้อมูลวิทยานิพนธ์ไทย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2544
อ้างอิง : http://www.thaithesis.org/detail.php?id=1082544000283
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

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

บรรณานุกรม :
จิตติ เมตตาเมธา . (2544). การปรับปรุงการสร้างแผนภาพตัดสินใจทวิภาคโดยเทคนิคการเรียนรู้ต้นไม้ตัดสินใจ และขั้นตอนวิธีทางพันธุกรรม.
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
จิตติ เมตตาเมธา . 2544. "การปรับปรุงการสร้างแผนภาพตัดสินใจทวิภาคโดยเทคนิคการเรียนรู้ต้นไม้ตัดสินใจ และขั้นตอนวิธีทางพันธุกรรม".
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
จิตติ เมตตาเมธา . "การปรับปรุงการสร้างแผนภาพตัดสินใจทวิภาคโดยเทคนิคการเรียนรู้ต้นไม้ตัดสินใจ และขั้นตอนวิธีทางพันธุกรรม."
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2544. Print.
จิตติ เมตตาเมธา . การปรับปรุงการสร้างแผนภาพตัดสินใจทวิภาคโดยเทคนิคการเรียนรู้ต้นไม้ตัดสินใจ และขั้นตอนวิธีทางพันธุกรรม. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2544.