ارائه روشی کارآمد جهت امکان به روز رسانی افزایشی در درخت FP-tree

درخت FP-tree یک ساختار داده کارا جهت استخراج الگوهای تکرارشونده بدون نیاز به تولید حجم انبوهی از آیتم های کاندید می باشد که به منظور ثبت و فشرده سازی محتوای پایگاه داده در یک ساختار درختی طراحی شده است. در این ساختار داده کلیه آیتم های تکرار شونده موجود در هر تراکنش بر اساس ترتیب نزولی فراوانی شان در درخت FP-tree درج می گردند. از آنجایی که درج تراکنش های جدید اغلب منجر به تغییر فراوانی آیتم ها و در نتیجه تغییر کلی ساختا درخت می شود، یکی از محورهای مورد مطالعه جهت افزایش کارایی درخت FP-tree، مسئله کاویدان افزایشی می باشد. در این مقاله یک ساختار درختی با نام Canonical tree یا به اختصار C-tree و یک روش بازسازی درخت موثر به نام Node-Sorting معرفی شده است که درخت C-tree را به صورت آیتم به آیتم و بر اساس ترتیب موجود در جدول سرآیند بازسازی می کند. نتایج آزمایشات، نشان میدهد که استفاده از این روش منجر به افزایش کارایی درخت FP-tree می گردد.

کلیدواژه ها:

کشف الگوهای تکرار شونده ، درخت FP-tree ، کاویدن افزایشی