با پیشرفت روز افزون تکنولوژیهای جمع آوری اطلاعات و امکان دسترسی به حجم عظیمی از داده همواره نیازمند روشهایی برای تجزیه و تحلیل این حجم داده خام و استخراج اطلاعات مفید از آن میباشیم. امروزه خوشهبندی داده به عنوان یکی از روشهای آنالیز و ساده سازی مجموعه دادههای بزرگ، مورد توجه بسیاری از محققین قرار گرفته است. در این میان خوشهبندی سریهای زمانی با دقت مورد قبول، حائز اهمیت بسیاری میباشد. در روش پیشنهادی از ترکیب الگوریتم تکاملی دیفرانسیلی و روش خوشه Fuzzy-Cmeans به عنوان یکی از الگوریتمهای خوشهبندی مطرح و شناخته شده، برای خوشهبندی سریهای زمانی استفاده گردید. در این روش برای کاهش مجهولات مسئله و در نتیجه افزایش کارایی الگوریتم، تکنیکهای مختلف نمایش دادههای مکانی-زمانی را مورد بررسی قرار دادیم و از این میان روش ضرایب DCT را برای کاهش مجهولات مراکز خوشهها انتخاب کردیم. بدین مفهوم که الگوریتم تکاملی دیفرانسیلی انتخابی برای خوشهبندی، به جای یافتن تمامی المانهای مراکز خوشههای موجود در مجموعه داده، تنها تعداد محدودی از ضرایب DCT این مراکز را یافته و سپس با استفاده از همین ضرایب محدود مراکز خوشهها بازسازی میشوند. با در نظر گرفتن تابع فاصلهی Dynamic Time Warping و انتخاب تابع بهینهسازی مربوط به روش خوشهبندی Fuzzy-Cmeans، روش پیشنهادی بر روی دو مجموعه داده پیادهسازی شد و با روش خوشهبندی FCM و روش خوشهبندی مبتنی بر الگوریتم تکاملی دیفرانسیلی بدون استفاده از ضرایب DCT مقایسه گردید. روش پیشنهادی کندتر از الگوریتم خوشهبندی Fuzzy-Cmeans بوده اما به دلیل استفاده از روش تبدیل کسینوسی گسسته برای کاهش مجهولات، سریعتر از روش خوشهبندی معمول مبتنی بر الگوریتم تکاملی دیفرانسیلی عمل میکند. همچنین نتایج حاصل از مقایسهی این سه روش نشاندهندهی عملکرد بهتر روش پیشنهادی نسبت به دو روش دیگر میباشد.
Izakian Z, Amerian Y, Mesgari Saadi M. Time Series Data Clustering Based on Differential Evolution Algorithm and Discrete Cosine Transform. JGST 2016; 5 (4) :199-209 URL: http://jgst.issgeac.ir/article-1-341-fa.html
ایزکیان زاهده، عامریان یزدان، مسگری محمد سعدی. ارائه ی یک روش خوشه بندی سری های زمانی بر مبنای الگوریتم تکاملی دیفرانسیلی و تبدیل کسینوسی گسسته. علوم و فنون نقشه برداری. 1395; 5 (4) :199-209