[صفحه اصلی ]   [Archive] [ English ]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
بخش‌های اصلی
صفحه اصلی::
اطلاعات نشریه::
برای نویسندگان::
آرشیو مجله و مقالات::
برای داوران::
تماس با ما::
امکانات پایگاه::
::
جستجو در پایگاه

جستجوی پیشرفته
..
دریافت اطلاعات پایگاه
نشانی پست الکترونیک خود را برای دریافت اطلاعات و اخبار پایگاه، در کادر زیر وارد کنید.
..
پایگاه های نمایه کننده







 
..
آمار سایت
تعداد مشاهده ی مقالات: 2627002

مقالات منتشر شده: 644
نرخ پذیرش: 73.74
نرخ رد: 17.84

میانگین دریافت تا تصمیم‌گیری اولیه: 5 تا 10 روز
میانگین دریافت تا پذیرش: 191 روز
____
..
:: دوره 5، شماره 4 - ( 3-1395 ) ::
دوره 5 شماره 4 صفحات 209-199 برگشت به فهرست نسخه ها
ارائه ی یک روش خوشه بندی سری های زمانی بر مبنای الگوریتم تکاملی دیفرانسیلی و تبدیل کسینوسی گسسته
زاهده ایزکیان* ، یزدان عامریان ، محمد سعدی مسگری
چکیده:   (7319 مشاهده)

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

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

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

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

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

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



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
دوره 5، شماره 4 - ( 3-1395 ) برگشت به فهرست نسخه ها
نشریه علمی علوم و فنون نقشه برداری Journal of Geomatics Science and Technology