A Short Introduction to Entropy, Cross-Entropy and KL-Divergence

Ғылым және технология

Entropy, Cross-Entropy and KL-Divergence are often used in Machine Learning, in particular for training classifiers. In this short video, you will understand where they come from and why we use them in ML.
Paper:
- "A mathematical theory of communication", Claude E. Shannon, 1948, pubman.mpdl.mpg.de/pubman/item...
Errata:
* At 5:05, the sign is reversed on the second line, it should read: "Entropy = -0.35 log2(0.35) - ... - 0.01 log2(0.01) = 2.23 bits"
* At 8:43, the sum of predicted probabilities should always add up to 100%. Just pretend that I wrote, say, 23% instead of 30% for the Dog probability and everything's fine.
The painting on the first slide is by Annie Clavel, a great French artist currently living in Los Angeles. The painting is reproduced with her kind authorization. Please visit her website: www.annieclavel.com/.

Пікірлер: 460

  • @revimfadli4666
    @revimfadli46664 жыл бұрын

    This feels like a 1.5-hour course conveyed in just 11 minutes, i wonder how much entropy it has :)

  • @grjesus9979

    @grjesus9979

    3 жыл бұрын

    hahaha

  • @anuraggorkar5595

    @anuraggorkar5595

    3 жыл бұрын

    Underrated Comment

  • @klam77

    @klam77

    2 жыл бұрын

    ahhh....too clever. the comment has distracted my entropy from the video. Negative marks for you!

  • @Darkev77

    @Darkev77

    2 жыл бұрын

    @@klam77 Could you elaborate on his joke please?

  • @ashrafg4668

    @ashrafg4668

    2 жыл бұрын

    @@Darkev77 The idea here is that most other resources (videos, blogs) take a very long time (and more importantly say a lot of things) to convey the ideas that this video did in a short time (and with just the essential ideas). This video, thus, has low entropy (vs most other resources that have much higher entropy).

  • @jennyread9464
    @jennyread94646 жыл бұрын

    Fantastic video, incredibly clear. Definitely going to subscribe! I do have one suggestion. I think some people might struggle a little bit around 2m22s where you introduce the idea that if P(sun)=0.75 and P(rain)=0.25, then a forecast of rain reduces your uncertainty by a factor of 4. I think it's a little hard to see why at first. Sure, initially P(rain)=0.25 while after the forecast P(rain)=1, so it sounds reasonable that that would be a factor of 4. But your viewers might wonder why you can’t equally compute this as, initially P(sun)=0.75 while after the forecast P(sun)=0. That would give a factor of 0! You could talk people through this a little more, e.g. say imagine the day is divided into 4 equally likely outcomes, 3 sunny and 1 rainy. Before, you were uncertain about which of the 4 options would happen but after a forecast of rain you know for sure it is the 1 rainy option - that’s a reduction by a factor of 4. However after a forecast of sun, you only know it is one of the 3 sunny options, so your uncertainty has gone down from 4 options to 3 - that’s a reduction by 4/3.

  • @AurelienGeron

    @AurelienGeron

    6 жыл бұрын

    Thanks Jenny! You're right, I went a bit too fast on this point, and I really like the way you explain it. :)

  • @god-son-love

    @god-son-love

    5 жыл бұрын

    Shouldn't one use information gain to check the extent of reduction ? IG = (-1log2(1) - 0log2(0) ) - (-(3/4)log2(4/3)-(1/4)log2(1/4)) = 0.01881437472 bit

  • @dlisetteb

    @dlisetteb

    5 жыл бұрын

    thank youuuuuuuuuuuuuuuuu

  • @rameshmaddali6208

    @rameshmaddali6208

    5 жыл бұрын

    Actually I understand the concept from your comment than the video itself :) thanks a lot

  • @maheshwaranumapathy4678

    @maheshwaranumapathy4678

    5 жыл бұрын

    awesome, great insight i did struggle to get it at first place. Checked out the comments and bam! Thanks :)

  • @ArxivInsights
    @ArxivInsights6 жыл бұрын

    As a Machine Learning practitioner & KZread vlogger, I find these videos incredibly valuable! If you want to freshen up on those so-often-needed theoretical concepts, your videos are much more efficient and clear than reading through several blogposts/papers. Thank you very much!!

  • @AurelienGeron

    @AurelienGeron

    6 жыл бұрын

    Thanks! I just checkout out your channel and subscribed. :)

  • @pyeleon5036

    @pyeleon5036

    5 жыл бұрын

    I like your video too! Especially the VAE one

  • @fiddlepants5947

    @fiddlepants5947

    5 жыл бұрын

    Arxiv, it was actually your video on VAE's that encouraged me to check out this video for KL-Divergence. Keep up the good work, both of you.

  • @grjesus9979

    @grjesus9979

    4 жыл бұрын

    thank you, at first i messed up trying to understand but now reading your comment i understamd it. Thank you! 😊

  • @EmirCocomo
    @EmirCocomo25 күн бұрын

    You are the most talented tutor I've ever seen

  • @xintongbian
    @xintongbian6 жыл бұрын

    I've been googling KL Divergence for some time now without understanding anything... your video conveys that concept effortlessly. beautiful explanation

  • @aa-xn5hc
    @aa-xn5hc6 жыл бұрын

    you are a genius in creating clarity

  • @011azr
    @011azr6 жыл бұрын

    Sir, you have a talent to explain stuff in a crystal clear manner. You just make something that is usually explained by a huge sum of math equations to be something so simple like this. Great job, please continue on making more KZread videos!

  • @hassanmatout741
    @hassanmatout7416 жыл бұрын

    This channel will sky rocket. no doubt. Thank you so much! Clear, visualized and well explained at a perfect pace! Everything is high quality! Keep it up sir!

  • @michaelzumpano7318
    @michaelzumpano7318 Жыл бұрын

    Wow! This was the perfect mix of motivated examples and math utility. I watched this video twice. The second time I wrote it all out. 3 full pages! It’s amazing that you could present all these examples and the core information in ten minutes without it feeling rushed. You’re a great teacher. I’d love to see you do a series on Taleb’s books - Fat Tails and Anti-Fragility.

  • @homo-sapiens-dubium
    @homo-sapiens-dubium5 жыл бұрын

    Im so happy that I found your channel and youre making such great videos! As a computer Science student, truly understanding those concepts is the essence of learning them. Videos like this one help enormously by giving a simple mounting point for understanding using intuition! Great work! Keep it going! P.S. Your book is also great, can recommend it for everyone really trying to understand ML, not just applying it...

  • @jdm89s13
    @jdm89s135 жыл бұрын

    This 11-ish minute presentation so clearly and concisely explained what I had a hard time understanding from a one hour lecture in school. Excellent video!

  • @glockenspiel_
    @glockenspiel_3 жыл бұрын

    Thank you, very well explained! I decided to get into machine learning in this hard quarantine period but I didn't have many expectations placed on me. Thanks to your clear and friendly explanations in your book I am learning, improving and, not least, enjoying a lot. So thank you so much!

  • @sagnikbhattacharya1202
    @sagnikbhattacharya12025 жыл бұрын

    You make the toughest concepts seem super easy! I love your videos!!!

  • @agarwaengrc
    @agarwaengrc Жыл бұрын

    Haven't seen a better, clearer explanation of entropy and KL-Divergence, ever, and I've studied information theory before, in 2 courses and 3 books. Phenomenal, this should be made the standard intro for these concepts, in all university courses.

  • @LC-lj5kd
    @LC-lj5kd6 жыл бұрын

    ur tutorial is always invincible. quite explicit with great examples. Thanks for ur work

  • @yb801
    @yb8018 ай бұрын

    Thank you , I have always confused about these three concepts, you make these concepts really clear for me.

  • @salman3112
    @salman31126 жыл бұрын

    Your channel has become one of my favorite channels. Your explanation of CapsNet and now this is just amazing. I am going to get your book too. Thanks a lot. :)

  • @user-gd7br4uk5m
    @user-gd7br4uk5m6 жыл бұрын

    I come to find Entorpy, but I received Entorpy, Cross-Enropy and KL-divergence. You are so generous!

  • @jackfan1008
    @jackfan10085 жыл бұрын

    This explanation is absolutely fantastic. Clear, concise and comprehensive. Thank you for the video.

  • @bingeltube
    @bingeltube5 жыл бұрын

    Very recommendable! Finally, I found someone who could explain these concepts of entropy, cross entropy in very intuitive ways

  • @sunrisetofu
    @sunrisetofu6 жыл бұрын

    Fantastic series of videos, looking forward to every new one! Thanks for taking the time out to make these

  • @meerkatj9363
    @meerkatj93636 жыл бұрын

    I've seen all your videos now. You've taught me a lot of things and this was some good moments. Can't wait for more. Thanks so much

  • @chenranxu6941
    @chenranxu69412 жыл бұрын

    Wow! It's just incredible to convey so much information while still keeping everything simple & well-explained, and within 10 min.

  • @matthewwilson2688
    @matthewwilson26886 жыл бұрын

    This is the best explanation of entropy and KL I have found. Thanks

  • @mohamadnachabe1
    @mohamadnachabe14 жыл бұрын

    This was the best intuitive explanation of entropy and cross entropy I've seen. Thanks!

  • @s.r8081
    @s.r80813 жыл бұрын

    Fantastic! This short video really explains the concept of entropy, cross-entropy, and KL-Divergence clearly, even if you know nothing about them before. Thank you for the clear explaination!

  • @swapanjain892
    @swapanjain8925 жыл бұрын

    You have no idea how much this video has helped me.Thanks for making such quality content and keep creating more.

  • @shiliseifeddine5140
    @shiliseifeddine51404 жыл бұрын

    this is by far the best description of those 3 terms , can't be thankful enough

  • @metaprog46and2
    @metaprog46and23 жыл бұрын

    Phenomenal explanation of a seemingly esoteric concept into one that's simple & easy-to-understand. Great choice of examples too. Very information-dense yet super accessible for most people (I'd imagine).

  • @Rafayak
    @Rafayak5 жыл бұрын

    Finally, someone who understands, and doesn't just regurgitate the wikipedia page :) Thanks alot!

  • @voraciousdownloader
    @voraciousdownloader3 жыл бұрын

    Really the best explanation of KL divergence I have seen so far !! Thank you.

  • @romanmarakulin7448
    @romanmarakulin74485 жыл бұрын

    Thank you so much! Not only it helped me understand KL-Divergence, but also it is helpful to remember the formula. From now I will place signs in right places. Keep it up!

  • @tensorfreitas
    @tensorfreitas6 жыл бұрын

    Your book and your videos are incredible. Thank you !

  • 10 ай бұрын

    the best video on cross entropy on youtube so far

  • @laura_uzcategui
    @laura_uzcategui4 жыл бұрын

    Really good explanation, the visuals were also great for understanding! Thanks Aurelien.

  • @frankcastle3288
    @frankcastle32882 жыл бұрын

    I have been using cross-entropy for classification for years and I just understood it. Thanks Aurélien!

  • @davidbeauchemin3046
    @davidbeauchemin30466 жыл бұрын

    Awesome video, you made the concept of entropy so much clearer.

  • @GuilhermeKodama
    @GuilhermeKodama5 жыл бұрын

    the best explanation I ever had about the topic. It was really insightful.

  • @ykkim77
    @ykkim774 жыл бұрын

    This is the best explanation of the topics that I have ever seen. Thanks!

  • @pyeleon5036
    @pyeleon50365 жыл бұрын

    It's so good to watch your video! Thank you so much!

  • @zoeye720
    @zoeye7205 жыл бұрын

    This video explains the concepts so well! Thank you!

  • @summary7428
    @summary74282 жыл бұрын

    this is by far the best and most concise explanation on the fundamental concepts of information theory we need for machine learning..

  • @MrFurano
    @MrFurano6 жыл бұрын

    To-the-point and intuitive explanation and examples! Thank you very much! Salute to you!

  • @EinSteinLiT
    @EinSteinLiT6 жыл бұрын

    very clear and well-structured explanation. Your book is great, too!Thank you very much!

  • @colletteloueva13
    @colletteloueva138 ай бұрын

    One of the most beautiful videos I've watched and understood a concept :')

  • @JakeMiller2020
    @JakeMiller20204 жыл бұрын

    I always seem to come back to watch this video every 3-6 months, when I forget what KL Divergence is conceptually. It's a great video.

  • @se123acabaron
    @se123acabaron5 жыл бұрын

    Fantastic video! It made me understand and get together many "loose" concepts. Thank you very much for this contribution!

  • @srikumarsastry7473
    @srikumarsastry74736 жыл бұрын

    So much clear explanation! Need more of them!

  • @jamesjenkins9480
    @jamesjenkins94802 жыл бұрын

    I've learned about this before, but this is the best explanation I've come across. And was a helpful review, since it's been a while since I used this. Well done.

  • @DiogoSanti
    @DiogoSanti4 жыл бұрын

    Awesome video! Hope you deliver more content here very soon!

  • @leastactionlab2819
    @leastactionlab28194 жыл бұрын

    Great video to learn interpretations of the concept of cross-entropy.

  • @chinmaym92
    @chinmaym925 жыл бұрын

    I rarely comment on videos, but this video is so good. I just couldn't resist. Thank you so much for the video. :)

  • @0ManishSharma0
    @0ManishSharma05 жыл бұрын

    Wow, this is great. Thank you for the detailed and clear explanation.

  • @GreenCowsGames
    @GreenCowsGames Жыл бұрын

    I am new to information theory and computer science in general, and this is the best explanation I could find about these topics by far!

  • @julioreyram
    @julioreyram3 жыл бұрын

    I'm amazed by this video, you are a gifted teacher.

  • @ramonolivier57
    @ramonolivier573 жыл бұрын

    Excellent explanation and discussion. Thank you very much!!

  • @SagarYadavIndia
    @SagarYadavIndia Жыл бұрын

    Beautiful short video, explaining the concept that is usually a 2 hour explanation in about 10 minutes.

  • @ashutoshnirala5965
    @ashutoshnirala59654 жыл бұрын

    Thankyou for such a wonderful and to the point video. Now I know: Entropy, Cross Entropy, KL Divergence and also why cross entropy is such a good choice as loss function.

  • @vinithapalani3385
    @vinithapalani33856 жыл бұрын

    Will definitely check out your book..your videos are amazing...please keep them coming!!

  • @gowthamramesh2443
    @gowthamramesh24435 жыл бұрын

    Kinda feels like 3Blue1Brown's version of Machine learning Fundamentals. Simply Amazing

  • @AurelienGeron

    @AurelienGeron

    5 жыл бұрын

    Thanks a lot, I'm a huge fan of 3Blue1Brown! 😊

  • @fberron
    @fberron2 жыл бұрын

    Finally I understood Shannon's theory of information. Thank you Aurélien

  • @elvisng1977
    @elvisng19772 жыл бұрын

    This video is so clear and so well explained, just like his book!

  • @shuodata
    @shuodata4 жыл бұрын

    Best Entropy and Cross-Entropy explanation I have ever seen

  • @Dinunzilicious
    @Dinunzilicious3 жыл бұрын

    Incredibly video, easily one of the top three I've ever stumbled across in terms of concise educational value. Also love the book, great for anyone wanting this level of clarity on a wide range of ml topics. Not sure if this will help anyone else, but I was having trouble understanding why we choose 1/p as the "uncertainty reduction factor," and not, say 1-p or some other metric. What helped me gain an intuition for this was realizing 1/p is the number of bits we would need to encode a uniform distribution if every event had the probability p. So the information, -log(p), is how many bits that event would be "worth" were it part of a uniform distribution. This uniform distribution is also the maximum entropy distribution that event could possibly come from given its probability...though you can't reference entropy without first explaining information.

  • @sagarsaxena7202
    @sagarsaxena72024 жыл бұрын

    Great work in the explanation. I have been pretty confused with this concept and the implication of Information theory with ML. This video does the trick in clarifying the concepts while providing a sync between information theory and ML usage. Thanks much for the video.

  • @paulmendoza9736
    @paulmendoza9736 Жыл бұрын

    I want to like this video 1000 times. To the point, no BS, clear, understandable.

  • @will.a.i.3405
    @will.a.i.34054 жыл бұрын

    Simply awesome. Thank you for such great explanation!

  • @billmo6824
    @billmo68242 жыл бұрын

    Really, I definitely cannot come up with an alternative way to explain this concept more concisely.

  • @frkake
    @frkake6 жыл бұрын

    Thank you very much! Excellent video. I started to read your book. I respect you.

  • @leoxu9673
    @leoxu96732 жыл бұрын

    This is fantastic. Thank you so much for this and your book!

  • @khaledelsayed762
    @khaledelsayed7622 жыл бұрын

    Very elegant indicating how cognizant the presenter is.

  • @tarun9305
    @tarun93055 жыл бұрын

    Such a great explanation! Thank you.

  • @maryamzarabian4617
    @maryamzarabian46172 жыл бұрын

    thank you for useful video , and also really thanks for your book . You express very difficult concepts of machine learning like a piece of cake .

  • @danyalkhaliq915
    @danyalkhaliq9154 жыл бұрын

    super clear .. never I heard this explanation of Entropy and Cross Entropy !

  • @Vladeeer
    @Vladeeer6 жыл бұрын

    I have that book, didn't realized you wrote it until now.

  • @Dr.Roxirock
    @Dr.Roxirock8 ай бұрын

    I really enjoyed the way you are explaining it. It's so inspiring watching and learning difficult concepts from the author of such an incredible book in the ML realm. I wish you could teach via video other concepts as well. Cheers, Roxi

  • @rohitkumarz
    @rohitkumarz5 жыл бұрын

    i saw many video and then i stumbled on your video.. so much informative and very well articulated thankyou once more.. will check out your book.

  • @AbhishekSingh-og7kf
    @AbhishekSingh-og7kf3 жыл бұрын

    Every concept are very clear... Thanks a lot!!

  • @VacuousCat
    @VacuousCat5 жыл бұрын

    Absolutely easy to understand. Thank you!

  • @annwang2990
    @annwang29904 жыл бұрын

    Very clear and explainable, I bought your book! Thank you!

  • @YYchen713
    @YYchen7132 жыл бұрын

    Fantastic video! Now all the dots are connected! I have used loss function for NN machine learning, but not knowing the math behind it! This is so enlightening!

  • @ekbastu
    @ekbastu5 жыл бұрын

    I came here to learn how to correctly pronounce his name :). The content is simply great. Thanks a lot.

  • @MrMijertone
    @MrMijertone6 жыл бұрын

    I had to find a word for how well you explain. Perspicious. Thank you.

  • @AurelienGeron

    @AurelienGeron

    6 жыл бұрын

    I just learned a new word, thanks James! :)

  • @areejabdu3125
    @areejabdu31255 жыл бұрын

    this explanation really helps the learner in understanding such vague scientific concepts, thanx for the clear explanation !!

  • @michaelding5970
    @michaelding59704 жыл бұрын

    The best explanation I've seen on this topic.

  • @abhishekchikane5141
    @abhishekchikane51413 жыл бұрын

    Loved your explanation. Thanks, man!

  • @andrewtwigg
    @andrewtwigg2 жыл бұрын

    Thanks for the explanation, very clear and complements your excellent book

  • @akshiwakoti7851
    @akshiwakoti78514 жыл бұрын

    Hats off! One of the best teachers ever! This definitely helped me better understand it both mathematically and intuitively just in a single watch. Thanks for reducing my 'learning entropy'. My KL divergence on this topic is near zero now. ;)

  • @unleasedflow8532
    @unleasedflow85322 жыл бұрын

    Nicely conveyed what is to be learned about the topic. I think I absorbed all the way. Best tutorial, keep dropping video like this.

  • @WanderlustBites215
    @WanderlustBites2152 жыл бұрын

    Beautifully explained. Thank you!!

  • @jonan.gueorguiev
    @jonan.gueorguiev4 жыл бұрын

    Thanks a lot! Such clear and understandable descriptions!

  • @anonymous.youtuber
    @anonymous.youtuber11 ай бұрын

    Magnificent explanation! 👍

  • @OmriHarShemesh
    @OmriHarShemesh6 жыл бұрын

    I really enjoyed your book and these videos! Keep them coming! Even though some part of my PhD had to do with Information Theory I enjoyed the way you explain IT and Cross Entropy in a very practical way. Helped understand why it is used in machine learning the way it is. Looking forward for more great videos (and maybe a second book?)!

  • @AurelienGeron

    @AurelienGeron

    6 жыл бұрын

    Thanks Omri, I'm glad you enjoyed the book & videos. :) I recently watched a great series of videos by Grant Sanderson (3Blue1Brown) about the Fourier Transform, and I loved the way he presents the topic: I thought I already knew the topic reasonably well, but it's great to see it from a different angle. Cheers!

  • @OmriHarShemesh

    @OmriHarShemesh

    6 жыл бұрын

    Yes, the Fourier transform is a fascinating and multifaceted topic ;) In physics we use it very often for very surprising reasons. I'm looking for a book similar to yours which focuses specifically on NLP with Python and is very well written and modern. Do you have any recommendations? Thanks! Omri

  • @thegamersschool9978
    @thegamersschool99782 жыл бұрын

    I am reading your book! and oh man oh what a book!!! first I thought how the book and video has exactly same example for explanation until I saw the book of yours on the later part of the video, and realized it's you it's so great to listen to you after reading you!!

  • @sc0tty319
    @sc0tty3195 жыл бұрын

    Great explaination! Very intuitive examples I love it!! keep it comingg!!

  • @rakeshmallick9273
    @rakeshmallick92735 жыл бұрын

    Beautifully explained thank you.

  • @fahdciwan8709
    @fahdciwan87093 жыл бұрын

    phew !! as newbie to Machine Learning without a background in maths this video saved me, else i never expected to grasp the Entropy concept

  • @robinranabhat3125
    @robinranabhat31256 жыл бұрын

    you are 3blues1brown kind of guy. nowadays i see lot of youtubers making machine learning videos by repeating the words found in research papers and wikipedia . u r different

  • @bhargavasavi

    @bhargavasavi

    4 жыл бұрын

    Grant Sanderson is like the Morgan Freeman of visual Mathematics.....I wish his videos existed during my earlier days in college

  • @paulstahlhofen5017
    @paulstahlhofen50175 жыл бұрын

    Finally got the point of what all this stuff actually means. Thanks a lot! My lecturers could learn from you. Just subscribed

  • @DebasisUntouchable
    @DebasisUntouchable5 жыл бұрын

    thanks for this wonderful video explaining the concepts

Келесі