ไดนามิกไทม์วอร์ปปิงถ่วงน้ำหนักแบบเพิ่มสมรรถนะสำหรับการจำแนกประเภทอนุกรมเวลา

พิชามญชุ์ อนันตเศรษฐ์

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/59740

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	โชติรัตน์ รัตนามหัทธนะ	-
dc.contributor.author	พิชามญชุ์ อนันตเศรษฐ์	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2018-09-14T05:15:13Z	-
dc.date.available	2018-09-14T05:15:13Z	-
dc.date.issued	2560	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/59740	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2560	-
dc.description.abstract	ไดนามิกไทม์วอร์ปปิงเป็นมาตรวัดระยะห่างซึ่งเป็นที่นิยมและใช้กันอย่างแพร่หลายสำหรับการจำแนกประเภทข้อมูลอนุกรมเวลาเนื่องจากความยืดหยุ่นและความทนทานต่อข้อมูลในหลากหลายกรณีอันเป็นคุณสมบัติหลักของไดนามิกไทม์วอร์ปปิง อย่างไรก็ตามไดนามิกไทม์วอร์ปปิงอาจนำไปสู่การยืดหดที่มากจนเกินไปส่งผลให้แนวการปรับตรงของจุดหลายจุดบนอนุกรมเวลาหนึ่งสู่จุดเพียงจุดเดียวบนอีกอนุกรมเวลาหนึ่งและอาจส่งผลให้เกิดการจำแนกประเภทผิดพลาดเมื่อนำไปใช้ในการจำแนกประเภทอนุกรมเวลา ซึ่งปัญหาดังกล่าวถือเป็นปัญหาสำคัญที่ทำให้มีงานวิจัยมากมายถูกนำเสนอออกมาเพื่อใช้แก้ปัญหา หนึ่งในนั้นคือการเสนอไดนามิกไทม์วอร์ปปิงถ่วงน้ำหนักแบบต่างๆ ซึ่งสามารถแก้ปัญหาดังกล่าวได้เป็นอย่างดีแต่กลับต้องแลกมาด้วยตัวแปรเสริมที่ยากต่อการหาค่าที่เหมาะสม เพื่อขจัดปัญหาดังกล่าว วิทยานิพนธ์ฉบับนี้จึงได้เสนอมาตรวัดระยะห่างที่ยังคงคุณสมบัติที่ดีของไดนามิกไทม์วอร์ปปิงฉบับดั้งเดิมเอาไว้อีกทั้งสามารถแก้ปัญหาแนวการปรับตรงที่ผิดพลาดของไดนามิกไทม์วอร์ปปิงแบบดั้งเดิมได้ โดยอาศัยหลักการของไดนามิกไทม์วอร์ปปิงถ่วงน้ำหนักแต่ไม่จำเป็นต้องหาค่าของตัวแปรเสริมเช่นไดนามิกไทม์วอร์ปปิงถ่วงน้ำหนักแบบอื่นๆ ภายใต้ชื่อไดนามิกไทม์วอร์ปปิงถ่วงน้ำหนักแบบเพิ่มสมรรถนะ ที่นอกจากจะให้ประสิทธิภาพในการจำแนกประเภทอนุกรมเวลาให้ดีขึ้นแล้ว ก็ยังคงไว้ด้วยความซับซ้อนของเวลาที่เท่ากันกับไดนามิกไทม์วอร์ปปิงแบบดั้งเดิมอีกด้วย	-
dc.description.abstractalternative	Dynamic time warping (DTW) has been widely used as a distance measure for time series classification because its matching is elastic and robust in most cases. However, DTW may lead to over compression that could align too many consecutive points from one time series sequence to only one point on another and may be the cause of missclassification in time series classification. The over compression is an essential problem producing many research works that try to resolve the problem. One of those is a family of weighted dynamic time warping which can fix the problem very well but is difficult to find parameter's value. To eliminate the problem, this thesis proposes a new distance measure called Enhanced Weighted Dynamic Time Warping which retains the advantages of original dynamic time warping and also fixes the too-many-to-one-point problem by using the idea of other weighted dynamic time warping approaches. Enhanced Weighted Dynamic Time warping does not only improve an accuracy for classification, but also maintain the original dynamic time warping's time complexity.	-
dc.language.iso	th	-
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	-
dc.relation.uri	http://doi.org/10.58837/CHULA.THE.2017.1261	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	-
dc.subject	การวิเคราะห์อนุกรมเวลา	-
dc.subject	Time-series analysis	-
dc.title	ไดนามิกไทม์วอร์ปปิงถ่วงน้ำหนักแบบเพิ่มสมรรถนะสำหรับการจำแนกประเภทอนุกรมเวลา	-
dc.title.alternative	ENHANCED WEIGHTED-DYNAMIC TIME WARPING FOR TIME SERIES CLASSIFICATION	-
dc.type	Thesis	-
dc.degree.name	วิทยาศาสตรมหาบัณฑิต	-
dc.degree.level	ปริญญาโท	-
dc.degree.discipline	วิทยาศาสตร์คอมพิวเตอร์	-
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	-
dc.email.advisor	Chotirat.R@Chula.ac.th,chotirat@gmail.com,chotirat.r@chula.ac.th	-
dc.identifier.DOI	10.58837/CHULA.THE.2017.1261	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
5970267021.pdf		4.52 MB	Adobe PDF	View/Open

Show simple item record