سال انتشار: ۱۳۹۱

محل انتشار: چهارمین کنفرانس مهندسی برق و الکترونیک ایران

تعداد صفحات: ۵

نویسنده(ها):

شیما شمس الدینی – دانشجوی دانشگاه آزاد کرمان
محبوبه شمسی – هیئت علمی دانشگاه آزاد بردسیر
سمیه حیدرپور – دانشجوی دانشگاه آزاد کرمان

چکیده:

تا کنون الگوریتم های بسیاری در جهت کاوش قواعد انجمنی ارائه شده که FP-growht یکی از موفق ترین آنهاست. این الگوریتم داده های موجود در پایگاه داده را به شکلی فشرده در درختی موسوم به FP-tree ذخیره و سپس با ساخت بازگشتی FP-tree قلمداده های مکرر را کشف می کند. این مقاله سعی دارد با تغییراتی عملکرد FP-growth را بهبود دهد از جمله استفاده از جدول-آدرس که هدف عمده آن کاهش پیچیدگی مراحل شکل گیری درخت FP-tree است. همچنین با استفاده از تکنیکی به نام FP-tree جهت کاهش نیاز به ساخت مجدد درختان FP-tree شرطی به طور بازگشتی اقدام می کند و سرانجام با معرفی الگوریتمی به نام TFP-growht که از ترکیب جدول- آدرس و FP-tree بدست می آید حافظه مورد نیاز جهت اجرای الگوریتم کاهش و عملکرد نهایی در مقایسه با سایر الگوریتم های مشابه مبتنی بر FP-tree بهبود می یابد.