مروری برروشهای موثراستخراج الگوهای پرتکرار وزن دارمبتنی بر FP-Tree

امروزه استخراج الگوهای پرتکرار وزندار به یک موضوع تحقیقاتی مهم در زمینه ی داده کاوی تبدیل شده است، الگوی پرتکرار وزندار از تراکنش های وزنداری استخراج می شود که در انها به هر آیتم یک وزن اختصاص داده شده است که اهمیت آن آیتم را نشانمی دهد، درسالهای اخیر به دلیل کاربرد استخراج الگوهای پرتکرار وزنداردر تجارت، بانکداری، بازاریابی، پزشکی و غیره محققان بهدنبال ارایه روشهایی برای استخراج این الگوها از پایگاه داده ی مختلف می باشند. در این مقاله الگوریتم هایی مبتنی برFP-tree برای استخراج الگوهای پر تکرار وزندار مورد بررسی قرار می گیرد. چالش اصلی در استخراج این الگوها عدم رعایت قانون downward closure در این الگوها می باشد. الگوریتم های متعددی با روشهای مختلفی برای حل این چالش مطرح شده اند که به دو دسته روشهای مرتب سازی شاخهای درخت براساس فراوانی آیتم ها و ترتیب صعودی وزن آیتم ها تقسیم بندی می شوند.