خوشه بندی مشتریان یک ISPبا روش ادغامیV_ICA

سال انتشار: 1396
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 409

فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_PSRT-3-10_004

تاریخ نمایه سازی: 15 اردیبهشت 1397

چکیده مقاله:

امروزه از الگوریتمهای تکاملی، جهت خوشهبندی دادهها مورد استفاده قرار میگیرد. با روند رو به رشد حجم دادههابیشتر شرکتها درصدد هستند تا از این دادهها استفاده مناسبی در تصمیم گیری های مدیریتی صورت گیرد. بیشترشرکتها جهت تحلیل دادههای حجیم با مشکلاتی مواجه میشوند. دادههای حجیم خود شامل سه نوع هستند، داده هایی باتعداد رکوردهای بالا، دادههایی با ابعاد بالا و همینطور دادههای پیچیده. با حجیم شدن دادهها و بالا رفتن ابعاد، نیاز به الگوریتمهایی است که بتوانند دادههای با ابعاد بالا را پردازش کنند. در روشهای به کار گرفته شده در این زمینه، برخی روشها مناسب دادههای بزرگ بوده و نتایج خوبی نیز به همراه داشتند اما زمان اجرای مناسبی نداشتند ] 4[ و ] 6[ و ] 7[. در روش دیگری خوشه ها با کیفیت بهتری ایجاد میگردد اما تعداد محاسبات زیادی دارد. ] 9[ در روش بعدی خوشه ها کیفیت بالایی دارند اما تعیین تعداد خوشه ها با مشکل روبروست. ] 10 [ در روش بعدی، در 4 معیار ارزیابی نتیجه مناسبی داشته اما در خصوص دادهها با ابعاد بالا جوابگو نیست. براساس تحقیقات مورد بررسی که در رابطه با زمان اجرا یا در خصوص حجم داده با ابعاد بالا با مشکل روبرو بودند، الگوریتمی با دو فاز در نظر گرفته شده است تا در این خصوص زمان اجرای مناسبتر و همینطور نتایج بهتری در رابطه با برخی معیارهای ارزیابی را دارا باشد. این تحقیق شامل دو فاز است، از دو روش برداری و یکی از روشهای تکاملی جهت خوشه بندی مشتریان استفاده شده است. در این روش هر یک از مشتریان به عنوان یک بردار درنظر گرفته شده و این بردار به عنوان ورودی الگوریتم رقابت استعماری است. از ادغام این دو روش، جهت تعدیل ابعاد و زمان اجرای بهتر استفاده شده است. در این تحقیق، نتایج حاصل نشانگر بهبود در نتایج خوشه بندی و همینطور میزان زمان اجرای بهتر نسبت به دیگر روشهایی است که در روند این تحقیق مورد مقایسه قرار گرفته است.

کلیدواژه ها:

خوشه بندی ، داده های حجیم ، داده های با ابعاد بالا و الگوریتم رقابت استعماری

نویسندگان

مینا موحدمنش

دانشجوی کارشناسی ارشد، گروه مهندسی کامپیوتر، دانشکده مکاترونیک، واحد کرج، دانشگاه آزاد اسلامی، کرج، البرز، ایران.

مجید خلیلیان

استادیار، گروه مهندسی کامپیوتر، دانشکده مکاترونیک، واحد کرج، دانشگاه آزاد اسلامی، کرج، البرز، ایران.