CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: الگوریتمی جدید در زمینه قوانین انجمنی: MAKER
شناسه ملی مقاله: IDMC03_117
منتشر شده در سومین کنفرانس داده کاوی در سال 1388
مشخصات نویسندگان مقاله:

مسعود یقینی - استادیار دانشکده مهندسی راه اهن دانشگاه علم و صنعت ایران
مهسا مرتضوی - دانشجوی کارشناسی دانشکده الکترونیک دانشگاه علم و صنعت ایران
کاوه رسولی چیذری - دانشجوی کارشناسی دانشکده الکترونیک دانشگاه علم و صنعت ایران
مهیار حسین زاده - دانشجوی کارشناسی دانشکده مهندسی راه اهن دانشگاه علم و صنعت ایران

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/108989/