I'm working on a homework problem but don't fully understand it. The problem and solution:

enter image description here

I don't understand the definition of the threshold function.

Does it mean to pick one feature and classify the point based on that one feature?

It's the only way I can think of to explain the solution, $N$ ways to pick a feature, for each feature there are $m+1$ ways to select the threshold.

  • $\begingroup$ Will it possible for you to share the source of this problem? $\endgroup$
    – kusur
    Nov 5 '17 at 2:39
  • $\begingroup$ Hmm...I believe it's okay since it's an old homework, open on the internet and everyone can just google it. Here you go: cs.nyu.edu/~mohri/ml14/hw2.pdf $\endgroup$
    – hming9527
    Nov 5 '17 at 14:39

Yes, your interpretation is correct.

Each member of $H$ is one such function, they are parametrized by $i$, the feature selected and $\theta$, the chosen threshold. Different $\theta$ might corresponds to the same function but effectively there are only $m+1$ such function for each $i$. Hence, the set $H$ consists of at most $(m+1)N$ elements.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.