الگوریتمی جدید در زمینه قوانین انجمنی: MAKER

این مقاله نتیجه تلاش برای طراحی ایجاد و پیاده سازی الگوریتمی جدید در زمینه کاوش قوانین انجمنی است الگوریتمی که با نهایت دقت بتواند تمامی قوانین انجمنی حاکم بر یک پایگاه داده را شناسایی کند الگوریتم MAKER برمبنای کدگذاری پایگاه داده برمبنای اعداد اول عمل می کند بدین صورت که به هر نوع کالا یک عدد اول تخصیص داده می شود سپس هر سبد خرید توسط یک عدد که حاصل ضرب اعداد اول تخصیص داده شده به کالاهای درون آن سبد خرید است مشخص می شود به این عدد عدد سبد خرید گفته می شود در نتیجه با تقسیم عدد هر سبد خرید به عدد اول تخصیص داده شده به یک کالا وجود آن در آن سبد خرید تایید و یا رد می شود الگوریتم MAKER پس از یافتن تمامی کالاهای تکرار شونده ی تک عضوی به سراغ یافتن مجموعه کالاهای تکرارشونده چند عضوی می رود بدین صورت که هر عضو یک مجموعه چند عضوی را بطور جداگانه و بشیوه ذکر شده در یک سبد خرید جستجو کرده در صورت وجود همه اعضا وجود آن مجموعه در یک سبد خرید را تایید کند این روش یک روش چند مرحله ای است و از این لحاظ از روش Apriori پیروی می کند.

کلیدواژه ها:

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