8212

8212

طراحي سيستم گراف‌كاوي براي تشخيص الگوهاي كليدي رفتار خريد مشتريان

كارشناسي ارشد

صنايع - مهندسي فناوري اطلاعات - تجارت الكترونيك

ارديبهشت ماه 1392

ارديبهشت ماه 1392

دكتر محمدرضا غلاميان

دكتر عبادالله محموديان

چكيده حجم انبوه اطلاعات در دنياي امروزي سبب به كارگيري روش‌هاي مختلف داده‌كاوي به منظور استخراج داده‌هاي اساسي در جهت به كارگيري در زمينه‌هاي مختلف شده است. گراف‌كاوي يكي‌ از روش‌هاي داده‌كاوي است كه امروزه به جهت امكان نمايش داده در كاربرد‌هايي‌ نظير شبكه‌هاي اجتماعي، وب، داده‌هاي شيميايي، ژنوم و حتي كسب و كار و بورس به مبحثي داغ تبديل شده است. در واقع ايده اصلي‌ موضوع گراف كاوي، استخراج زير گراف‌هايي‌ است كه به نوعي بيانگر خصوصيات مهم گراف اصلي‌ است؛ لذا در اين پايان‌نامه پس از بررسي مطالعات اخير در زمينه گراف‌كاوي، سيستمي مبتني بر گراف براي كاوش الگوهاي كليدي مشتريان وفادار طراحي شده است. هدف از اين سيستم، بهره‌مندي از اين الگوها در تبيين استراتژي‌هاي كارآمد به منظور جذب و حفظ مشتريان سازمان مي‌باشد. مبناي كار اين سيستم بدين گونه است كه ابتدا گراف مشتريان بر اساس داده‌هاي مشتريان سازمان ساخته شود. سپس عمل خوشه‌بندي مشتريان را با استفاده از مفهوم درخت پوشاي كمينه انجام داده و پس از بدست آمدن خوشه‌ها، خوشه‌ي مشتريان وفادار را شناسايي كند. بعد نوبت به انتخاب مشتري كليدي اين خوشه مي‌رسد كه با استفاده از معيارهايي نظير درجه، مركزيت و غيره، اين كار امكان پذير مي‌باشد. مرحله بعدي، شامل تشكيل گراف سبد خريد مشتري كليدي بر اساس داده‌هاي تراكنشي وي و استخراج الگوهاي كليدي خريد خواهد بود كه اين امر توسط الگوريتم G-miner صورت گرفت؛ و در نهايت با استخراج قوانين انجمني، استراتژي‌هاي بازاريابي براي كمك به اتخاذ تصميمات بهتر سازمان در جهت حفظ رضايت‌مندي مشتريان تبيين گرديد. واژه‌هاي كليدي: مشتري، گراف‌كاوي، خوشه‌بندي، درجه، الگو.