نام پژوهشگر: امه کلثوم همتی راد

تعیین نقطه تغییر روی داده های سری زمانی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده علوم پایه 1391
  امه کلثوم همتی راد   احمد نزاکتی رضا زاده

در یک سری زمانی که اساسا به صورت دنباله ای از مشاهدات مرتب شده بر اساس زمان به صورت x_1,…,x_n می باشد، ممکن است نقای وجود داشته باشندکه در آن نقاط، خصوصیات آماری متغیر تصادفی دست خوش تغییر قرار گرفته باشند. برای مثال، ممکن است n_0 مشاهده اول، از توزیعی مانند f_0 و مشاهدات باقیمانده از توزیع دیگری مانند f_1 تبعیت کنند. نقطه n_0 را نقطه تغییر (change point) نامند و یافتن این نقطه که در آن، ویژگی سری زمانی تغییر یافته است طیف گسترده ای از مسایل جهان واقعی را در بر می گیرد. موضوع یافتن نقطه تغییر یکی از چالش برانگیزترین مسایل آماری است، زیرا تعداد و محل این نقاط ناشناخته هستند. بدین منظور روش های متعددی با قابلیت های مختلف پیشنهاد شده اند. در این پایان نامه، چهار روش مجموع تجمعی cusum)) مبتنی بر نمونه های خودگردان، تحلیل طیفی منفرد (ssa)، تشخیص بیزی برخط (bocpd) و مدل بیزی افراز ضربی (ppm) مورد مطالعه قرار گرفته اند. به منظور بررسی دقت و توانایی هر یک از این روش ها در تشخیص نقطه تغییر، از سه سری زمانی شبیه سازی شده و یک سری زمانی واقعی استفاده شده به طوری که سری های زمانی شبیه سازی شده به ترتیب مبین تغییر در سطح میانگین، تغییر در سطح واریانس و تغییر در خودهمبستگی هستند. نتایج داده های شبیه سازی شده نشان داد که از بین روش های ارایه شده، روش تشخیص برخط نقطه تغییر بیزی، نسبت به سه روش دیگر، عملکرد مناسب تری داشته و توانسته است هر گونه از تغییرات ذکر شده را به طور مناسبی برآورد نماید. با انتخاب این روش به عنوان روش برتر، داده های سری زمانی واقعی مورد بررسی قرار گرفته و عملکرد سایر روش ها با آن مقایسه شده اند. به دلیل هزینه زمانی صرف شده برای تحلیل داده ها و تشخیص نقاط تغییر از اهمیت بسزایی برخوردار می باشد، زمان اجرای روش ها نیز مورد مقایسه قرار گرفته اند. نتایج اخذ شده حاکی از مقرون به صرفه بودن روش تشخیص برخط نقطه تغییر بیزی در مجموعه داده های بزرگ است.