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

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