كاربرد گراف كاوي در تجزيه و تحليل سبد بازار

مشكل شايع در بسياري از شركت ها، مانند فروشگاه هاي خرده فروشی، پيدا كردن مجموعه اي از محصولات است كه باهم به فروش می رسند. تنها منبع اطلاعاتی موجود تاريخ داده تراكنش فروش است. تكنيك هاي متداول تجزيه وتحليل سبد بازار، در هنگام پردازش مقدار بسيار عظيمی از داده هاي پراكنده، شكست می خورد پيدا كردن روابط در آنها بی معنی است. داده كاوي شامل تكنيك هاي فراوان آناليز داده است. هدف اساسی اين دانش كشف الگوهاي مفيد و پنهان داده از داده هاي بسيار بزرگ است. گراف كاوي كه در دهه هاي اخير توجه بيشتري به آن شده، يكی از روش هاي جديد براي كاوش داده هايی است كه به صورت گراف نشان داده می شوند. برنامه هاي گراف كاوي جايگاه ويژه اي در دامنه هاي متفاوت همچون بيوانفورماتيك، شبكه هاي كامپيوتري، واكنش هاي شيميايی، ساختارهاي جريان برنامه، شبكه هاي اجتماعی و مانند آن كسب كرده اند. در اين مقاله ما كاربرد گراف كاوي را در تجزيه وتحليل سبد بازار بررسی می كنيم و به شناسايی الگوهاي خريد با اعمال روش هاي داده كاوي كه همان آناليز سبد خريد است، می پردازيم.