یک رویکرد جدید به‌منظور خوشه‌بندی سری‌های زمانی بااستفاده از ترکیب زیرسری‌های زمانی

Abstract

خوشه‌بندی سری‌های زمانی فرایندی است که سری‌های زمانی را باتوجه به خصوصیات آن‌ها گروه‌بندی می‌کند. در پژوهش‌های پیشین به شباهت موجود بین قطعات یک سری زمانی به‌منظور خوشه‌بندی توجه کمتری شده‌است. در این مقاله یک رویکرد جدید دومرحله‌ای بر اساس قطعه‌بندی سری زمانی و خوشه‌بندی ترکیبی ارائه شده‌است. در مرحله اول یک مجموعه‌ داده سری زمانی بااستفاده از اندازه پنجره ثابت قطعه‌بندی شده و هر قطعه به‌طور جداگانه خوشه‌بندی شده‌است. سپس با استفاده از معیارهای درونی، بهترین نتایج حاصله انتخاب شده‌است. در مرحله دوم نتایج حاصل از مرحله اول با استفاده از خوشه‌بندی ترکیبی، پردازش شده و برچسب نهایی خوشه‌بندی حاصل شده‌است. نتایج الگوریتم ارائه‌شده نشان‌دهنده افزایش کارایی خوشه‌بندی به میزان 2.92 درصد و رسیدن به عدد 67.25 می‌باشد. همچنین بررسی عملکرد الگوریتم با بهترین نتایج ادبیات نیز نشان‌دهنده بهترین کارایی با حداقل هزینه زمانی می‌باشد.

Keywords

• سری‌های زمانی
• خوشه‌بندی
• قطعه‌بندی
• خوشه‌بندی ترکیبی