<?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>Big O &#8211; PARINYA.NET</title>
	<atom:link href="https://www.parinya.net/node/tag/big-o/feed" rel="self" type="application/rss+xml" />
	<link>https://www.parinya.net</link>
	<description>ทฤษฎีการคำนวณสำหรับคอมพิวเตอร์และทฤษฎีการประมวลผลสารสนเทศ</description>
	<lastBuildDate>Fri, 01 Mar 2019 07:53:27 +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>เวลาในการทำงานของ Deep Learning</title>
		<link>https://www.parinya.net/node/2556</link>
					<comments>https://www.parinya.net/node/2556#respond</comments>
		
		<dc:creator><![CDATA[ไท้ ปริญญา]]></dc:creator>
		<pubDate>Sat, 30 Sep 2017 06:35:53 +0000</pubDate>
				<category><![CDATA[Artificial Intelligence]]></category>
		<category><![CDATA[Computation]]></category>
		<category><![CDATA[Quantum Computer]]></category>
		<category><![CDATA[งานวิจัยคนอื่น]]></category>
		<category><![CDATA[งานวิจัยทฤษฎี]]></category>
		<category><![CDATA[Big O]]></category>
		<guid isPermaLink="false">http://www.parinya.net/?p=2556</guid>

					<description><![CDATA[บล็อกนี้เอาสั้น ๆ นะ สืบเ]]></description>
										<content:encoded><![CDATA[<p>บล็อกนี้เอาสั้น ๆ นะ สืบเนื่องจากคราวก่อนเขียนเรื่อง&nbsp;<a href="https://www.parinya.net/node/2546">ทำไม DEEP LEARNING บน QUANTUM COMPUTER จึงทำงานเร็วมาก ๆ</a> เอาไว้ แล้วเห็นว่ามันมีประเด็นเรื่อง Big O ที่ต้องขยายความอยู่นิดนึง เลยมาต่องานในบล็อกนี้</p>
<figure id="attachment_2557" aria-describedby="caption-attachment-2557" style="width: 640px" class="wp-caption aligncenter"><a href="https://www.parinya.net/wp-content/uploads/2017/09/nerve-cell-2213009_640.jpg"><img fetchpriority="high" decoding="async" class="size-full wp-image-2557" src="https://www.parinya.net/wp-content/uploads/2017/09/nerve-cell-2213009_640.jpg" alt="Neural Network" width="640" height="360" srcset="https://www.parinya.net/wp-content/uploads/2017/09/nerve-cell-2213009_640.jpg 640w, https://www.parinya.net/wp-content/uploads/2017/09/nerve-cell-2213009_640-300x169.jpg 300w" sizes="(max-width: 640px) 100vw, 640px" /></a><figcaption id="caption-attachment-2557" class="wp-caption-text">Neural Network</figcaption></figure>
<p>คือเวลาในการทำงานของ Deep Learning มันก็เหมือนโมเดลปัญญาประดิษฐ์ทั่วไป แบบว่าเวลาในการสอนกับเวลาในการใช้งาน มันไม่เท่ากัน ซึ่ง Big O มันก็จะไม่เท่ากัน เลยจะมาขยายความว่าถ้าเป็นเวลาในการสอน Big O จะเท่าไหร่ และเวลาในการใช้งาน Big O จะเท่าไหร่</p>
<p>มาเริ่มกันเลย!!!</p>
<p><span style="color: #0000ff;"><strong>1) เวลาในการสอน Deep Learning</strong></span></p>
<p>สั้น ๆ ผมวิเคราะห์ว่ามันจะเป็นสมาชิกของ Big O(ED(LXN + LXN))</p>
<p>โดย E = จำนวน Epoch ในตอนที่สอน, D = จำนวน Dataset ที่ใช้สอน, L = จำนวน Hidden Layer + Output Layer ของโมเดล, X = จำนวน Node ใน Layer ถัดไปของโมเดล และ N = จำนวน Node ใน Layer ปัจจุบันของโมเดล</p>
<p>และที่ต้องเอา LXN มาบวกกับ LXN ก็เพราะว่า LXN แรกคือเวลาในการคำนวณผล ส่วน LXN หลังคือเวลาในการป้อนค่่าน้ำหนักย้อนกลับ!!!</p>
<p><span style="color: #0000ff;"><strong>2) เวลาในการใช้งาน Deep Learning</strong></span></p>
<p>อันนี้สั้นยิ่งกว่า ผมวิเคราะห์ว่ามันจะเป็นสมาชิกของ Big O(LXN)</p>
<p>โดยตัวแปร L, X และ N อธิบายไว้แล้วในข้อที่ 1 ตรงนี้ไม่อธิบายเพิ่มนะ</p>
<figure id="attachment_2558" aria-describedby="caption-attachment-2558" style="width: 640px" class="wp-caption aligncenter"><a href="https://www.parinya.net/wp-content/uploads/2017/09/hourglass-1875812_640.jpg"><img decoding="async" class="size-full wp-image-2558" src="https://www.parinya.net/wp-content/uploads/2017/09/hourglass-1875812_640.jpg" alt="นาฬิกาทราย" width="640" height="482" srcset="https://www.parinya.net/wp-content/uploads/2017/09/hourglass-1875812_640.jpg 640w, https://www.parinya.net/wp-content/uploads/2017/09/hourglass-1875812_640-300x226.jpg 300w" sizes="(max-width: 640px) 100vw, 640px" /></a><figcaption id="caption-attachment-2558" class="wp-caption-text">นาฬิกาทราย</figcaption></figure>
<p>ทีนี้พอลงในรายละเอียดอีกนิดนึง&nbsp;Big O(ED(LXN + LXN)) ก็ถือว่าเป็นสมาชิกของ Big O(N ^ 5) ส่วน Big O(LXN) ก็ถือว่าเป็นสมาชิกของ Big O(N ^ 3)</p>
<blockquote><p>O(ED(LXN + LXN)&nbsp;∈ O(N ^ 5)</p>
<p>O(LXN)&nbsp;∈ O(N ^ 3)</p></blockquote>
<p>หรือสรุปง่าย ๆ ก็คือ ตอนที่สอน Deep Learning ต้องวนลูป 5 ชั้น และในทางตรงกันข้าม ตอนที่ใช้งาน Deep Learning วนลูปเพียง 3 ชั้นก็พอ!!!</p>
<p>ดังนั้นผมถึงได้คิดว่า ถ้าสร้างอัลกอริทึมสำหรับสอนและใช้งาน Deep Learning บน Quantum Computer ได้เมื่อไหร่ จากที่ต้องสอนด้วยเวลา Big O(N ^ 5) และใช้งานด้วยเวลา Big O(N ^ 3) ก็อาจจะลดเวลาลงเหลือเท่ากับ Big O(Log N) ซึ่งมันเป็นอะไรที่เร็วมาก ๆ เลยล่ะ</p>
<p>สำหรับงานทาง Computer Science ใครก็ตามที่สามารถคิดค้นอัลกอริทึม ที่สามารถลดเวลาคำนวณให้เหลือแค่ Big O(Log N) ได้ ถือว่าโคตรสุดยอดครับ!!!</p>
]]></content:encoded>
					
					<wfw:commentRss>https://www.parinya.net/node/2556/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
