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

อัลกอริทึมที่รับประกันคุณภาพคำตอบ สำหรับปัญหาการหาค่าที่ดีที่สุดเชิงการจัด การคำนวณเชิงออนไลน์ และการเรียนรู้ด้วยเครื่องจักร

หน่วยงาน สำนักงานกองทุนสนับสนุนการวิจัย

รายละเอียด

ชื่อเรื่อง : อัลกอริทึมที่รับประกันคุณภาพคำตอบ สำหรับปัญหาการหาค่าที่ดีที่สุดเชิงการจัด การคำนวณเชิงออนไลน์ และการเรียนรู้ด้วยเครื่องจักร
นักวิจัย : จิตร์ทัศน์ ฝักเจริญผล
คำค้น : algorithms , Multiclass learning , On-line learning
หน่วยงาน : สำนักงานกองทุนสนับสนุนการวิจัย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2553
อ้างอิง : http://elibrary.trf.or.th/project_content.asp?PJID=MRG5080318 , http://research.trf.or.th/node/6340
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

We present two results related to machine learning and online computation. The first result presents short proofs on the mistake bounds of the 1-nearest neighbor algorithm on an online prediction problem of path labels. The algorithm is one of key ingredients in the algorithm by Herbster, Lever, and Pontil for general graphs. Our proofs are combinatorial and naturally show that the algorithm works when the set of labels is not binary. The second result is related to our previous work on learning reductions. We present a counter example showing that an algorithm for constructing multiclass predictors from binary predictors cannot preserve the performance of the binary predictors. Through this example, we discover that our previous result contains errors.

บรรณานุกรม :
จิตร์ทัศน์ ฝักเจริญผล . (2553). อัลกอริทึมที่รับประกันคุณภาพคำตอบ สำหรับปัญหาการหาค่าที่ดีที่สุดเชิงการจัด การคำนวณเชิงออนไลน์ และการเรียนรู้ด้วยเครื่องจักร.
    กรุงเทพมหานคร : สำนักงานกองทุนสนับสนุนการวิจัย.
จิตร์ทัศน์ ฝักเจริญผล . 2553. "อัลกอริทึมที่รับประกันคุณภาพคำตอบ สำหรับปัญหาการหาค่าที่ดีที่สุดเชิงการจัด การคำนวณเชิงออนไลน์ และการเรียนรู้ด้วยเครื่องจักร".
    กรุงเทพมหานคร : สำนักงานกองทุนสนับสนุนการวิจัย.
จิตร์ทัศน์ ฝักเจริญผล . "อัลกอริทึมที่รับประกันคุณภาพคำตอบ สำหรับปัญหาการหาค่าที่ดีที่สุดเชิงการจัด การคำนวณเชิงออนไลน์ และการเรียนรู้ด้วยเครื่องจักร."
    กรุงเทพมหานคร : สำนักงานกองทุนสนับสนุนการวิจัย, 2553. Print.
จิตร์ทัศน์ ฝักเจริญผล . อัลกอริทึมที่รับประกันคุณภาพคำตอบ สำหรับปัญหาการหาค่าที่ดีที่สุดเชิงการจัด การคำนวณเชิงออนไลน์ และการเรียนรู้ด้วยเครื่องจักร. กรุงเทพมหานคร : สำนักงานกองทุนสนับสนุนการวิจัย; 2553.