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

Abstract

ไดนามิกไทม์วอร์ปปิงเป็นมาตรวัดระยะห่างซึ่งเป็นที่นิยมและใช้กันอย่างแพร่หลายสำหรับการจำแนกประเภทข้อมูลอนุกรมเวลาเนื่องจากความยืดหยุ่นและความทนทานต่อข้อมูลในหลากหลายกรณีอันเป็นคุณสมบัติหลักของไดนามิกไทม์วอร์ปปิง อย่างไรก็ตามไดนามิกไทม์วอร์ปปิงอาจนำไปสู่การยืดหดที่มากจนเกินไปส่งผลให้แนวการปรับตรงของจุดหลายจุดบนอนุกรมเวลาหนึ่งสู่จุดเพียงจุดเดียวบนอีกอนุกรมเวลาหนึ่งและอาจส่งผลให้เกิดการจำแนกประเภทผิดพลาดเมื่อนำไปใช้ในการจำแนกประเภทอนุกรมเวลา ซึ่งปัญหาดังกล่าวถือเป็นปัญหาสำคัญที่ทำให้มีงานวิจัยมากมายถูกนำเสนอออกมาเพื่อใช้แก้ปัญหา หนึ่งในนั้นคือการเสนอไดนามิกไทม์วอร์ปปิงถ่วงน้ำหนักแบบต่างๆ ซึ่งสามารถแก้ปัญหาดังกล่าวได้เป็นอย่างดีแต่กลับต้องแลกมาด้วยตัวแปรเสริมที่ยากต่อการหาค่าที่เหมาะสม เพื่อขจัดปัญหาดังกล่าว วิทยานิพนธ์ฉบับนี้จึงได้เสนอมาตรวัดระยะห่างที่ยังคงคุณสมบัติที่ดีของไดนามิกไทม์วอร์ปปิงฉบับดั้งเดิมเอาไว้อีกทั้งสามารถแก้ปัญหาแนวการปรับตรงที่ผิดพลาดของไดนามิกไทม์วอร์ปปิงแบบดั้งเดิมได้ โดยอาศัยหลักการของไดนามิกไทม์วอร์ปปิงถ่วงน้ำหนักแต่ไม่จำเป็นต้องหาค่าของตัวแปรเสริมเช่นไดนามิกไทม์วอร์ปปิงถ่วงน้ำหนักแบบอื่นๆ ภายใต้ชื่อไดนามิกไทม์วอร์ปปิงถ่วงน้ำหนักแบบเพิ่มสมรรถนะ ที่นอกจากจะให้ประสิทธิภาพในการจำแนกประเภทอนุกรมเวลาให้ดีขึ้นแล้ว ก็ยังคงไว้ด้วยความซับซ้อนของเวลาที่เท่ากันกับไดนามิกไทม์วอร์ปปิงแบบดั้งเดิมอีกด้วย