| ชื่อเรื่อง | : | การปรับปรุงการสร้างแผนภาพตัดสินใจทวิภาคโดยเทคนิคการเรียนรู้ต้นไม้ตัดสินใจ และขั้นตอนวิธีทางพันธุกรรม |
| นักวิจัย | : | จิตติ เมตตาเมธา |
| คำค้น | : | 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.
|
