แจ้งเอกสารไม่ครบถ้วน, ไม่ตรงกับชื่อเรื่อง หรือมีข้อผิดพลาดเกี่ยวกับเอกสาร ติดต่อที่นี่ ==>
หากไม่มีอีเมลผู้รับให้กรอก thailis-noc@uni.net.th
หากไม่มีอีเมลผู้รับให้กรอก thailis-noc@uni.net.th
Chayutpong Prompak. Bandit multiclass linear classification for the group linear separable case. Master's Degree(Computer Engineering). Kasetsart University. Office of the University Library. : Kasetsart University, 2021.
Bandit multiclass linear classification for the group linear separable case
Name: Chayutpong Prompak
Classification :.LCCS: QA76.76.E95
LCSH:
Machine learning
LCSH:
Artificial intelligence
Abstract:
We consider the online multiclass linear classification under the bandit feedback setting. Beygelzimer, Pal, Szorenyi, Thiruvenkatachari, Wei, and Zhang [ICML19] considered two notions of linear separability, weak and strong linear separability. When examples are strongly linearly separable with margin γ, they presented an algorithm based on MULTICLASS PERCEPTRON with mistake bound O(K/γ2 ), where K is the number of classes. They employed rational kernel to deal with examples under the weakly linearly separable condition, and obtained the mistake bound of min(K · 2 O˜(K log2 (1/γ)), K · 2 O˜( √ 1/γ log K) ). In this paper, we refine the notion of weak linear separability to support the notion of class grouping, called group weak linear separable condition. This situation may arise from the fact that class structures contain inherent grouping. We show that under this condition, we can also use the rational kernel and obtain the mistake bound of K · 2 O˜( √ 1/γ log L) ), where L ≤ K represents the number of groups.
Kasetsart University. Office of the University Library
Address:
Bangkok
Email:
tdckulib@ku.ac.th
Name: Jittat Fakcharoenphol
Role:
Thesis Advisor
Name: Thanawin Rakthanmanon
Role:
Thesis CO-Advisor
Created:
2021
Modified:
2025-07-10
Issued:
2025-07-10
วิทยานิพนธ์/Thesis
application/pdf
URL: https://www.lib.ku.ac.th/KUthesis/2564/chayutpong-pro-all.pdf
CallNumber:
QA76.76.E95 .C43
eng
DegreeName: Master of Engineering
Level: Master's Degree
Descipline: Computer Engineering
Grantor: Kasetsart University
©copyrights Kasetsart University
RightsAccess:
ใช้เวลา
0.03271 วินาที
Chayutpong Prompak
| Title | Contributor | Type |
|---|---|---|
| Bandit multiclass linear classification for the group linear separable case
มหาวิทยาลัยเกษตรศาสตร์ Chayutpong Prompak | Jittat Fakcharoenphol | วิทยานิพนธ์/Thesis |
Jittat Fakcharoenphol
| Title | Creator | Type and Date Create |
|---|---|---|
| Bandit multiclass linear classification for the group linear separable case
มหาวิทยาลัยเกษตรศาสตร์ Jittat Fakcharoenphol | Chayutpong Prompak | วิทยานิพนธ์/Thesis |
Thanawin Rakthanmanon
| Title | Creator | Type and Date Create |
|---|---|---|
| Using distributed word representation and document distance for short text document clustering
มหาวิทยาลัยเกษตรศาสตร์ Kitsana Waiyamai ;Thanawin Rakthanmanon | Supavit Kongwudhikunakorn | วิทยานิพนธ์/Thesis |