ارائه روشی کارآمد جهت امکان به روز رسانی افزایشی در درخت FP-tree
Publish place: National Conference on Application of Intelligent Systems (soft computing) in Science and Technology
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,002
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
AISST01_147
تاریخ نمایه سازی: 5 مرداد 1392
Abstract:
درخت FP-tree یک ساختار داده کارا جهت استخراج الگوهای تکرارشونده بدون نیاز به تولید حجم انبوهی از آیتم های کاندید می باشد که به منظور ثبت و فشرده سازی محتوای پایگاه داده در یک ساختار درختی طراحی شده است. در این ساختار داده کلیه آیتم های تکرار شونده موجود در هر تراکنش بر اساس ترتیب نزولی فراوانی شان در درخت FP-tree درج می گردند. از آنجایی که درج تراکنش های جدید اغلب منجر به تغییر فراوانی آیتم ها و در نتیجه تغییر کلی ساختا درخت می شود، یکی از محورهای مورد مطالعه جهت افزایش کارایی درخت FP-tree، مسئله کاویدان افزایشی می باشد. در این مقاله یک ساختار درختی با نام Canonical tree یا به اختصار C-tree و یک روش بازسازی درخت موثر به نام Node-Sorting معرفی شده است که درخت C-tree را به صورت آیتم به آیتم و بر اساس ترتیب موجود در جدول سرآیند بازسازی می کند. نتایج آزمایشات، نشان میدهد که استفاده از این روش منجر به افزایش کارایی درخت FP-tree می گردد.
Keywords:
Authors
محدثه همدانیان
دانشگاه آزاد اسلامی واحد نجف آباد، دانشکده مهندسی کامپیوتر
محمد حسین ندیمی
دانشگاه آزاد اسلامی واحد نجف آباد، دانشکده مهندسی کامپیوتر
محمد نادری دهکردی
دانشگاه آزاد اسلامی واحد نجف آباد، دانشکده مهندسی کامپیوتر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :