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

سیده لیلی شاهمرادی¹

1) شاهمرادی

محل انتشار : سومین کنفرانس بین المللی پژوهش در علوم و تکنولوژی(3rstconf.com)
چکیده :
الگوهای اکتشاف یا اپیزودهای مکرر در تراکنشها یک مشکل مهم در رابطه با استخراج دیتا برای هدف استنباط استقرایی از آنهاست. به واسطه حجم عظیم دیتایی که با آن مواجه هستیم،الگوریتمهای موازی طراحی شدند تا هر دو پارامتر زمان اجرا و تعداد مرور پایگاه داده به منظور کاهش هرچه بیشتر سرجمع I/Oها را کاهش دهند.در این مقاله ما روش جدیدی را برای اجرای دو الگوریتم پایه ای برای کشف قوانین انجمنی را معرفی می کنیم. روش ما ساختارهای داده را به طور موثری با هم ترکیب می کند تا اطلاعات متفاوتی را به صورت رمز در آورد و ما نشان می دهیم که چطور توازی را برای پردازش چنین ساختارهای داده ای به کار ببریم.
کلمات کلیدی : استخراج داده کشف قوانین انجمنی درختهای مبنا و بردارهای بیت الگوریتم‌های انتشار حساب