การจัดหมวดหมู่อนุกรมเวลาโดยใช้เซฟเลตพลัส

Shapelet+ for time series classification

Name: ชุติมณฑน์ ครามะคำ

ThaSH: มหาวิทยาลัยเกษตรศาสตร์ -- วิทยานิพนธ์. วศ.ม. (วิศวกรรมคอมพิวเตอร์) 2562.

Classification :.LCCS: QA280

ThaSH: มหาวิทยาลัยเกษตรศาสตร์. -- สาขาวิศวกรรมคอมพิวเตอร์ -- วิทยานิพนธ์

ThaSH: การวิเคราะห์อนุกรมเวลา

ThaSH: การจัดหมวดหมู่อัตโนมัติ

ThaSH: ต้นไม้ตัดสินใจ

Abstract: การจัดหมวดหมู่อนุกรมเวลาเป็นหนึ่งในงานหลักในการวิเคราะห์ข้อมูลอนุกรมเวลา มีหลายๆ วิธีที่ถูกเสนอขึ้นมาเพื่อเพิ่มประสิทธิภาพการจัดหมวดหมู่อนุกรมเวลา หนึ่งในนั้นคือการจัดหมวดหมู่อนุกรมเวลาโดยใช้เชฟเลต (Shapelets) ซึ่งเป็นอนุกรมเวลาขนาดเล็กที่มีประสิทธิภาพมากที่สุดในการแบ่งแยกคลาสของข้อมูลอนุกรมเวลาออกจากกัน เป็นที่รู้กันอย่างกว้างขวางว่าการจัดหมวดหมู่ อนุกรมเวลาโดยใช้เชฟเลตนั้นมีประสิทธิภาพสูงทั้งในด้านความแม่นยำและความสามารถในการสื่อความหมายของโมเดลการจัดหมวดหมู่ซึ่งเป็นผลลัพธ์ของวิธีนี้ วิทยานิพนธ์นี้มีจุดประสงค์หลักคือการนำเสนอวิธีการหาเชฟเลตแบบใหม่ที่สามารถเพิ่มประสิทธิภาพในกระบวนการค้นพบเชฟเลตดั้งเดิม ในปัจจุบันมีวิธีการค้นพบเชฟเลตมากมายที่ได้ถูกนำเสนอขึ้นมา โดยส่วนมากวิธีเหล่านั้นจะใช้ค่าเกณฑ์ความรู้ (Information gain) เป็นตัวชี้วัดความสามารถในการแบ่งแยกข้อมูลของเชฟเลต ในการคำนวณหาค่าเกณฑ์ความรู้นั้นจำเป็นจะต้องสร้างเส้นลำดับ (Order line) ขึ้นมา ซึ่งวิธีการนี้ เหมาะสมกับข้อมูลที่มีเพียงมิติเดียว ในขณะที่ข้อมูลอนุกรมเวลาเป็นข้อมูลหลายมิติ ส่งผลให้เชฟเลต ที่ได้นั้นอาจไม่ใช้ตัวแทนเชฟเลต (Shapelet candidates) ที่ดีที่สุด เนื่องจากการพิจารณาข้อมูลในมิติเดียวทำให้สูญเสียข้อมูลการกระจายตัวของอนุกรมเวลารอบๆ ตัวแทนเชฟเลตไปทำให้เชฟเลตที่ได้อาจเข้ากันได้กับชุดข้อมูลฝึกสอน (Train dataset) มากเกินไป (Overfitted shapelets) วิทยานิพนธ์นี้ได้นำเสนอการคำนวณตัวชี้วัดแบบใหม่โดยการรวมค่าเกณฑ์ความรู้ของตัวแทน เชฟเลตและอนุกรมเวลารอบๆ เข้าด้วยกัน เพื่อยืนยันค่าของตัวชี้วัดและได้ตัวชี้วัดที่สะท้อนถึงการกระจายตัวของอนุกรมเวลารอบๆ ตัวแทนเชฟเลตมากขึ้น เพื่อให้ได้เชฟเลตที่มีความยืดหยุ่น มีความเข้ากันได้กับชุดข้อมูลทดสอบ (Test dataset) และข้อมูลที่ไม่เคยเห็นมาก่อน (Unseen data) มากขึ้น (Less overfitted shapelets) เพื่อเพิ่มความแม่นยำของโมเดลการจัดหมวดหมู่ Time series classification is one of the main tasks in time series analysis. Many approaches have been proposed to improve time series classification performance. One of them is shapelets discovery method, a shapelets is a small segment of time series that most efficiently separates time series into different classes. The use of time series shapelets has been recognized to be the promising approach to improve both accuracy and explicability of the classifier. The main objective of this thesis is to propose a new technique to discover time series shapelets. Recently, many time series shapelets discovery approaches have been proposed. Most of them use the information gain criteria to select a high separation ability shapelets. In order to determine information gain, the order line has been introduced to represent distances of shapelet candidates with other time series. However, using one-dimensional distance order line, instead of real distances in multi-dimensional space causes the lost of information about the distribution of time series around the candidates, and may lead to select an overfitted shapelets. In this thesis, we propose an information gain aggregation-based approach for discovering less overfitted shapelets. Our idea is to confirm information gain value and compensate the lost of distribution by aggregating candidate’s information gain and its surrounding in order to select less overfitted shapelets (more compatibility with train datasets / unknown data) which will improve the accuracy of the classifier

มหาวิทยาลัยเกษตรศาสตร์. สำนักหอสมุด

Address: กรุงเทพมหานคร

Email: tdckulib@ku.ac.th

Name: ธนาวินท์ รักธรรมานนท์

Role: อาจารย์ที่ปรึกษาวิทยานิพนธ์หลัก

Name: กฤษณะ ไวยมัย

Role: อาจารย์ที่ปรึกษาวิทยานิพนธ์ร่วม

Created: 2562

Modified: 2567-06-06

Issued: 2567-06-06

วิทยานิพนธ์/Thesis

วิทยานิพนธ์/Thesis

application/pdf

URL: https://kasetsart.idm.oclc.org/login?url=http://www.lib.ku.ac.th/KUthesis/2562/chutimol-kra-all.pdf

CallNumber: QA280.ช44

tha

DegreeName: วิศวกรรมศาสตรมหาบัณฑิต

Level: ปริญญาโท

Descipline: วิศวกรรมคอมพิวเตอร์

Grantor: มหาวิทยาลัยเกษตรศาสตร์

©copyrights มหาวิทยาลัยเกษตรศาสตร์

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	chutimol-kra-all.pdf	16.07 MB

ใช้เวลา

0.041535 วินาที