傳說中的馬爾科夫鏈到底是個什么鬼？
點擊上方“小白學視覺”，選擇加"星標"或“置頂”
重磅干貨，第一時間送達
話說自從接觸數(shù)據(jù)分析以來，就不斷在各種文獻和大牛的文章里看到馬爾科夫鏈這種東西。對于像小編這種經(jīng)管出身、半路出家的數(shù)據(jù)愛好者而言，老是讓這種一頭霧水的名詞出現(xiàn)在自己眼前又無可奈何的樣子，真是忍無可忍。于是，在今天這樣一個好日子里，我們就好好的來懟一懟這個傳說的馬爾科夫鏈。
本來想閑話短說，但好像要把馬爾科夫鏈這種東西說清楚還不得不提隨機過程這門課。廣大理工科的同學一定知道，所謂隨機過程，它其實就是一個過程，就好像今天勇士隊輸了，那她下場會不會贏呢？下場不贏那下下場呢？以及我們怎么預(yù)測勇士隊下場贏還是輸呢？隨機過程就是這樣一個工具，它通過各種定量的分析和數(shù)理統(tǒng)計的公式推導(dǎo)來預(yù)測勇士隊下場比賽會不會贏。
所以，你可能猜出來了，馬爾科夫鏈就是一種隨機過程，那它到底是哪種隨機過程呢？小編也說不清楚，我們就拿小編每天下午五點鐘的狀態(tài)來舉個實例吧。
話說在讀研的小編每天在學校日子充盈，每天不是在搞數(shù)據(jù)分析就是在看數(shù)據(jù)分析，小編每天下午五點鐘只有三種狀態(tài)：在實驗室搞數(shù)據(jù)（學習）、在和女朋友去食堂的路上（陪女友）以及在籃球場打球（打球）。
現(xiàn)在你們是知道小編每天下午五點鐘的狀態(tài)了。那你們想知道小編N天后的某個下午五點在干嘛嗎？知道你們不想，就假裝很想知道的樣子就好。
現(xiàn)在我們來做個假設(shè)，小編每個五點鐘狀態(tài)之間的轉(zhuǎn)移都是有一定的概率支撐的。比如說，小編今天下午五點鐘在籃球場打球，那明天陪女友的概率是多少呢？或者明天在學習的概率有多少呢？或者明天下午五點還在球場打球的概率是多少呢？小編手畫個圖，更直觀一點：
小編圖中畫的那個概率矩陣就是傳說中的狀態(tài)轉(zhuǎn)移矩陣，我們把它命名為P。并且這個P是保持不變的，也就是說小編今天的到明天的狀態(tài)轉(zhuǎn)移矩陣和明天到后天的狀態(tài)轉(zhuǎn)移矩陣是一樣的。有了這個矩陣之后，你們就可以推算出N天后小編下午五點的狀態(tài)分布了。
今天是6月10號，11號的狀態(tài)矩陣可以通過P1*P計算得到（不會矩陣乘法的自己去找線性代數(shù)看哈），12號的狀態(tài)矩陣可以通過P2*P得到，以此類推，可見馬爾科夫鏈的狀態(tài)分布只和當前狀態(tài)有關(guān)，而和之前的狀態(tài)無關(guān)！
所以，這就是小編對于馬爾科夫鏈的簡單解釋，應(yīng)該都能讓大家看懂吧。至于隱馬爾科夫模型、馬爾科夫鏈蒙特卡洛（小編的畢業(yè)設(shè)計）這些內(nèi)容，聽起來就怕人，這里就不說啦！
最后，希望總決賽G5雙方能真刀真槍、少些亂七八糟的哨子的打一場。
以上。
好消息，小白學視覺團隊的知識星球開通啦，為了感謝大家的支持與厚愛，團隊決定將價值149元的知識星球現(xiàn)時免費加入。各位小伙伴們要抓住機會哦！
交流群
歡迎加入公眾號讀者群一起和同行交流，目前有SLAM、三維視覺、傳感器、自動駕駛、計算攝影、檢測、分割、識別、醫(yī)學影像、GAN、算法競賽等微信群（以后會逐漸細分），請掃描下面微信號加群，備注：”昵稱+學校/公司+研究方向“，例如：”張三 + 上海交大 + 視覺SLAM“。請按照格式備注，否則不予通過。添加成功后會根據(jù)研究方向邀請進入相關(guān)微信群。請勿在群內(nèi)發(fā)送廣告，否則會請出群，謝謝理解~