استخراج افزایشی الگوهای پرتکرار از داده های قطعی

پیدا کردن الگوهای پرتکرار نقش مهمی را در داده کاوی و کشف دانش ایفا میکند. در بسیاری از برنامه های کاربردی، پایگاه داده هااغلب با اضافه، حذف و یا تغییر تراکنش ها روبرو هستند و در نتیجه الگوهای پرتکرار استخراج شده از آن ها باید بهروزرسانی شوند. اخیرا الگوریتم SPO-tree جهت کاوش افزایشی الگوهای پرتکرار ارایه شده است. با وجود اینکه این الگوریتم یکی از راهکارهای موثر برای استخراج افزایشی الگوهای پرتکرار مبتنی بر FP-tree در داده های قطعی است، با این حال به دلیل اینکه در این الگوریتم شرط بازسازی درخت پس ازورود هر تراکنش بررسی می گردد، عملیات بازسازی درخت هزینه محاسباتی بالایی را در برخواهد داشت. از طرفی چون بازسازی بر اساس اطلاعات محلی انجام میگیرد امکان دارد شاخهای بارها بازسازی شود. در این مقاله راهکاری جهت برطرف نمودن محدودیتهای فوق ارایه شده است که در آن شرط بازسازی درخت پس از استخراج بلوکی از داده های افزایشی بررسی میگردد. نتایج آزمایشات بر روی مجموعه دادگان متراکم و غیر متراکم نشان می دهد که زمان استخراج الگوهای پرتکرار در الگوریتم پیشنهادی نسبت به الگوریتم SPO-tree در دو حالتاستخراج ایستا وپویای الگوهای پر تکرار از داده های قطعی، بهبود قابل توجهی داشته است

کلیدواژه ها:

داده های قطعی ، استخراج افزایشی الگوهای پر تکرار ، کاهش هزینه بازسازی ، درخت Spo-tree