LFD Book Forum

LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Chapter 2 - Training versus Testing (http://book.caltech.edu/bookforum/forumdisplay.php?f=109)
-   -   Definition of B(N,k) (http://book.caltech.edu/bookforum/showthread.php?t=4832)

Pallen 06-09-2018 12:55 PM

Definition of B(N,k)
 
I think I have a somewhat intuitive understanding (not complete) on the definition of B(N,k), but I am still not sure how to express this quantity in mathematical terms. Is the following a valid definition?

B(N,k) := \max_{\mathcal{H}\subseteq \{0,1\}^{\mathcal{X}} \enskip \mathrm{s.t.}\enskip m_{\mathcal{H}}(k) < 2^{k} } m_{\mathcal{H}}(N)

If not, could I get help in defining this mathematically using the terms already used in the textbook? Thank you!


All times are GMT -7. The time now is 02:59 PM.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.
The contents of this forum are to be used ONLY by readers of the Learning From Data book by Yaser S. Abu-Mostafa, Malik Magdon-Ismail, and Hsuan-Tien Lin, and participants in the Learning From Data MOOC by Yaser S. Abu-Mostafa. No part of these contents is to be communicated or made accessible to ANY other person or entity.