Inverse Transform Sampling - VISUALLY EXPLAINED with EXAMPLES!

Поділитися
Вставка
  • Опубліковано 31 січ 2021
  • This tutorial explains the Inverse Transform Sampling using a simple example. The proof of why the algorithm/transform works is also explained.
    #sampling
    #statistics
    #distributions
  • Наука та технологія

КОМЕНТАРІ • 51

  • @cisanta1029
    @cisanta1029 9 місяців тому +2

    Beautifully explained!! Inverse transform was such an abstract concept for me until now. Walking thru the proof is helping me grasp the concept so much better!

  • @ohnekojian
    @ohnekojian 3 роки тому +4

    This is the best explanation with all the nice prepared visual on the very important idea of Inverse sampling. Thanks a million.

  • @GITARRobErt
    @GITARRobErt Рік тому +2

    Thank You a lot!!! This is the best presentation of the proof I have seen so far after watching a lot of other videos and papers about the universality of the uniform!! :)

  • @sudhagarraghavan9696
    @sudhagarraghavan9696 3 роки тому +1

    Excellent ! Thank you!

  • @tobe7602
    @tobe7602 2 роки тому +2

    I think you inverse « this is what we know » and « this is what we’re proving »
    Great and clear video. Thanks

  • @antonglushchenko4263
    @antonglushchenko4263 2 роки тому +2

    Thank you very much for great explanation. Clear and understandable video. The proof part was right in time too 🍾

  • @zihengliao236
    @zihengliao236 Місяць тому

    Amazing explanation!

  • @blasttrash
    @blasttrash 8 місяців тому

    is this better than box mueller or ziggurat algorithm in terms of speed while implementing in code?

  • @operonandonandon
    @operonandonandon 2 роки тому +2

    Wonderful, clear explanation! Thank you for sharing this video.

  • @mikenim9164
    @mikenim9164 Рік тому +1

    Bravo Bravo! This is absolutely fantastic! Thanks for sharing

  • @hossainshaikhani1297
    @hossainshaikhani1297 2 роки тому +1

    This was a clear and concise explanation of the method. Thank you.

  • @ohnekojian
    @ohnekojian 3 роки тому +1

    這是我看過解釋得最好的講解。謝謝!

    • @KapilSachdeva
      @KapilSachdeva  3 роки тому

      謝謝你的高評論。很高興能幫到你 🙏

  • @AhmedMohamed-dd4ef
    @AhmedMohamed-dd4ef 8 місяців тому

    Question : Hi, i have rainfall data as a 2d matix/frame of the UK every 5 minutes so the data is spatially and temporarily correlated. The data has severely positive skewness. Around 90% of pixels or points are less than 10 and 10% between 10-128. When i train a cnn, it is only predict rainfall of low values because of the data imbalance. I would like to transform to uniform distribution. I tried log transformation which compressed the data but still there is imbalance. Do you know how to convert to a uniform distribution so all of the values have the same chance to be predicted? It is a regressio task to predict the next 12 frames of rainfall. The data is represented by only one continuous variable, rainfall intensity. Many thanks

    • @KapilSachdeva
      @KapilSachdeva  8 місяців тому

      Not sure about the approach/direction you are thinking in. May be think more in terms of data augmentation (if it is possible with you data). Other approach is to create balanced mini batches by over sampling the classes with less data. Yet another approach is to assign different weighting factor to thr loss contributed by different classes.

  • @fxaq
    @fxaq 5 місяців тому +1

    Very good! Thank you!!!

  • @user-jz5fs3bi7s
    @user-jz5fs3bi7s 8 місяців тому +1

    Excellent video with clear explanation. Thanks!

  • @prateekcaire4193
    @prateekcaire4193 8 місяців тому +1

    wonderfully explained!!

  • @parvingh3546
    @parvingh3546 2 роки тому +2

    Thank you so much. Can I know which program do you use for your present? Whats name of it?

  • @addisonweatherhead2790
    @addisonweatherhead2790 2 роки тому +1

    The statement at 9:53 doesn't seem right to me. If Y is a uniform on [0, 2], then the density at every point is 0.5 (since 0.5*2=1). The CDF evaluated at 1.5 is simply 1.5*(.5) = 0.75. But doesn't the statement at 9:53 state that the CDF evaluated at a point (1.5) should be equal to that point (1.5)?

    • @KapilSachdeva
      @KapilSachdeva  2 роки тому

      The fault lies in my phrasing. I should have been consistent in saying "standard uniform distribution" and not just "uniform distribution".
      If you go to 5:50 you will notice that I mentioned that it is a standard uniform distribution.
      I am happy that you paid attention to this detail. Thanks!

  • @Itay12353
    @Itay12353 Рік тому +1

    very good explanation thanks!

  • @jahanvi9429
    @jahanvi9429 2 роки тому +1

    thank you . very useful

  • @yamenalharbi2032
    @yamenalharbi2032 2 роки тому +1

    great video. thanks

  • @armyman9907
    @armyman9907 3 роки тому +1

    Excellent

  • @musiknation7218
    @musiknation7218 2 роки тому

    Sir can you show this in R for simulation of samples

    • @KapilSachdeva
      @KapilSachdeva  2 роки тому

      Am not well versed in R.
      I then searched for examples in R for you and found this great post that has the same example and few more.
      heds.nz/posts/inverse-transform/

  • @martinsanchez-hw4fi
    @martinsanchez-hw4fi 11 місяців тому +1

    Good video. In Minute 10 you say cdf of Uniform is 1. That is for the pdf.

    • @KapilSachdeva
      @KapilSachdeva  11 місяців тому

      🙏 I think I say it is “y” when showing the proof.

  • @MDNQ-ud1ty
    @MDNQ-ud1ty 5 місяців тому

    I was trying to prove that F_X(X) is U(0,1) from first principles. That is, without taking inverses. Seems to be a little harder than I thought ;/

  • @bodwiser100
    @bodwiser100 Рік тому

    Thanks. Could you explain what is "x" and what is "samples"?

    • @KapilSachdeva
      @KapilSachdeva  Рік тому

      Rajat, is it possible to may be elaborate a bit on your question? At the moment it is too generic and vague for me to provide any meaningful answer.

    • @bodwiser100
      @bodwiser100 Рік тому

      @@KapilSachdeva I mean what does the rectangle at 6:44 indicate? You said "samples are creating rectangle" I did not understand that. I know that uniform distribution looks like a rectangle where the x-axis indicates the value that our uniformly distribution random variable can take, and y-axis indicates the pdf for each of those values. But what does the rectangle at 6:44 indicate which has # of samples on x-axis and numbers 0 to 1 on y-axis

    • @KapilSachdeva
      @KapilSachdeva  Рік тому

      It is the histogram of samples. Since the entries plot starts to resemble a rectangle we can say that the samples are indeed coming from the uniform distribution.
      another way to say that when I generated samples I wanted to show that indeed they were sampled from uniform distribution.

  • @abdulwasaye8511
    @abdulwasaye8511 4 місяці тому

    Still you didn’t explain the need of CPDF, also you told that we want to get rid of evaluating integral therefore we want something…? What CPDF , but CPDF is integral of pdf