News for hackers. Stuff that matters.
Re:Cross Entropy by patall on Wednesday May 23, 2018 @02:42PM (#17136839)
What I always wondered about is that this generally assumes that classes are assigned with an equal (human level) error probability. While this is certainly the case in heavily curated example dataset, many real world scenarios only consist of a considerably labeled positive set while the negative set is often drawn randomly from the background. Is there anything on how this can be taken into account (Besides weighting, obviously)?
Re:Cross Entropy by pandeykartikey on Wednesday May 23, 2018 @02:51PM (#17136963)
I too have been thinking about this problem, but I have yet to come across a viable solution.
Re:Cross Entropy by banachtarski on Wednesday May 23, 2018 @03:35PM (#17137392)
"Cross-entropy is defined as the difference between the following two probability distributions"

Huh? No this is a mathematically imprecise statement (and not correct either). Most explanations use references to information theory, where a perfect knowledge of the desired probability distribution leads to a perfect allocation of bits in a binary encoding. The entropy is the expected number of bits when this allocation is done using the incorrect distribution, and obviously the goal is to minimize this, hence why it is suitable for use as a loss function.

Re:Cross Entropy by tziki on Wednesday May 23, 2018 @03:50PM (#17137560)
> The entropy is the expected number of bits when this allocation is done using the incorrect distribution

Is there any source that would derive and/or explain this more in-depth? I've been trying to develop an intuition for this, but haven't come across a good explanation.

Re:Cross Entropy by banachtarski on Wednesday May 23, 2018 @04:20PM (#17137839)
The other reply mentioning "kullback-leibler divergence" (aka KL divergence) is what you need to understand as this is the fundamental concept. Minimizing this quantity is equivalent to minimizing the given "cross-entropy loss" expression. More generally to understand where this comes from, you'll want to read about information theory.
Re:Cross Entropy by banachtarski on Wednesday May 23, 2018 @05:07PM (#17138303)
Re:Cross Entropy by pizza on Wednesday May 23, 2018 @03:54PM (#17137600)
the OG http://math.harvard.edu/~ctm/home/text/others/shannon/entrop...

also lookup kullback-leibler divergence

Re:Cross Entropy by pixelpoet on Wednesday May 23, 2018 @02:54PM (#17137005)
Aside: I'm always surprised how few people notice that e.g. "cos" is rendered differently to "\cos" in TeX; for a discipline largely characterised by attention to detail, almost no programmers seem to notice.
Re:Cross Entropy by thanatropism on Wednesday May 23, 2018 @03:00PM (#17137072)
I'm always surprised when people use ^T for transpose. Use ^\top, people.
Re:Cross Entropy by dang on Wednesday May 23, 2018 @03:49PM (#17137555)
Please do not put "Show HN" on blog posts. This is in the rules: https://news.ycombinator.com/showhn.html.
Re:Cross Entropy by jdonaldson on Wednesday May 23, 2018 @02:32PM (#17136715)
Why link to the disqus thread?
Re:Cross Entropy by vedanshbhartia on Wednesday May 23, 2018 @03:03PM (#17137100)
Nice read! Looking forward to more blogs.