چکیده مقاله
امروزه استخراج الگوهای پرتکرار وزندار به یک موضوع تحقیقاتی مهم در زمینه ی داده کاوی تبدیل شده است، الگوی پرتکرار وزندار از تراکنش های وزنداری استخراج می شود که در انها به هر آیتم یک وزن اختصاص داده شده است که اهمیت آن آیتم را نشانمی دهد، درسالهای اخیر به دلیل کاربرد استخراج الگوهای پرتکرار وزنداردر تجارت، بانکداری، بازاریابی، پزشکی و غیره محققان بهدنبال ارایه روشهایی برای استخراج این الگوها از پایگاه داده ی مختلف می باشند در این مقاله الگوریتم هایی مبتنی برFP tree برای استخراج الگوهای پر تکرار وزندار مورد بررسی قرار می گیرد چالش اصلی در استخراج این الگوها عدم رعایت قانون downward closure در این الگوها می باشد الگوریتم های متعددی با روشهای مختلفی برای حل این چالش مطرح شده اند که به دو دسته روشهای مرتب سازی شاخهای درخت براساس فراوانی آیتم ها و ترتیب صعودی وزن آیتم ها تقسیم بندی می شوند
کلیدواژهها
نویسندگان
نرگس رضایی
دانشجو، دانشکده مهندسی کامپیوتر، واحد نجف آباد، دانشگاه آزاد اسلامی، نجف آباد، ایران
محمدحسین ندیمی
استادیار، دانشکده مهندسی کامپیوتر، واحد نجف آباد، دانشگاه آزاد اسلامی، نجف آباد، ایران
شیوه ارجاع
�ضایی، نرگس و ندیمی، محمدحسین،1395،مروری برروشهای موثراستخراج الگوهای پرتکرار وزن دارمبتنی بر FP-Tree،کنفرانس بین المللی مهندسی و علوم کامپیوتر،نجف آباد
ارائهشده در
مجموعه مقالات کنفرانس بین المللی مهندسی و علوم کامپیوتر3 اسفند 1395 · نجف آباد