نرگس رضایی - دانشجو، دانشکده مهندسی کامپیوتر، واحد نجف آباد، دانشگاه آزاد اسلامی، نجف آباد، ایران
محمدحسین ندیمی - استادیار، دانشکده مهندسی کامپیوتر، واحد نجف آباد، دانشگاه آزاد اسلامی، نجف آباد، ایران

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

داده کاوی، الگوهای پرتکرار، الگوهای پرتکرار وزن دار، FP-Tree