تعریف مسئله جدید کاوش مجموعه مرکب و روش حل آن

قوانین انجمنی از مهمترین شاخههای دادهکاوی است که کاوش مجموعه آیتم متناوب 1 ، کلید این مسئله و نقطه کلیدی تحقیق میباشد. درمسئله کاوش مجموعه آیتم به اهداف افزایش سود و افزایش میزان فروش کالاهای فروشگاه توجه ویژهای شده است در حالیکه اهداف دیگریهمچون افزایش میزان رضایتمندی مشتریان و افزایش تعداد مشتریان مورد توجه قرار نگرفتهاند. این اهداف برای اولین بار در سال 1931توسط حسین زاده مورد توجه قرار گرفته و برای نیل به این امر، مسئله جدید کاوش مجموعه تراکنش 2 مطرح گردید. ولی تا به حال در هیچ پژوهشی تمامی اهداف در کنار هم محقق نشده است و به آن پرداخته نشده بود. در واقع نگاه مسئله کاوش مجموعه آیتم از دید یافتن آیتم های پر سود میباشد در حالیکه دیدگاه مسئله کاوش مجموعه تراکنش، افزایش تعداد تراکنشهای خواهان مجموعه آیتم میباشد به نوعی کهبتوانیم به تراکنشهای زیادی با منابع محدودمان پاسخ دهیم. نکته مهم مسئله کاوش مجموعه تراکنش امکان اجابت کسری از مقدار درخواست شده آیتم به تراکنش میباشد. این امر باعث میشود بتوان تعداد مشتریان را افزایش داده و میزان رضایتمندی آنان را افزایش داد. برای نیل به تمامی اهداف مسئله فروشگاه، مسئله جدید کاوش مجموعه مرکب 3 در این کار بیان گردیده است. این مسئله در واقع ادغام دو مسئله کاوشمجموعه آیتم و کاوش مجموعه تراکنش میباشد. در مسئله کاوش مجموعه مرکب سعی در پیدا کردن مجموعه آیتمهای متناوبی داریم که تعداد تراکنشهای درخواست کننده آن از حد آستانهای بیشتر باشد و همچنین مقدار رضایتمندی حاصل از این مجموعه آیتم، از مقدار حد آستانهای فزونی یابد و همچنین دارای بیشینه مقدار تعالی باشد که هدف والای فروشنده است. نتایج پیاده سازی تحت شرایط یکسان در شکل 1 گویای برتری تقریباً 1.1 برابری مسئله کاوش مجموعه مرکب نسبت به مسئله کاوش مجموعه آیتم میباشد و در شکل 2 گویای برتری تقریباً 1.1 برابری مسئله کاوش مجموعه مرکب نسبت به مسئله کاوش مجموعه تراکنش میباشد. این برتریها بدلیل بهرهمندی مسئله کاوش مجموعه مرکب از معیارهای سود و میزان رضایتمندی در مقابل معیار تنهای سود در مسئله کاوش مجموعه آیتم و معیار تنهای رضایتمندی در مسئله کاوش مجموعه تراکنش میباشد.

کلیدواژه ها:

کاوش مجموعه مرکب ، کاوش مجموعه تراکنش ، کاوش مجموعه آیتم ، قوانین انجمنی ، میزان رضایتمندی ، اجابت کسری ازدرخواست ، هدف والای فروشنده