بهبود کارایی الگوریتم FP-Growth در کاوش قواعد انجمنی

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

Keywords:

درخت FP-tree , قواعد انجمنی , کاوش قلمداده های مکرر