LFD Book Forum Error measure and Hoeffding inequality

#1
09-04-2018, 09:31 PM
 v_venky Junior Member Join Date: Sep 2018 Posts: 2
Error measure and Hoeffding inequality

In the 1st chapter when Hoeffding is used, the error measure is simple mismatch -- there is no penalty associated with the different flavors of mismatch as in error measures. Is there a version of Hoeffding which we could use with error measure as well? If so how does it look? I imagine the red balls would now have weights of some sort -- two types of red balls for the two kinds of errors in a binary classifier.
#2
09-08-2018, 03:23 PM
 htlin NTU Join Date: Aug 2009 Location: Taipei, Taiwan Posts: 601
Re: Error measure and Hoeffding inequality

Yes, putting in the weights is certainly possible. This lecture

https://www.csie.ntu.edu.tw/~htlin/m...08_handout.pdf

contains some discussions. It was taught in Mandarin (on Youtube) though.

Hope this helps.
__________________
When one teaches, two learn.

 Tags error measure, hoeffding's inequality

 Thread Tools Display Modes Linear Mode

 Posting Rules You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is On HTML code is Off Forum Rules
 Forum Jump User Control Panel Private Messages Subscriptions Who's Online Search Forums Forums Home General     General Discussion of Machine Learning     Free Additional Material         Dynamic e-Chapters         Dynamic e-Appendices Course Discussions     Online LFD course         General comments on the course         Homework 1         Homework 2         Homework 3         Homework 4         Homework 5         Homework 6         Homework 7         Homework 8         The Final         Create New Homework Problems Book Feedback - Learning From Data     General comments on the book     Chapter 1 - The Learning Problem     Chapter 2 - Training versus Testing     Chapter 3 - The Linear Model     Chapter 4 - Overfitting     Chapter 5 - Three Learning Principles     e-Chapter 6 - Similarity Based Methods     e-Chapter 7 - Neural Networks     e-Chapter 8 - Support Vector Machines     e-Chapter 9 - Learning Aides     Appendix and Notation     e-Appendices

All times are GMT -7. The time now is 04:50 PM.