Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

1,568
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

654
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

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

صفحات

 صفحه شروع 199 | صفحه پایان 209

چکیده

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

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    ایزکیان، زاهده، عامریان، یزدان، و مسگری، محمدسعدی. (1395). ارائه یک روش خوشه بندی سری های زمانی بر مبنای الگوریتم تکاملی دیفرانسیلی و تبدیل کسینوسی گسسته. علوم و فنون نقشه برداری، 5(4)، 199-209. SID. https://sid.ir/paper/249560/fa

    Vancouver: کپی

    ایزکیان زاهده، عامریان یزدان، مسگری محمدسعدی. ارائه یک روش خوشه بندی سری های زمانی بر مبنای الگوریتم تکاملی دیفرانسیلی و تبدیل کسینوسی گسسته. علوم و فنون نقشه برداری[Internet]. 1395؛5(4):199-209. Available from: https://sid.ir/paper/249560/fa

    IEEE: کپی

    زاهده ایزکیان، یزدان عامریان، و محمدسعدی مسگری، “ارائه یک روش خوشه بندی سری های زمانی بر مبنای الگوریتم تکاملی دیفرانسیلی و تبدیل کسینوسی گسسته،” علوم و فنون نقشه برداری، vol. 5، no. 4، pp. 199–209، 1395، [Online]. Available: https://sid.ir/paper/249560/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا