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

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

کلیدواژه ها:

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