عنوان انگلیسی مقاله: Mining Asynchronous Periodic Patterns in Time Series Data
عنوان فارسی مقاله: الگوهای تناوبی اسنکرون داده کاوی در سری زمانی داده.
دسته: کامپیوتر و فناوری اطلاعات
فرمت فایل ترجمه شده: فایل Word ورد 2007 یا 2003 (Docx یا Doc) قابل ویرایش
تعداد صفحات فایل ترجمه شده: 33
ترجمه سلیس و روان مقاله آماده خرید می باشد.
_______________________________________
چکیده
کشف
تناوبی داده های سری زمانی به عنوان مسئله مهمی در بسیاری از برنامه های
کاربردی می باشد. اکثر تحقیقات پیشین تمرکز خود را بر روی بررسی الگوهای
تناوبی اسنکرون قرار داده و حضور الگوهای ناهمتراز را به دلیل مداخله
پارازیت های تصادفی مد نظر قرار نمی دهد. در این مقاله، مدل انعطاف پذیرتری
را در ارتباط با الگوهای تناوبی اسنکرون مطرح می کنیم که تنها درون توالی
مد نظر قرار گرفته و وقوع آن ها به دلیل وجود این اختلالات تغییر می یابد.
دو پارامتر min-rep و max-dis، به کار گرفته می شوند تا به تعیین حداقل
تعداد تکرارها بپردازیم که در هر بخش از ظهور الگوها غیرمختل و حداکثر
اختلال بین دو بخش معتبرمتوالی، مورد نیاز می باشد. بعد از برطرف شدن این
دو شرایط، بلندترین توالی معتبر الگو، برگشت داده می شود. یک الگوریتم دو
مرحله ای طراحی می گردد تا در ابتدا به ایجاد دوره های بلقوه از طریق برش
مبتنی بر مسافت به دنبال روش تکرار برای دسترسی و ایجاد اعتبار برای
الگوهاو مکان یابی طولانی ترین توالی معتبر بپردازد. ما همچنین نشان می
دهیم که این الگوریتم نه تنها پیچیدگی های زمانی طولی را با توجه به طول
توالی ها ایجاد می کند بلکه دسترسی به بهره وری فضا دارد.