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

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

کلیدواژه ها:

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