ارائه ی یک روش خوشه بندی فازی سری های زمانی بر مبنای الگوریتم تکاملی دیفرانسیلی

امروزه حجم داده های جمع آوری شده به مراتب بیشتر از گذشته می باشد. چگونگی استخراج اطلاعات مفید از میان این حجم عظیم داده همواره یکی از سوالات اساسی در علوم مختلف بوده و داده کاوی یکی از مهمترین روش های حل این مسئله است. در این میان تکنیک خوشه بندی داده ها به عنوان یکی از پر کاربردترین زمینه های داده کاوی همواره مورد توجه بسیاری از محققین بوده است. در این تحقیق از یک روش خوشه بندی مبتنی بر الگوریتم تکاملی دیفرانسیلی به عنوان یکی از الگوریتم های بهینه سازی کارا و قدرتمند، برای خوشه بندی سری های زمانی استفاده گردید. روش پیشنهادی به گونه ای عمل می کند که مراکز خوشه ها الزاما از میان داده های موجود انتخاب می گردند. با در نظر گرفتن تابع فاصله ی پیچش زمانی پویا (DTW) و انتخاب تابع بهینه سازی مناسب، روش پیشنهادی بر روی چندین مجموعه داده پیاده سازی شد و با استفاده از معیارهای ارزیابی مانند دقت (Precision) و معیار F (F-Measure) با روش خوشه بندی FKM مقایسه گردید و نتایج حاصل مورد بحث و بررسی قرار گرفت.

کلیدواژه ها:

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