Markov Chain Monte Carlo (MCMC) : Data Science Concepts

แชร์
ฝัง
  • เผยแพร่เมื่อ 15 มิ.ย. 2024
  • Markov Chains + Monte Carlo = Really Awesome Sampling Method.
    Markov Chains Video : • Markov Chains : Data S...
    Monte Carlo Video : • Monte Carlo Methods : ...
    Markov Chain Stationary Distribution Video : • Markov Chain Stationar...

ความคิดเห็น • 122

  • @cissygu4088
    @cissygu4088 3 ปีที่แล้ว +119

    I had two different university professors explaining MCMC, but I didn't quite get them until watching your video! Best explanation ever!

  • @tomleyshon8610
    @tomleyshon8610 3 ปีที่แล้ว +37

    Fantastic! Note the lack of cuts and edits - this guy knows his stuff.

  • @ritvikkharkar7586
    @ritvikkharkar7586 3 ปีที่แล้ว +15

    Hey all; here is the Markov Chain Stationary Distribution Video Link: th-cam.com/video/4sXiCxZDrTU/w-d-xo.html

  • @jamesmckenna6165
    @jamesmckenna6165 3 ปีที่แล้ว +7

    Really excellent series of videos - been scratching my head over sampling methods for ages, but you explain it so succinctly and clearly it is finally making sense. Thanks for these!

  • @edwardhartz1029
    @edwardhartz1029 2 ปีที่แล้ว +1

    You have a gift for explaining things. Every question that pops into my head gets immediately answered.

  • @baoanhvu8356
    @baoanhvu8356 3 ปีที่แล้ว +38

    I gotta say your videos have been super helpful for a stats subject I took last semester (which involved time series, ARIMA model, stationarity etc.) and now MCMC came out at the perfect timing. You have such a gift for explaining the intuition behind statistical concepts, and I'm looking forward to future videos from you. Your channel is a treasure!

    • @ritvikmath
      @ritvikmath  3 ปีที่แล้ว +3

      Glad I could help!

    • @cao2106
      @cao2106 ปีที่แล้ว

      Does anyone have a python code that uses MCMC to predict closing prices? Can I have it, thanks

  • @murphp151
    @murphp151 2 ปีที่แล้ว +1

    I've watch a load of your videos in the last 4 or 5 days.
    They are absolutely brilliant!!

  • @trong9402
    @trong9402 2 ปีที่แล้ว +2

    I don't know what it is, but i really like this guy. Clearly knows his stuff and articulate too. Great presentation, thank you

  • @arrau08
    @arrau08 3 ปีที่แล้ว +6

    Thank you so much, I'm a scientist myself and have used some mcmc package blindly. Now, applying what I have been doing to every step of this video made me understand the full concept super clearly.

  • @rahul-qo3fi
    @rahul-qo3fi 2 ปีที่แล้ว +1

    wow!! The continuity in the explanation is just phenomenal , thanks a ton!

  • @songchaerin5407
    @songchaerin5407 2 ปีที่แล้ว +1

    I'm very impressed to how clear the explanation is.

  • @XxPaRaZiTzZxX
    @XxPaRaZiTzZxX 2 ปีที่แล้ว +5

    You're an awesome professor. I have finally understood MCMC and Metropolis Hastings thanks to you

  • @itdepends5906
    @itdepends5906 2 ปีที่แล้ว

    One of my favorite guys. Has a great knack for knowing the right balance of intuition and rigor/formal definitions.

  • @paultrow7266
    @paultrow7266 2 ปีที่แล้ว +1

    Great video! Much clearer than anything else I've seen or read about MCMC.

  • @tianjoshua4079
    @tianjoshua4079 3 ปีที่แล้ว +12

    Hi Ritvik, your explanations are great in many ways. One of the best things is they are very logically coherent, leaving no gaps that require the listener to figure out. Please do keep up the splendid work. This is a major good deed for so many.

    • @ritvikmath
      @ritvikmath  3 ปีที่แล้ว +4

      Thanks a ton!

    • @dhinas9444
      @dhinas9444 ปีที่แล้ว +1

      Exactly. Was about to write the same thing!

  • @cianr8452
    @cianr8452 ปีที่แล้ว

    This video has significantly improved my base understanding of MCMC, thank you so much

  • @pure4vil
    @pure4vil 2 ปีที่แล้ว +1

    finally someone explained why we need markov chain. thank you!

  • @proxyme3628
    @proxyme3628 ปีที่แล้ว +2

    Thanks for making this video. Finally came across the one that explain MCMC in plain words without dumping math formulas. Hope other videos and articles in follow this.

  • @user-kx5hp1kh3u
    @user-kx5hp1kh3u 2 ปีที่แล้ว

    Without your video, I think I will never understand the key idea behind MCMC ! Thanks for the good work...

  • @catherinepuellomora8041
    @catherinepuellomora8041 ปีที่แล้ว

    I have been reading a 37 pages paper without understand a thing for two hours, and you've been clear in 12 mins¡¡¡ amazing job, many thanks

  • @prashantkumar-ue7up
    @prashantkumar-ue7up 3 ปีที่แล้ว +19

    The interpretation of this entire series is very helpful to understand these topics. Could you please make a video on Bayesian Regression using MCMC

  • @andrashorvath2411
    @andrashorvath2411 3 หลายเดือนก่อน

    You are a great presenter, it is very easy to follow you, clean logic of how you build up the reasoning step by step, I like it very much, thank you.

  • @mk_upo
    @mk_upo 2 ปีที่แล้ว +1

    Your channel is so underrated, you are making absolutely sick content!

  • @chuckbecker4983
    @chuckbecker4983 6 หลายเดือนก่อน

    You, Sir, are a brilliant instructor...I am awed. Thank you!

  • @cementheed
    @cementheed 2 ปีที่แล้ว +9

    Dude! That was the clearest explanation of MCMC I've ever heard. Thanks!

  • @skate456park
    @skate456park 3 ปีที่แล้ว +3

    This is going to be super helpful for a future interview :) Thanks!

  • @MohammadYoussof
    @MohammadYoussof 2 ปีที่แล้ว

    Very clear description. Thank you!

  • @pavybez
    @pavybez 2 ปีที่แล้ว

    I like the way you teach. Thanks for these videos.

  • @thisisadiman
    @thisisadiman ปีที่แล้ว

    I have never seen such an in-depth explanation of the MCMC! Thanks a lot bro.

    • @cao2106
      @cao2106 ปีที่แล้ว

      Do you have any python code that uses MCMC to predict closing prices? Can I have it, thanks

  • @kylec1813
    @kylec1813 2 ปีที่แล้ว

    Great stuff. I'll be running through all your videos.

  • @PatrickSVM
    @PatrickSVM 2 ปีที่แล้ว

    Thanks, very informative! I really like the way you explain things.

  • @SnoZe95
    @SnoZe95 5 หลายเดือนก่อน

    That's a very clear explanation. Thank you bro

  • @dragolov
    @dragolov 26 วันที่ผ่านมา

    You are great teacher! Deep respect!

  • @ankushkothiyal5372
    @ankushkothiyal5372 2 ปีที่แล้ว

    That clears everything, thank you.

  • @daveamiana778
    @daveamiana778 3 ปีที่แล้ว +4

    I found this series on MCMC really helpful for my project! Thank you for your very kind support in giving good content.

  • @hochungyip1123
    @hochungyip1123 12 วันที่ผ่านมา

    a complement about why detailed balanced condition is valid if a distribution is stationary, it's because of bayesian statistics.
    recall the equation P(a|b) = P(b|a)p(a)/p(b),
    some rearrangement we get: p(b)P(a|b) = p(a)P(b|a)
    if it's in stationary, p(a) and p(b) are const, then the equation holds, we call it detailed balanced conditon.

  • @yulinliu850
    @yulinliu850 3 ปีที่แล้ว +3

    Awesome! Looking forward to more on McMC.

  • @seminkwak
    @seminkwak 2 ปีที่แล้ว

    this is an amazing explanation!

  • @Oceansteve
    @Oceansteve 2 ปีที่แล้ว

    Thanks for this, really enjoyed your explination

  • @lennyatomz8389
    @lennyatomz8389 2 ปีที่แล้ว +2

    Thank you for making this video! Your explanation is superb and easy to follow. Much appreciated!!

  • @alaasmarneh7811
    @alaasmarneh7811 2 ปีที่แล้ว

    Thank you, this helped me a lot

  • @zhixiangwang7165
    @zhixiangwang7165 2 ปีที่แล้ว

    Great lectures! Awesome!

  • @hadeerahmed2477
    @hadeerahmed2477 2 ปีที่แล้ว

    I love your videos and you really simplify concepts , my only comment is sometimes I get confused or don’t know applications for the concept

  • @itsrainbowoutside
    @itsrainbowoutside ปีที่แล้ว

    Thank you! Very helpful for me.

  • @geoffreyanderson4719
    @geoffreyanderson4719 2 ปีที่แล้ว +1

    I expect by watching this video, the percent successful uptake of this material for me is so much better than any textbook alone. YT and presenters like ritvikmath is the way to learn new STEM stuff for sure. Much faster and easier, this way. It's like when they finally translated the Bible from Latin to English, and now I'm not needing to suffer with the Latin version any more. haha

  • @OwenMcKinley
    @OwenMcKinley 2 ปีที่แล้ว +2

    I'm speechless; your presenting style and explanatory power is insane!!! Thank you so much, I'm just getting into this stuff and the reading is tricky
    Liked, subbed, etc. 👍👌😁

  • @maxgotts5895
    @maxgotts5895 ปีที่แล้ว

    Shit… good stuff! I've just gone through 4 of your videos instead of going to pick up dinner. Bravo sir!

  • @zalooooo
    @zalooooo 3 ปีที่แล้ว +12

    fantastic. are you just going through chris bishops book and making videos to help us out? i'm reading it atm and keep finding content on your channel. it really is quite helpful in providing intuition for a very dense subject

  • @yinstube
    @yinstube 3 ปีที่แล้ว +2

    Hey your videos are the best!

  • @user-wr4yl7tx3w
    @user-wr4yl7tx3w 2 ปีที่แล้ว

    Brilliant. One word.

  • @outtaspacetime
    @outtaspacetime 2 ปีที่แล้ว

    exceptional content!

  • @landmaster420
    @landmaster420 ปีที่แล้ว

    Great video! Really liked the high-level explanation to get us comfortable with the ideas behind these methods. Quick question: I'm assuming we don't know p(x), so how do we construct a stationary distribution about p(x)?

  • @stefan5128
    @stefan5128 2 ปีที่แล้ว +1

    Fantastic explanation! Now I got all the intuition I need to work through the formulas in our lecture :)

  • @raveeshaperera3829
    @raveeshaperera3829 3 ปีที่แล้ว +3

    Thank you so much for this video. This is really helpful for my undergraduate research work. One thing I'm finding difficult to understand is, why do we use "thinning" in MCMC ? From what I have read so far, it aims to reduce autocorrelation - but why? Please tell me your thoughts on this problem. I appreciate it a lot. TIA

  • @kirillolkhovsky9160
    @kirillolkhovsky9160 ปีที่แล้ว

    bro you litterly saving lifes hear thx

  • @danielwiczew
    @danielwiczew 3 ปีที่แล้ว +11

    Urging for it more than for a new Netflix series!

  • @xiaoweidu4667
    @xiaoweidu4667 2 ปีที่แล้ว

    This guy is really fantastic

  • @lauravargasgonzalez9317
    @lauravargasgonzalez9317 2 ปีที่แล้ว +1

    Amazing !

  • @porelort09
    @porelort09 8 หลายเดือนก่อน

    Thank you!

  • @faresziad7593
    @faresziad7593 ปีที่แล้ว

    Excellent pédagogue

  • @SpazioAlpha
    @SpazioAlpha 2 ปีที่แล้ว

    Thanks again!

  • @nad4153
    @nad4153 2 ปีที่แล้ว

    thank you so much

  • @alexiapr9861
    @alexiapr9861 2 ปีที่แล้ว

    Clear. Thank you.

  • @sorsdeus
    @sorsdeus 2 ปีที่แล้ว

    What a great video.

  • @shivampatel8928
    @shivampatel8928 3 ปีที่แล้ว +1

    Very useful!

    • @ritvikmath
      @ritvikmath  3 ปีที่แล้ว

      Glad you think so!

  • @brofessorsbooks3352
    @brofessorsbooks3352 2 ปีที่แล้ว

    KING you are KING

  • @TheNazem
    @TheNazem 8 หลายเดือนก่อน

    it's fun to stay at the mcmc

  • @yoshcn
    @yoshcn 11 หลายเดือนก่อน

    amzing channel thanks

  • @purefeel
    @purefeel 2 ปีที่แล้ว

    I wish Ian Goodfellow's book explained MCMC like you do. And I wish my professors back in university can teach and give intuition like this video. I would have been much more interested in stats and data science if it was taught properly.

  • @priyankakaswan7528
    @priyankakaswan7528 3 ปีที่แล้ว +1

    you are god send!

  • @thepenghouse
    @thepenghouse 2 ปีที่แล้ว

    you're a legend

  • @1217Yangli
    @1217Yangli 3 ปีที่แล้ว

    Awesome

  • @mohammadmansouri593
    @mohammadmansouri593 4 หลายเดือนก่อน

    So usefull

  • @Pmaisterify
    @Pmaisterify 2 ปีที่แล้ว

    Really great video. A quick question though, what if I want to approximate f(x)? Currently I am using a form of MCMC to do this to estimate the state probability of n samples.

  • @sharmilakarumuri6050
    @sharmilakarumuri6050 3 ปีที่แล้ว +1

    Awesome thanks a tonne waiting for further videos on mcmc, could you please do a video on hamiltonian monte carlo too

    • @ritvikmath
      @ritvikmath  3 ปีที่แล้ว

      Great suggestion!

  • @bezaeshetu5454
    @bezaeshetu5454 2 ปีที่แล้ว

    Thank you, you are always the best. I am working on Bayesian network structure learning using Gibbs sampling, Could you suggest the best book or video which will help me to go through this please. Thank you.

  • @itsgerm2183
    @itsgerm2183 3 ปีที่แล้ว

    @ritvikmath by any chance would you happen to have some notes presenting the topic in more depth? I have a general idea of the method but having trouble wrapping my head around some methods presented in papers. If not, its okay!

  • @wafike1
    @wafike1 2 ปีที่แล้ว

    love the intro

  • @richardbabley2544
    @richardbabley2544 3 ปีที่แล้ว +2

    So the Monte Carlo part refers to the eventual sampling from the stationary Markov Chain? I kind of missed where it comes in, except for the board title.

    • @ritvikmath
      @ritvikmath  3 ปีที่แล้ว +2

      The Monte Carlo part refers to simulating steps through the Markov Chain. So we design a Markov Chain with some transition probabilities and then we start at some x0 and step from one state to the next which is the Monte Carlo part.

  • @sharmilakarumuri6050
    @sharmilakarumuri6050 3 ปีที่แล้ว

    could you please make a video on Sequential monte carlo (SMC) and Hamiltonian monte carlo (HMC)

  • @PatrickSVM
    @PatrickSVM 2 ปีที่แล้ว

    Also, could you maybe make a video on where in Data Science sampling techniques like MCMC (Gibbs, Metropolis ...) are useful? Missing data imputation? Would be highly appreciated!

  • @aminmohammadigolafshani2015
    @aminmohammadigolafshani2015 ปีที่แล้ว

    How do we know the p(x) that should be the steady state of our MC? because I think the p(x) is the black box that we do not know and wants to sample from it to find it. If we have p(x), what is the obstacle against us that prevent us from sampling from it? This is a little bit confusing for me in all sampling videos on TH-cam.

  • @geoffreyanderson4719
    @geoffreyanderson4719 2 ปีที่แล้ว

    How exactly should the end of the burn in be detected and decided by an iterative algorithm, when it's a random variable that is being monitored, and it is therefore jumping around (so you can't see if it goes flat compared to prior values) and you don't even have the truth value to compare with, because otherwise you'd already have your goal in hand at the very beginning?

  • @noahzarro5105
    @noahzarro5105 2 ปีที่แล้ว

    Ehrenmann

  • @rithviksunku6298
    @rithviksunku6298 3 ปีที่แล้ว +1

    Goated

  • @jordanwilson8277
    @jordanwilson8277 2 ปีที่แล้ว

    Any chance of doing the EM algorithm?

  • @sharmilakarumuri6050
    @sharmilakarumuri6050 3 ปีที่แล้ว

    could you please make a viideo on Sequential monte carlo SMC

  • @Jamesssssssssssssss
    @Jamesssssssssssssss 2 ปีที่แล้ว +1

    I'm just here because there is a gun in Destiny 2 call Monte Carlo, which in turn has a perk called Markov Chain.
    I get why it was called that now

    • @ritvikmath
      @ritvikmath  2 ปีที่แล้ว +1

      Lol

    • @Jamesssssssssssssss
      @Jamesssssssssssssss 2 ปีที่แล้ว

      @@ritvikmath I watched the whole video, really well done. While most of it went over my head, the concept was well explained.

  • @graceguo5288
    @graceguo5288 2 ปีที่แล้ว

    Question - where does the first sample come from?

  • @juanete69
    @juanete69 ปีที่แล้ว

    So here you say that stationary is not to have the same probability, the same number, buy to have the same p(x), which is a distribution, a function?

  • @moimonalisa5129
    @moimonalisa5129 2 ปีที่แล้ว +1

    I get a philosophy from here. The objective is actually is to design the appropriate transition probability. It's like to build work out and healthy eating habit if you want a body goals.

    • @ritvikmath
      @ritvikmath  2 ปีที่แล้ว

      Perfect analogy!

  • @zareef5583
    @zareef5583 ปีที่แล้ว

    Loved your explanation but can you please organise the videos I need to see serially before watching the "Markov Chain Monte Carlo (MCMC) : Data Science Concepts" video. All the videos are scattered all over the place.

  • @tuananhtran7532
    @tuananhtran7532 หลายเดือนก่อน

    Can anyone please suggest some books that contains all of his material?

  • @honshingandrewli7632
    @honshingandrewli7632 ปีที่แล้ว

    Can you do a lesson on Gaussian Copula, please?

  • @user-ee3qt2fb7i
    @user-ee3qt2fb7i 3 ปีที่แล้ว

    Coool intro

  • @ninadpimparkar9035
    @ninadpimparkar9035 2 ปีที่แล้ว

    When are you going to do Hamilton MCMC? Its so hard to understand.

  • @cao2106
    @cao2106 ปีที่แล้ว

    Does anyone have a python code that uses MCMC to predict closing prices? Can I have it, thanks

  • @juanete69
    @juanete69 ปีที่แล้ว

    One of the hypothesis of "rejection sampling" is that samples must be independent. But here there, in MCMC, they are not independent.
    I can't understand why this is still acceptable.

  • @geoffreyanderson4719
    @geoffreyanderson4719 2 ปีที่แล้ว

    To be clear the following comment is in no way a criticism; rather it's a line of thinking as to illuminating how I can use this tool on some project. Can you also demonstrate a powerful application or two of this powerful method, on real data from a business, institution, or science dataset? So then is this machinery intended for making better simulations? Such as...? Compared against baseline case that does not use it, how much better is the answer to the problem? Accordingly, in this vein, some excellent looking software frameworks to help use MCMC were recently very well described by Kapil Sachdeva also on TH-cam, particularly PYMC3, Stan, NumPyro, and TFProb. (Sorry for YT, but I expect YT will interfere with it if I provide a URL in this comment linking directly to Kapil Sachdeva.)

  • @paultrow7266
    @paultrow7266 2 ปีที่แล้ว

    At 6:55 you say "The probability that x_B is any of these x's on this line is exactly the probability p(x)." What does this mean? It sounds like you're saying that for any number x on the line, the probability that x_B = x is p(x). But the possible values of the Markov chain form a countable set, so for any x that's not in this countable set (which is almost all points on the line) x doesn't equal any x_B. I think by "any of these x's on this line" you mean just the x values that occur in the Markov chain.