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

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

کلیدواژه ها:

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