Markov Chains & Transition Matrices

  Рет қаралды 234,444

Dr. Trefor Bazett

Dr. Trefor Bazett

Күн бұрын

Пікірлер: 170
@nehabose3181
@nehabose3181 3 жыл бұрын
Best video on Markov Chains. So easy to understand and no unnecessary analogies. Great job!
@blacksages
@blacksages 3 жыл бұрын
THANK YOU! God, i finally understood how to make the damn matrix. My professor is so bad at explaining things and he just goes by the sum version, and doesn't explain things. This is such a life savior !
@LisaZuckberg
@LisaZuckberg Жыл бұрын
OMG! This is the best video on Markov Chains. I just spent 30 mins on reading articles on medium, brilliant, wikipedia, etc and couldn't understand what they meant at all. But 4 mins into this video, I got it!
@tyfoodsforthought
@tyfoodsforthought 4 жыл бұрын
So crisp. So clean. So clear.
@DrTrefor
@DrTrefor 4 жыл бұрын
Thank you!
@dhrumilburad5859
@dhrumilburad5859 3 жыл бұрын
What a video man, what an explanation. I literally understood the concept in one go. Keep it up !!!!!!
@titobruni987
@titobruni987 3 жыл бұрын
I've been watching math videos for a few years and I have to say that your channel is the best. You just teach in a extremely organized and interesting way. Please keep on!
@DrTrefor
@DrTrefor 3 жыл бұрын
Thank you so much!
@kidnard6017
@kidnard6017 3 жыл бұрын
Dude, you are a magician, the way u explain it ! Seems so easy, and make so much sense, thank you so much ! Please do more part !
@jimf2482
@jimf2482 10 ай бұрын
Dr Trefor, you're a blessing. Thank you for such clear explanations. They're liquid gold.
@frozenkingfrozenking6989
@frozenkingfrozenking6989 Жыл бұрын
Good, very good. Some people on ytube are just afraid of writing math when ever they are teaching, and just mistify the subject. This is good math indeed.
@anaibrahim4361
@anaibrahim4361 3 жыл бұрын
don't know how to thank you sir this deserves to be paied for really great job and pure gold
@steng9887
@steng9887 8 ай бұрын
Simply excellent explanation. In 6 minutes you made me understood what I tried to study in a week
@SAAARC
@SAAARC 4 жыл бұрын
The explanations are easy to understand and the video length is at the sweet spot. Great job! Looking forward to the rest of the series.
@DrTrefor
@DrTrefor 4 жыл бұрын
Thank you, glad you're enjoying!
@Anthony-ig6ds
@Anthony-ig6ds 2 ай бұрын
BEST EXPLAINATION EVER I"M COMING BACK TO SEE IF YOU CAN EXPLAIN THE HARDER STUFF THIS WELL
@amankrishna751
@amankrishna751 2 жыл бұрын
Give this man an award!
@databridgeconsultants9163
@databridgeconsultants9163 3 жыл бұрын
Wow. Thank you very much. What a way to make this look so easy. I understood this concept for the first time in my life.
@joelipowski8393
@joelipowski8393 Жыл бұрын
Crystal clear explanation. Direct and easy to understand. Thank You!
@JohnSmith-qp4bt
@JohnSmith-qp4bt 3 жыл бұрын
Clear explanation. Well poised and articulated. Makes its interesting, even without illustrating a real life practical example in the video. Also, a true desire to teach.
@gouthamshiny3346
@gouthamshiny3346 4 жыл бұрын
best explanation I could find on youtube
@DrTrefor
@DrTrefor 4 жыл бұрын
Thank you!
@oleksandrrechynskyi7636
@oleksandrrechynskyi7636 3 жыл бұрын
that's what I call a straightforward explanation. Thank's a lot!
@xxg-forcexx8734
@xxg-forcexx8734 2 жыл бұрын
Generally speaking the rows are "from state A" and the columns are "to state B" within the literature (so invert his matrix along the diagonal) and it would have been nice to see the even simpler form of P using eigenvalues and eigenvectors to create AD(A^-1)=P to even better show how this generalises transitions and then shows the rate at which the markov chain converges
@sjchxhtriskit3025
@sjchxhtriskit3025 Жыл бұрын
Was wondering this lol
@ww905
@ww905 3 жыл бұрын
Wow, I was writing up my thesis on TMMC application to my little chemical adsorption model and I cannot understand the Maths behind it properly. You saved my life.
@tongtong168
@tongtong168 4 жыл бұрын
Your explanation is much better than the Khan's Academy lets say. So detailed and so simple to understand.
@DrTrefor
@DrTrefor 4 жыл бұрын
Thank you so much!
@anti-tankartur677
@anti-tankartur677 2 жыл бұрын
His video is completely wrong about the matrix positioning
@brandoncazares8452
@brandoncazares8452 22 күн бұрын
Thanks for this, I finally understood it more than my professor because he didn't explain this at all.
@skepticbubble3166
@skepticbubble3166 3 жыл бұрын
Our Markovian hero, thanx
@mohammedalsubaie3512
@mohammedalsubaie3512 2 жыл бұрын
thank you for your video it is well explained, but at 3:19, the matrix isn't supposed to be the way around? I mean the 0.25 shouldn't be in the place of 0.4? because the rows explain the directions, not the columns?
@MrVoronoi
@MrVoronoi 4 ай бұрын
yes, you are right
@justsayin...1158
@justsayin...1158 Жыл бұрын
Thank you for this very practical video, I was immediately able to apply this concept, although I didn't immediately understand why multiplying the transition matrix with the current state vector yields the next state vector, but after some further consideration, what this multiplication actually does, it is quite clear, why/how that works.
@Sid-xt3kt
@Sid-xt3kt Жыл бұрын
This guy saving my linear algebra grades
@Sid-xt3kt
@Sid-xt3kt Жыл бұрын
also i just realized that markov chains look like finite state machines
@gautam1940
@gautam1940 3 жыл бұрын
Lovely. I think even Markov would not be able to explain like that !!! Liked and Subscribed!!!
@DrTrefor
@DrTrefor 3 жыл бұрын
Thanks for the sub!
@thomasmale2302
@thomasmale2302 Жыл бұрын
I liked your explanation it was simple and clear, thank you so much.
@shreyasingale
@shreyasingale 4 жыл бұрын
Thanks for the lucid explanation!
@laxshanganasan1680
@laxshanganasan1680 Ай бұрын
i have an exam today on this topic and you clearly explained it to me
@pallabkumar5775
@pallabkumar5775 8 ай бұрын
That was a wonderful explanation of the Markov chain, thank you
@leandrocabezas7379
@leandrocabezas7379 2 ай бұрын
I am impressed, wayyyy too good. Liked and Subscribed
@elakhe-llonamlomzale4774
@elakhe-llonamlomzale4774 3 жыл бұрын
Simple and comprehensive, thank you
@tristanlouthrobins
@tristanlouthrobins 3 жыл бұрын
Incredibly good explanation of Markov Chains. Subscribed!
@DrTrefor
@DrTrefor 3 жыл бұрын
Welcome aboard!
@arsenalaman6493
@arsenalaman6493 4 жыл бұрын
Amazing video sirrr......Thank you for video. Loves from India
@omedhassan2190
@omedhassan2190 3 жыл бұрын
Simple and comprehensive.Thank you soooooo much
@MrMahankumar
@MrMahankumar 3 жыл бұрын
I cried. This was very good
@taotaotan5671
@taotaotan5671 3 жыл бұрын
So we can apply eigendecomposition to simplify the matrix exponentiation! Thanks Trefor!
@DrTrefor
@DrTrefor 3 жыл бұрын
Absolutely! That was beyond the scope of this video, but would definitely be the next thing to do.
@interest21stcentury74
@interest21stcentury74 3 жыл бұрын
Wow! Interesting Topic! Thank You for covering something wonderful!
@DrTrefor
@DrTrefor 3 жыл бұрын
Glad you enjoyed it!
@hnrajaonarison5034
@hnrajaonarison5034 3 жыл бұрын
I really liked your easy explanation. Thank you.
@arjunag7553
@arjunag7553 8 ай бұрын
You, Sir, are a Superhero.❤
@kazeemkz
@kazeemkz 3 жыл бұрын
Spot on delivery Dr, many thanks
@HM-he1ob
@HM-he1ob 3 жыл бұрын
You had shed lights to people like me who suffered a lot from a college class which takes about 90 min
@mr2seis388
@mr2seis388 8 ай бұрын
This guy gave a 6-minute crash course where I started so confused. my man.
@PardeshDhakal-x4b
@PardeshDhakal-x4b 10 ай бұрын
Very well explained sir! Thank you.
@safwanrushdan5260
@safwanrushdan5260 6 ай бұрын
i am safwan, good video👍🏻🙏🏻
@kekoHere0610
@kekoHere0610 3 жыл бұрын
You just saved me ! Thanks
@devendraparmar7068
@devendraparmar7068 Жыл бұрын
Beautiful video Sir..👌👌
@korakatk318
@korakatk318 8 ай бұрын
Awesome video!
@praisesharon4241
@praisesharon4241 10 ай бұрын
Very nice explanation
@蔡小宣-l8e
@蔡小宣-l8e 3 жыл бұрын
Thank you Dr. Trefor Bazett! 谢谢!
@noahelekhtra9456
@noahelekhtra9456 Ай бұрын
I was tasked to program it with c++ , loving the challenge so far 😂😜
@anya7us
@anya7us 3 жыл бұрын
Lovely explanation
@MuhammadAli-ut1sh
@MuhammadAli-ut1sh 3 жыл бұрын
Awesome , cleared my concept , Thank you !
@Darkev77
@Darkev77 4 жыл бұрын
Brilliant to say the least
@ayyoubm
@ayyoubm 3 жыл бұрын
GREAT EXPLANATION!
@OfferoC
@OfferoC 4 жыл бұрын
very good explanation. thank you.
@surgeonrecords
@surgeonrecords 2 жыл бұрын
very clear. nice work.
@luisanaencarnacion6050
@luisanaencarnacion6050 Жыл бұрын
Thank you man! This was so helpful☺️
@BrotherNineinChicago
@BrotherNineinChicago 2 жыл бұрын
Brilliant explanation thank you :)
@dewanmohammedabdulahad527
@dewanmohammedabdulahad527 3 жыл бұрын
Thank you for the lecture. It's easy to understand. Do you have any plan on Non-linear control theory (obeviously in easy way llke you taught now)?.
@hiamy1250
@hiamy1250 10 ай бұрын
omg this video helps me a lot! thanks a ton
@anderson4429
@anderson4429 4 ай бұрын
absolutely amazing
@joejoe-lb6bw
@joejoe-lb6bw 3 жыл бұрын
Nice! Even I understood that.
@itays7774
@itays7774 3 жыл бұрын
Also, the diagonalization of a general two state transition matrix is quite nice, so taking a high power of one is not so bad
@AryanKumar-qo6fi
@AryanKumar-qo6fi 3 жыл бұрын
Respect!!!!!!✌✌ >>>Legend👏
@lucycai3356
@lucycai3356 3 жыл бұрын
at 3:32, I think the row in the matrix should add up to 1. am I correct? Thanks!
@williamolenchenko5772
@williamolenchenko5772 3 жыл бұрын
Columns add up to 1.0. Not the rows.
@michaelc.4321
@michaelc.4321 2 жыл бұрын
This just blew my mind because it made me realize that the final convergent state of a markov chain is dictated by the transition matrix's eigenvector corresponding to its largest eigenvalue because the repeated multiplication essentially comprises the power method of finding the largest eigenvector/value.
@teflonpan115
@teflonpan115 3 жыл бұрын
Thank you for confusing me. Great work 👍
@slamburglar909
@slamburglar909 4 жыл бұрын
great video! there's so much more you can talk about concerning markov chains, this is just the beginning! Like how they can limit to some stationary matrix under certain conditions of the transition matrix P, or even easier ways to calculate P^n (if you decompose it such that P=U D U^-1, where U is the matrix of eigenvectors and D is the matrix of eigenvalues, then P^n = U D^n U^-1, where D is simply the matrix of only eigenvalues^n along it's diagonal). They are very interesting indeed, you have your work laid out for you! XD
@DrTrefor
@DrTrefor 4 жыл бұрын
Totally! I am thinking of doing some follows we are just scratching the surface here
@marcocaballero
@marcocaballero 2 жыл бұрын
Great video, thanks!! Any chance to follow up on this topic? Perhaps look into Markov Models?
@eliasdargham
@eliasdargham Жыл бұрын
Absolutely clear and concise, thank you! It worth noting however, that computing the P^n matrix is very computationally expensive, is there a better way to to solve for P^n without having to do the power?
@aiswaryavijayan260
@aiswaryavijayan260 3 жыл бұрын
Saved me👏
@SiriusFuenmayor
@SiriusFuenmayor 2 жыл бұрын
Great! very clear and concise, what is the connection of this with turing machines?
@Darkev77
@Darkev77 4 жыл бұрын
If we were to line up the probability distributions to = 1 along the rows, rather than the columns that wouldn’t work (keeping the vector unchanged). Is that because of how it’s defined, due to the notation used?
@DrTrefor
@DrTrefor 4 жыл бұрын
Indeed, it's just a quirk of the definition. If you wanted to do it your way, you'd have to be multiplying with the vector on the left instead, which would be just as good but not as conventional.
@internationaleconomics2327
@internationaleconomics2327 3 жыл бұрын
Thank you it was usefull
@freedmoresidume
@freedmoresidume 3 жыл бұрын
Incredible 🔥
@lume-eugene.h2161
@lume-eugene.h2161 2 жыл бұрын
Thank you, I think I will be able to ace the CS 70 final exam at Berkeley.
@ThabetMarwa
@ThabetMarwa 2 жыл бұрын
This was absolutely brilliant. This video could also be used to explain quantum spin 1/2; just make a and b stand for spin up and spin down
@TheVarun6
@TheVarun6 2 ай бұрын
Very neat👍
@gloriashen2671
@gloriashen2671 3 жыл бұрын
Best explanation ever!~!!
@DrTrefor
@DrTrefor 3 жыл бұрын
Thank you!!
@somenewkid6892
@somenewkid6892 4 жыл бұрын
wow it just so happens to be that the lecture today included transition matrices! what luck!
@DrTrefor
@DrTrefor 4 жыл бұрын
nice timing!
@BlackCodeMath
@BlackCodeMath 10 ай бұрын
Beautiful.
@murthyrallabandi
@murthyrallabandi 3 жыл бұрын
It sounds good, i can apply this to Roulette game! 😅
@vwlh8r
@vwlh8r Жыл бұрын
I did not see a link to the video you referenced introducing matrix multiplication
@DJ-dk3hh
@DJ-dk3hh 3 ай бұрын
I am a bit confused on how we came up with S0, if we had 3 vectors how do you come up with S0? Watching the previous video helped me understand how S1 was derived, but cannot understand how S0 the initial state was derived. Why not .5/.5?
@KhoaLe-oc6xl
@KhoaLe-oc6xl 3 жыл бұрын
Your 6 minutes = my professor’s 1 hour
@johnwick-fw7ey
@johnwick-fw7ey 3 жыл бұрын
thanks sir
@somcana
@somcana 3 жыл бұрын
Why would some one dislike your Videos. They must be in a dislike Markov state. I wonder when they will transition Dr Trefor Bazett.
@currrrrrled
@currrrrrled 3 жыл бұрын
Fantastic!!
@arsenalaman6493
@arsenalaman6493 4 жыл бұрын
I am Almina khatun who also comment on our video sir.......I al ways first
@anaisliu6709
@anaisliu6709 2 жыл бұрын
This is an awsome video however I am still confused that is it possible to calculate the transition matrix using only the initial probabilities? Or calculate the initial probabilities using only the transition matrix?
@MyFirstReurveBow
@MyFirstReurveBow 9 ай бұрын
thank you for your videos . if you will explain the logic behind it and not the matrix structure / equation structure perspective it will be much easier to understand. also first video is not on the list
@j.k.sharma3669
@j.k.sharma3669 3 жыл бұрын
Very nice
@TheDancingMudkip
@TheDancingMudkip Жыл бұрын
5:11 Yeah how did you get that?
@highinstitute2366
@highinstitute2366 10 ай бұрын
Thanks❤
@anishjoshi1999
@anishjoshi1999 2 жыл бұрын
love from nepal
@kianushmaleki
@kianushmaleki 2 жыл бұрын
Does this non-Markovian system turns into a Markovian system if we let n -> Infinity ?
@jjlarochelle2523
@jjlarochelle2523 Жыл бұрын
How do you find at what value n the S vector will have a given value for x1??
Intro to Linear Programming
14:23
Dr. Trefor Bazett
Рет қаралды 208 М.
Intro to Markov Chains & Transition Diagrams
11:25
Dr. Trefor Bazett
Рет қаралды 114 М.
Леон киллер и Оля Полякова 😹
00:42
Канал Смеха
Рет қаралды 4,7 МЛН
Сестра обхитрила!
00:17
Victoria Portfolio
Рет қаралды 958 М.
Try this prank with your friends 😂 @karina-kola
00:18
Andrey Grechka
Рет қаралды 9 МЛН
Markov Chains Clearly Explained! Part - 1
9:24
Normalized Nerd
Рет қаралды 1,3 МЛН
Markov Matrices
11:49
MIT OpenCourseWare
Рет қаралды 57 М.
The Transition Matrix
13:03
William Lindsey
Рет қаралды 201 М.
Math News: The Fish Bone Conjecture has been deboned!!
23:06
Dr. Trefor Bazett
Рет қаралды 197 М.
Visualize Different Matrices part1 | SEE Matrix, Chapter 1
14:51
Visual Kernel
Рет қаралды 78 М.
Hidden Markov Model : Data Science Concepts
13:52
ritvikmath
Рет қаралды 134 М.
Markov Decision Processes - Computerphile
17:42
Computerphile
Рет қаралды 177 М.
Understanding Matrices and Matrix Notation
5:26
Professor Dave Explains
Рет қаралды 187 М.
Леон киллер и Оля Полякова 😹
00:42
Канал Смеха
Рет қаралды 4,7 МЛН