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

کاوش مجموعه آیتم های مکرر در پایگاه داده تراکنشی، پایگاه داده های سری زمانی و بسیاری از انواع دیگر پایگاه داده به طور گسترده درتحقیقاتداده کاوی مورد مطالعه قرار گرفته است. کاوش مجموعه آیتم های مکرر مرحله اساسی در استخراج قواعد انجمنی می باشد. قواعد انجمنی تکنیکاصلی برای داده کاوی است. الگوریتم Apriori یک الگوریتم کلاسیک کاوش قواعد انجمنی است. الگوریتم های بسیاری مبنی بر الگتوریتم Aprioriبرای کاوش قواعد انجمنی و بهبود آنها پیشنهاد شدند. یکی از این الگوریتم ها، الگوریتم BitApriori است. اگرچه این الگوریتم زمان شمارش مقدارپشتیبانی را کاهش می دهد، اما زمانیکه پایگاه داده بزرگ است، BitApriori ممکن است با مشکل کمبود حافظه مواجه شود؛ اخیرا الگوریتمی بهنام Enhanced BitApriori ارائه گردیده که با جایگزین نمودن برخی تکنیک های موثرتر بر روی رشته ی باینری، تا حدی الگتوریتم BitAprioriرا بهبود بخشیده است. اما این الگوریتم نیز هنوز می تواند با حذف آیتم های غیرمکرر بهبود داده شود. بنابراین، در این مقاله روشی ارائه شد که بااستفاده از فاکتورهای Set Size و Set Size Frequency حداقل تعداد کاندیدها با کارایی بیشتر ارائه می شود. نتایج بدست آمده نشان داد کهروش ارائه شده نسبت به الگوریتم Enhanced BitApriori کارامدتر می باشد.

کلیدواژه ها:

داده کاوی ، الگوریتم Apriori ، کاوش قواعد انجمنی