[صفحه اصلی ]   [Archive] [ English ]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
:: دوره 5، شماره 4 - ( 3-1395 ) ::
دوره 5 شماره 4 صفحات 199-209 برگشت به فهرست نسخه ها
ارائه ی یک روش خوشه بندی سری های زمانی بر مبنای الگوریتم تکاملی دیفرانسیلی و تبدیل کسینوسی گسسته
زاهده ایزکیان*، یزدان عامریان، محمد سعدی مسگری
چکیده:   (4619 مشاهده)

با پیشرفت روز افزون تکنولوژی­های جمع آوری اطلاعات و امکان دسترسی به حجم عظیمی از داده همواره نیازمند روش­هایی برای تجزیه و تحلیل این حجم داده خام و استخراج اطلاعات مفید از آن می­باشیم.  امروزه خوشه­بندی داده به عنوان یکی از روش­های آنالیز و ساده سازی مجموعه داده­های بزرگ، مورد توجه بسیاری از محققین قرار گرفته است. در این میان خوشه­بندی سری­های زمانی با دقت مورد قبول، حائز اهمیت بسیاری می­باشد. در روش پیشنهادی از ترکیب الگوریتم تکاملی دیفرانسیلی و روش خوشه Fuzzy-Cmeans به عنوان یکی از الگوریتم­های خوشه­بندی مطرح و شناخته شده، برای خوشه­بندی سری­های زمانی استفاده گردید. در این روش برای کاهش مجهولات مسئله و در نتیجه افزایش کارایی الگوریتم، تکنیک­های مختلف نمایش داده­های مکانی-زمانی را مورد بررسی قرار دادیم و از این میان روش ضرایب DCT را برای کاهش مجهولات مراکز خوشه­ها انتخاب کردیم. بدین مفهوم که الگوریتم تکاملی دیفرانسیلی انتخابی برای خوشه­بندی، به جای یافتن تمامی المان­های مراکز خوشه­های موجود در مجموعه داده، تنها تعداد محدودی از ضرایب DCT این مراکز را یافته و سپس با استفاده از همین ضرایب محدود مراکز خوشه­ها بازسازی می­شوند. با در نظر گرفتن تابع فاصله­ی Dynamic Time Warping و انتخاب تابع بهینه­سازی مربوط به روش خوشه­بندی Fuzzy-Cmeans، روش پیشنهادی بر روی دو مجموعه داده پیاده­سازی شد و با روش خوشه­بندی FCM و روش خوشه­بندی مبتنی بر الگوریتم تکاملی دیفرانسیلی بدون استفاده از ضرایب DCT مقایسه گردید. روش پیشنهادی کندتر از الگوریتم خوشه­بندی Fuzzy-Cmeans بوده اما به دلیل استفاده از روش تبدیل کسینوسی گسسته برای کاهش مجهولات، سریع­تر از روش خوشه­بندی معمول مبتنی بر الگوریتم تکاملی دیفرانسیلی عمل می­کند. همچنین نتایج حاصل از مقایسه­ی این سه روش نشان­دهنده­ی عملکرد بهتر روش پیشنهادی نسبت به دو روش دیگر می­باشد.

واژه‌های کلیدی: سری زمانی، خوشه بندی، الگوریتم تکاملی دیفرانسیلی، روش خوشه بندی Fuzzy-Cmeans، تبدیل کسینوسی گسسته.
متن کامل [PDF 887 kb]   (2503 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: سامانه های اطلاعات مکانی
ارسال پیام به نویسنده مسئول

ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA


XML   English Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

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.issge.ir/article-1-341-fa.html

ایزکیان زاهده، عامریان یزدان، مسگری محمد سعدی. ارائه ی یک روش خوشه بندی سری های زمانی بر مبنای الگوریتم تکاملی دیفرانسیلی و تبدیل کسینوسی گسسته. نشریه علمی پژوهشی علوم و فنون نقشه برداری. 1395; 5 (4) :199-209

URL: http://jgst.issge.ir/article-1-341-fa.html



دوره 5، شماره 4 - ( 3-1395 ) برگشت به فهرست نسخه ها
نشریه علمی علوم و فنون نقشه برداری Journal of Geomatics Science and Technology