วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2546

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