ارائه روشی کارآمد جهت امکان به روز رسانی افزایشی در درخت FP-tree
- سال انتشار: 1392
- محل انتشار: همایش ملی کاربرد سیستم های هوشمند (محاسبات نرم) در علوم و صنایع
- کد COI اختصاصی: AISST01_147
- زبان مقاله: فارسی
- تعداد مشاهده: 1103
نویسندگان
دانشگاه آزاد اسلامی واحد نجف آباد، دانشکده مهندسی کامپیوتر
دانشگاه آزاد اسلامی واحد نجف آباد، دانشکده مهندسی کامپیوتر
دانشگاه آزاد اسلامی واحد نجف آباد، دانشکده مهندسی کامپیوتر
چکیده
درخت FP-tree یک ساختار داده کارا جهت استخراج الگوهای تکرارشونده بدون نیاز به تولید حجم انبوهی از آیتم های کاندید می باشد که به منظور ثبت و فشرده سازی محتوای پایگاه داده در یک ساختار درختی طراحی شده است. در این ساختار داده کلیه آیتم های تکرار شونده موجود در هر تراکنش بر اساس ترتیب نزولی فراوانی شان در درخت FP-tree درج می گردند. از آنجایی که درج تراکنش های جدید اغلب منجر به تغییر فراوانی آیتم ها و در نتیجه تغییر کلی ساختا درخت می شود، یکی از محورهای مورد مطالعه جهت افزایش کارایی درخت FP-tree، مسئله کاویدان افزایشی می باشد. در این مقاله یک ساختار درختی با نام Canonical tree یا به اختصار C-tree و یک روش بازسازی درخت موثر به نام Node-Sorting معرفی شده است که درخت C-tree را به صورت آیتم به آیتم و بر اساس ترتیب موجود در جدول سرآیند بازسازی می کند. نتایج آزمایشات، نشان میدهد که استفاده از این روش منجر به افزایش کارایی درخت FP-tree می گردد.کلیدواژه ها
کشف الگوهای تکرار شونده، درخت FP-tree، کاویدن افزایشیمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.