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

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

کلیدواژه ها:

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