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

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

Keywords:

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