مروری بر روشهای استخراج مجموعه اقلام با متوسط -ارزش بالا

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

کلیدواژه ها:

متوسط ارزش ، حد بالای متوسط ارزش ، الگوی با متوسط ارزش بالا