مقایسه‌ی عملکرد روش‌های اندازه‌گیری شباهت طولانی‌ترین زیردنباله‌ی مشترک و چرخش زمانی پویا در داده‌کاوی سری‌های زمانی

Abstract

تکنیک‌های داده‌کاوی به‌طور خاص برای داده‌های ثابت طراحی شده‌اند. لذا به‌کارگیری آنها برای داده‌های سری زمانی نیازمند اعمال تغییراتی(روش اندازه‌گیری شباهت) است. براساس تحقیقات اخیر، روش‌های طولانی‌ترین زیردنباله‌ی مشترک و چرخش زمانی پویا، از پرکاربردترین و کاراترین این روش‌ها محسوب می‌شود. در این تحقیق، قصد داریم تا عملکرد این روش‌ها را در تکنیک‌های نزدیک‌ترین همسایگی و خوشه‌بندی کامدوید مورد ارزیابی و مقایسه قرار داده تا بتوان از آنها با دقت بهتری در این تکنیک‌ها و در مسائلی نظیر قسمت‌بندی مشتریان، زمان‌بندی کارگاه و ... استفاده کرد. به همین منظور از ۶۳ مجموعه داده سری زمانی از بانک اطلاعاتی U‌C‌R، استفاده می‌شود. نتایج نشان می‌دهد که تأثیرآنها در دقت تشخیص درست دسته‌ی سری زمانی و دقت خوشه‌بندی، به‌طور معناداری تفاوت دارد، ولی تأثیر آنها در تعیین تعداد خوشه و نماینده‌ی خوشه، تفاوت معناداری ندارد.

Keywords

• داده‌کاوی سری‌های زمانی
• خوشه‌بندی
• نزدیک‌ترین همسایگی
• طولانی‌ترین زیردنباله‌ی مشترک
• چرخش زمانی پویا