The MAP sequence estimation problem

The MAP sequence estimation problem previously stated can also be viewed as the problem of finding the shortest route [1] through a certain graph. By thinking in this similarity one can see the natural recursivity of the Viterbi algorithm.

To illustrate how the Viterbi algorithm obtains this shortest path, we need to represent the Markov process in an easy way. A state diagram, like one shown in Fig. 2, is often used. In this state diagram, the nodes (circles) represent states, arrows represent transitions, and over the course of time the process traces some path from state to state through the state diagram.

ผลลัพธ์ (ไทย) 1:

แผนที่ลำดับประเมินปัญหาระบุไว้ก่อนหน้านี้ยังสามารถดูเป็นปัญหาการหาเส้นทางที่สั้นที่สุด [1] โดยเป็นกราฟ โดยคิดในความคล้ายคลึงกันนี้ หนึ่งสามารถดู recursivity ธรรมชาติของอัลกอริทึม Viterbiแสดงว่าขั้นตอนวิธี Viterbi เหตุผลนี้เส้นทางที่สั้นที่สุด เราต้องแสดงการ Markov ในวิธีง่าย มักจะใช้ไดอะแกรมสถานะ เช่นหนึ่งแสดงใน Fig. 2 ในแผนภาพนี้รัฐ โหน (วงกลม) เป็นตัวแทนของอเมริกา ลูกศรแสดงถึงช่วงการเปลี่ยนภาพ และในช่วงเวลา การสืบค้นกลับเส้นทางบางจากรัฐผ่านไดอะแกรมสถานะ

ผลลัพธ์ (ไทย) 2:

แผนที่ลำดับปัญหาการประมาณค่าที่ระบุไว้ก่อนหน้านี้นอกจากนี้ยังสามารถมองว่าเป็นปัญหาในการหาเส้นทางที่สั้นที่สุด [1] ผ่านกราฟบางอย่าง โดยคิดในความคล้ายคลึงกันนี้สามารถดู recursivity ธรรมชาติของขั้นตอนวิธี Viterbi. เพื่อแสดงให้เห็นว่าขั้นตอนวิธี Viterbi ได้รับเส้นทางที่สั้นที่สุดนี้เราต้องเป็นตัวแทนของกระบวนการมาร์คอฟในวิธีที่ง่าย แผนภาพสถานะเช่นเดียวกับที่แสดงในรูป 2 มักจะถูกนำมาใช้ ในแผนภาพรัฐนี้โหนด (วงกลม) เป็นตัวแทนของรัฐ, ลูกศรแสดงการเปลี่ยนและในช่วงเวลาที่กระบวนการร่องรอยเส้นทางบางส่วนจากรัฐเพื่อให้รัฐผ่านแผนภาพสถานะ

ผลลัพธ์ (ไทย) 3:

แผนที่ลำดับการประเมินปัญหาที่ระบุไว้ก่อนหน้านี้ยังสามารถถูกมองว่าเป็นปัญหาของการหาเส้นทางที่สั้นที่สุด [ 1 ] ผ่านกราฟบาง โดยการคิดในความเหมือนนี้หนึ่งสามารถดู recursivity ธรรมชาติของอุปกรณ์นี้

เพื่อแสดงวิธีการได้รับอุปกรณ์วิธีเส้นทางที่สั้นที่สุดนี้ เราต้องการแสดงกระบวนการมาร์คอฟในวิธีที่ง่าย รัฐแผนภาพเหมือนที่แสดงในรูปที่ 2 คือ มักจะใช้ ในรัฐแผนภาพ โหนด ( วงกลม ) เป็นตัวแทนของสหรัฐอเมริกา , ลูกศรแสดงการเปลี่ยน และผ่านหลักสูตรของเวลากระบวนการร่องรอยเส้นทางบางส่วนจากรัฐผ่านรัฐแผนภาพ .