Introducing Markov Chains

แชร์
ฝัง
  • เผยแพร่เมื่อ 27 พ.ย. 2024

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

  • @JoshCaiLovzu
    @JoshCaiLovzu 7 หลายเดือนก่อน +6

    The more connected a city is, the more frequent it's visited. interesting finding!

  • @michelec8351
    @michelec8351 4 ปีที่แล้ว +33

    I love all the little puns hidden in the video! (like the stamp from Bayesville)

    • @ahp-6785
      @ahp-6785 6 หลายเดือนก่อน

      Starting from her name 'Ana Markov', name of the cities, icons of the cities, their stamps, and dialogues like "Why am I bothering with this silly spinner' at 2:24. This video is full of puns. Loved it.

  • @Annie-db1vh
    @Annie-db1vh 4 ปีที่แล้ว +9

    This is the best explanation I've seen so far. Thanks!

  • @shaswatachowdhury9032
    @shaswatachowdhury9032 9 หลายเดือนก่อน +2

    So the important part is that, although there lies an inherent probability distribution of Anna's stay in cities based on the flight connectivity, Anna herself is not biased while taking her decision, i.e., to her all cities are equiprobable options.
    So in Markov Chain Monte Carlo simulation (MCMC), X = {which city she will land for her next trip) is the random variable (parameter to be estimated in MCMC) whose value forms the Sample {X}, with E = {traveling to next destination} being the random event.
    Now, starting from any point in the parameter space {Baysville, Averagemont,...}, random walk biased by the underlying probability distribution (here, the probability of Anna's stay in different cities represented by the posterior of the parameter - city) is performed to obtain one Sample after another, (for example: {Baysville},{Averagemont},...), where each sample is dependent on the previous one due to the Markovian nature of the process. The sequence of Samples {{Baysville},{Averagemont},...,{Continuopolis}} forms the Markov Chain of length say 'n', containing transition from one city to the other for 'n' trips.
    As we keep increasing the 'n', the random walk eventually converges to the equilibrium state, i.e., the probability of her stay in different cities does not change with increasing 'n' further.
    Often, several Markov Chains are created in parallel with different starting points in the parameter space, to be absolutely sure of the convergence to the equilibrium state.
    From the above, we get the probability distribution of her stay based in city. We can perform similar analysis where instead of city as parameter we chose the 'no. of connectivity' as the parameter; we will then get the probability distribution of her stay based on number of connectivities.
    From these two probability distributions we can yield a correlation between the two set of parameters -- city and no. of connectivities.
    Voila!

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

    glad to found a hidden gem channel, love it!! 🥰

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

      I don't know if Harvard is a "hidden gem"

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

    This is such an amazing and hilarious video! It is easy to understand and super helpful. I absolutely love it!!! 😍🤩💖

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

    Thank you for explaining this to me like I'm a child.

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

    Really nice. Thanks for the great explanation.

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

    easy to understand and well explained. thank you!

  • @MrHenry9000
    @MrHenry9000 4 ปีที่แล้ว +14

    wow thats really well explained, thank you!

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

    Best ever best ever explanation!!!!

  • @Sam-rl6ok
    @Sam-rl6ok 3 หลายเดือนก่อน

    Nice, Thanks for the video :)

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

    Awesome, thank you!

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

    would have been great if you showed whether the shape of connection network alone affects the result

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

    Just another average day at averagemont! I'm dead

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

    Brilliantly explained

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

    This is a gem

  • @IwanAlqodrie
    @IwanAlqodrie 4 ปีที่แล้ว

    the video is very useful and useful information, greetings success

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

    Thanks..

  • @هاجرأسامة-و3ز
    @هاجرأسامة-و3ز 3 ปีที่แล้ว

    Awesome. Thanks!

  • @DirkGently-p3v
    @DirkGently-p3v 11 หลายเดือนก่อน +1

    She wears a hard hat but slippers?

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

    Fantastic

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

    Lmaooo the Cities are named after Math Concepts. Average, Continuous, Bayesian, Discrete, Vandermonde Matrix. Loll

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

    Poor Ana.

  • @jeevajeeva2481
    @jeevajeeva2481 4 ปีที่แล้ว

    so what is solution for this

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

      Pineapple

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

      One method i think if dinding the stationary distribution, in this example as citys are connected in the two ways flights i think you can get it by counting the number of citys connected to it, for example for bayesian city you would count 4, then divide by the total number of connections counted, in this case it will be 12, ten if you divide 4 by 12 you get 33% as the video showed was what you will approach in a simulation

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

    the plane look sad :(

  • @h4zeemm728
    @h4zeemm728 4 ปีที่แล้ว

    Meg in thumbnail

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

    The 'Ana Markov' and 'Normal Distributors' company name was kind of distracting (you could have used any other random xyz or abc generic name). Otherwise a helpful video for beginners. Thanks.

  • @ElysonPanolino-g5g
    @ElysonPanolino-g5g ปีที่แล้ว +1

    simple topic get explained by complicated example 😢

  • @aparemfatos-o8z
    @aparemfatos-o8z ปีที่แล้ว +2

    i dont get it