مرکز منطقه ای اطلاع رساني علوم و فناوري - خوشه بندي مشتريان يك ISP با روش ادغامي ICA

چكيده فارسي :

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