<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>mm &#8211; PARINYA.NET</title>
	<atom:link href="https://www.parinya.net/node/tag/mm/feed" rel="self" type="application/rss+xml" />
	<link>https://www.parinya.net</link>
	<description>ทฤษฎีการคำนวณสำหรับคอมพิวเตอร์และทฤษฎีการประมวลผลสารสนเทศ</description>
	<lastBuildDate>Wed, 16 Jan 2013 06:38:35 +0000</lastBuildDate>
	<language>th</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.7.2</generator>
	<item>
		<title>สื่อถึง Markov Model</title>
		<link>https://www.parinya.net/node/1752</link>
					<comments>https://www.parinya.net/node/1752#respond</comments>
		
		<dc:creator><![CDATA[ไท้ ปริญญา]]></dc:creator>
		<pubDate>Wed, 16 Jan 2013 06:38:34 +0000</pubDate>
				<category><![CDATA[Artificial Intelligence]]></category>
		<category><![CDATA[Pattern Recognition]]></category>
		<category><![CDATA[Markov Model]]></category>
		<category><![CDATA[mm]]></category>
		<guid isPermaLink="false">http://www.parinya.net/?p=1752</guid>

					<description><![CDATA[การจะเข้าใจ Hidden Markov]]></description>
										<content:encoded><![CDATA[<p>การจะเข้าใจ Hidden Markov Model ได้ จำเป็นที่จะต้องศึกษา Markov Model ก่อน ซึ่งการศึกษา Markov Model มันก็เหมือนกับการดูละคร คือมันมีตัวละครหลายตัว แต่ล่ะฉากก็จำเป็นที่จะต้องเดินเรื่องเพื่ออธิบายตัวละครแต่ล่ะตัว ทีนี้ผู้จัดทำละครเขาก็ไม่มีปัญญาจะปูพื้นตัวละครแต่ล่ะตัวพร้อม ๆ กันให้เราดูได้ เพราะพวกเราไม่ได้ดูทีวีที่มีหลายหน้าจอพร้อม ๆ กันแบบ CCTV ที่จะมีภาพของตัวละครแต่ล่ะตัวออกมาโลดแล่นให้เห็นพร้อม ๆ กัน ดังนั้น สิ่งที่ผู้จัดทำละครจะทำก็คือ การทยอยอธิบายตัวละครทีล่ะตัว ทีล่ะฉาก แบบเป็นลำดับ จากนั้น จึงตัดฉากไปมาระหว่างแต่ล่ะเหตุการณ์ของตัวละคร ทำให้คนดูไม่รู้สึกสะดุดไหลลื่น และมีความเข้าใจในตัวละครแต่ล่ะตัวได้</p>
<p>การเข้าใจ Markov Model เองก็เช่นเดียวกัน เพราะผู้อธิบายมักจะใช้วิธีการเล่าเรื่องตัดฉากไปมา ระหว่างตัวโมเดล, ไดอะแกรม, ตัวอย่าง และ สมการคณิตศาสตร์ จึงทำให้บางครั้งถ้าเราตามไม่ทัน เราอาจจะงงได้</p>
<p>มายกตัวอย่าง Markov Model อย่างง่ายกันดีกว่า นั่นคือ Model ของความน่าจะเป็นในการโยนเหรียญหนึ่งเหรียญ โดยมีสถานะที่เป็นไปได้สองสถานะคือ หัว และ ก้อย</p>
<figure id="attachment_1753" aria-describedby="caption-attachment-1753" style="width: 450px" class="wp-caption aligncenter"><a href="https://www.parinya.net/node/1752/c360_2013-01-16-10-44-57" rel="attachment wp-att-1753"><img fetchpriority="high" decoding="async" class="size-full wp-image-1753" title="ภาพที่ 1" alt="C360_2013-01-16-10-44-57" src="https://www.parinya.net/wp-content/uploads/2013/01/C360_2013-01-16-10-44-57.png" width="450" height="180" srcset="https://www.parinya.net/wp-content/uploads/2013/01/C360_2013-01-16-10-44-57.png 450w, https://www.parinya.net/wp-content/uploads/2013/01/C360_2013-01-16-10-44-57-300x120.png 300w" sizes="(max-width: 450px) 100vw, 450px" /></a><figcaption id="caption-attachment-1753" class="wp-caption-text">ภาพที่ 1</figcaption></figure>
<p>Markov Model มีสมมติฐานที่ว่า ความน่าจะเป็นของสถานะปัจจุบัน จะขึ้นกับความน่าจะเป็นของสถานะก่อนหน้า ดังนั้น ก็เลยมีการวาดความหมายออกมาแบบภาพที่ 1 ซึ่งถ้าเป็นคนมีพื้นฐานก็จะเข้าใจได้อย่างลาง ๆ ว่ามันมีการเคลื่อนผ่านอย่างสัมพันธ์กัน, มีการให้ค่าน้ำหนักกับการเคลื่อนผ่าน และ มีการแทนโน่นนี่นั่นด้วยตัวแปรสองมิติ เป็นต้น</p>
<figure id="attachment_1754" aria-describedby="caption-attachment-1754" style="width: 250px" class="wp-caption aligncenter"><a href="https://www.parinya.net/node/1752/c360_2013-01-16-10-45-28" rel="attachment wp-att-1754"><img decoding="async" class="size-full wp-image-1754" title="ภาพที่ 2" alt="C360_2013-01-16-10-45-28" src="https://www.parinya.net/wp-content/uploads/2013/01/C360_2013-01-16-10-45-28.png" width="250" height="168" /></a><figcaption id="caption-attachment-1754" class="wp-caption-text">ภาพที่ 2</figcaption></figure>
<p>ถ้าเราเอาภาพที่ 1 มาทำเป็น Matrix เราก็จะได้เป็นภาพที่ 2 เป็นการย่อภาพแบบ Model ให้กลายเป็นแบบ Matrix ซึ่งจะดูง่ายต่อความเข้าใจมาก ๆ</p>
<figure id="attachment_1755" aria-describedby="caption-attachment-1755" style="width: 250px" class="wp-caption aligncenter"><a href="https://www.parinya.net/node/1752/eq" rel="attachment wp-att-1755"><img decoding="async" class="size-full wp-image-1755" alt="ภาพที่ 3" src="https://www.parinya.net/wp-content/uploads/2013/01/eq.png" width="250" height="130" /></a><figcaption id="caption-attachment-1755" class="wp-caption-text">ภาพที่ 3</figcaption></figure>
<p>แต่ถึงกระนั้น ก็ยังจำเป็นที่จะต้องอธิบายให้เป็นสมการตามภาพที่ 3 เพื่ออธิบายให้เข้าใจว่า แต่ล่ะแถวของแนวนอนใน Matrix เมื่อบวกรวมกันแล้วต้องได้ค่าเท่ากับ 1 หรือก็คือ ความน่าจะเป็นของการเคลื่อนออกจากสถานะปัจจุบันไปยังสถานะหลาย ๆ อันที่เป็นไปได้ทั้งหมด รวมกันยังไงก็ต้องเท่ากับ 1</p>
<figure id="attachment_1756" aria-describedby="caption-attachment-1756" style="width: 450px" class="wp-caption aligncenter"><a href="https://www.parinya.net/node/1752/c360_2013-01-16-10-46-56" rel="attachment wp-att-1756"><img loading="lazy" decoding="async" class="size-full wp-image-1756" alt="ภาพที่ 4" src="https://www.parinya.net/wp-content/uploads/2013/01/C360_2013-01-16-10-46-56.png" width="450" height="104" srcset="https://www.parinya.net/wp-content/uploads/2013/01/C360_2013-01-16-10-46-56.png 450w, https://www.parinya.net/wp-content/uploads/2013/01/C360_2013-01-16-10-46-56-300x69.png 300w" sizes="auto, (max-width: 450px) 100vw, 450px" /></a><figcaption id="caption-attachment-1756" class="wp-caption-text">ภาพที่ 4</figcaption></figure>
<p>และยังต้องใช้สมการเพื่ออธิบายในภาพที่ 4 เพื่อให้เข้าใจว่าความน่าจะเป็นของแต่ล่ะเส้นทางมันมาได้ยังไง ซึ่งอ่านแล้วก็ดูเข้าใจยากมาก แต่แปลได้ง่าย ๆ ว่า ความน่าจะเป็นจะเกิดขึ้นได้ ต่อเมื่อมีการเคลื่อนจากสถานะหนึ่งไปยังอีกสถานะหนึ่งนั่นแหล่ะ</p>
<figure id="attachment_1757" aria-describedby="caption-attachment-1757" style="width: 150px" class="wp-caption aligncenter"><a href="https://www.parinya.net/node/1752/c360_2013-01-16-10-47-15" rel="attachment wp-att-1757"><img loading="lazy" decoding="async" class="size-full wp-image-1757" alt="ภาพที่ 5" src="https://www.parinya.net/wp-content/uploads/2013/01/C360_2013-01-16-10-47-15.png" width="150" height="149" /></a><figcaption id="caption-attachment-1757" class="wp-caption-text">ภาพที่ 5</figcaption></figure>
<p>แต่กระนั้นก็ตาม สมมติฐานของ Markov Model ที่ว่า ความน่าจะเป็นของสถานะปัจจุบัน จะขึ้นกับความน่าจะเป็นของสถานะก่อนหน้านั้น มันยังไม่ถูกทั้งหมด เพราะต้องไม่ลืมว่าทุกอย่างมันต้องมีการเริ่มต้น ดังนั้น เราจำเป็นจะต้องคำนึงความน่าจะเป็นของสถานะแรกที่เป็นสถานะตั้งต้นก่อน ซึ่งเป็นสถานะหยุดนิ่ง และไม่ได้เคลื่อนไปยังสถานะอื่นใดเลย โดยการทำความเข้าใจด้วย Matrix แบบภาพที่ 5</p>
<p>ทีนี้เมื่อเราได้ Model เอย สมการเอย และ Matrix เอยมาเรียบร้อยแล้ว จากนั้นเราก็จำเป็นที่จะต้องมาเข้าใจถึง &#8220;ความเป็นไปได้&#8221; ในการเกิด &#8220;ความน่าจะเป็น&#8221; อีกทีนึง</p>
<figure id="attachment_1758" aria-describedby="caption-attachment-1758" style="width: 450px" class="wp-caption aligncenter"><a href="https://www.parinya.net/node/1752/c360_2013-01-16-10-47-31" rel="attachment wp-att-1758"><img loading="lazy" decoding="async" class="size-full wp-image-1758" alt="ภาพที่ 6" src="https://www.parinya.net/wp-content/uploads/2013/01/C360_2013-01-16-10-47-31.png" width="450" height="227" srcset="https://www.parinya.net/wp-content/uploads/2013/01/C360_2013-01-16-10-47-31.png 450w, https://www.parinya.net/wp-content/uploads/2013/01/C360_2013-01-16-10-47-31-300x151.png 300w" sizes="auto, (max-width: 450px) 100vw, 450px" /></a><figcaption id="caption-attachment-1758" class="wp-caption-text">ภาพที่ 6</figcaption></figure>
<p>จากภาพที่ 6 ซึ่งถูกเรียกด้วยศัพท์เทคนิคว่า Trellis Diagram เผยให้เราเห็นว่า ในแต่ล่ะครั้งที่เราโยนเหรียญ มันมี &#8220;ความเป็นไปได้&#8221; ทั้งหมดในเส้นทางที่จะเกิด &#8220;ความน่าจะเป็น&#8221; ยังไงบ้าง ซึ่งภาพที่ 6 นี้สอดคล้องกับภาพที่ 1 คือ ภาพที่ 1 อธิบายในแง่ของการไหลเวียนแบบหยินหยาง ในขณะที่ภาพที่ 2 อธิบายในแง่ของการไหลเวียนตามแกนเวลา</p>
<p>สุดท้าย เมื่อเราเข้าใจในการไหลเวียนแบบหยินหยาง และ เข้าใจในการไหลเวียนตามแกนเวลาแล้ว เราก็จะมาจบที่สมการคณิตศาสตร์ง่าย ๆ ตามภาพที่ 7</p>
<figure id="attachment_1759" aria-describedby="caption-attachment-1759" style="width: 450px" class="wp-caption aligncenter"><a href="https://www.parinya.net/node/1752/c360_2013-01-16-10-47-49" rel="attachment wp-att-1759"><img loading="lazy" decoding="async" class="size-full wp-image-1759" alt="ภาพที่ 7" src="https://www.parinya.net/wp-content/uploads/2013/01/C360_2013-01-16-10-47-49.png" width="450" height="136" srcset="https://www.parinya.net/wp-content/uploads/2013/01/C360_2013-01-16-10-47-49.png 450w, https://www.parinya.net/wp-content/uploads/2013/01/C360_2013-01-16-10-47-49-300x90.png 300w" sizes="auto, (max-width: 450px) 100vw, 450px" /></a><figcaption id="caption-attachment-1759" class="wp-caption-text">ภาพที่ 7</figcaption></figure>
<p>สมการในภาพที่ 7 ได้อธิบายถึง &#8220;ความเป็นไปได้&#8221; ที่จะเกิด &#8220;ความน่าจะเป็น&#8221; ตาม Trellis Diagram ในภาพที่ 6 ซึ่งสมการนี้ดูแล้วปวดกบาลมาก แต่สามารถแปลได้ใจความง่าย ๆ ว่า ถ้าอยากรู้ความน่าจะเป็นของสถานะปัจจุบัน ก็เอาความน่าจะเป็นของสถานะก่อนหน้าซึ่งเป็นไปได้ทั้งหมดมาคูณกันซะ (หรืออาจะมีบวกด้วยถ้าจำเป็น) แล้วพอคำนวณกันเสร็จแล้วก็ไปคูณกับสถานะตั้งต้นนู่น แค่นี้ก็จะรู้ความน่าจะเป็นของสถานะปัจจุบันแล้ว</p>
<p>สรุปที่อยากจะบอกก็คือ อ่านพวกนี้ต้องมองให้เหมือนดูละคร มันมีตัดฉากไปมาหลายที ต้องอ่านแล้วเข้าใจตามมันทัน</p>
]]></content:encoded>
					
					<wfw:commentRss>https://www.parinya.net/node/1752/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
