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

    —         —    

ارتباط با ما     —     لیست پایان‌نامه‌ها

... دانلود ...

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

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

لینک کمکی