مروری برروشهای موثراستخراج الگوهای پرتکرار وزن دارمبتنی بر FP-Tree
- سال انتشار: 1395
- محل انتشار: کنفرانس بین المللی مهندسی و علوم کامپیوتر
- کد COI اختصاصی: ICCSE01_219
- زبان مقاله: فارسی
- تعداد مشاهده: 508
نویسندگان
دانشجو، دانشکده مهندسی کامپیوتر، واحد نجف آباد، دانشگاه آزاد اسلامی، نجف آباد، ایران
استادیار، دانشکده مهندسی کامپیوتر، واحد نجف آباد، دانشگاه آزاد اسلامی، نجف آباد، ایران
چکیده
امروزه استخراج الگوهای پرتکرار وزندار به یک موضوع تحقیقاتی مهم در زمینه ی داده کاوی تبدیل شده است، الگوی پرتکرار وزندار از تراکنش های وزنداری استخراج می شود که در انها به هر آیتم یک وزن اختصاص داده شده است که اهمیت آن آیتم را نشانمی دهد، درسالهای اخیر به دلیل کاربرد استخراج الگوهای پرتکرار وزنداردر تجارت، بانکداری، بازاریابی، پزشکی و غیره محققان بهدنبال ارایه روشهایی برای استخراج این الگوها از پایگاه داده ی مختلف می باشند. در این مقاله الگوریتم هایی مبتنی برFP-tree برای استخراج الگوهای پر تکرار وزندار مورد بررسی قرار می گیرد. چالش اصلی در استخراج این الگوها عدم رعایت قانون downward closure در این الگوها می باشد. الگوریتم های متعددی با روشهای مختلفی برای حل این چالش مطرح شده اند که به دو دسته روشهای مرتب سازی شاخهای درخت براساس فراوانی آیتم ها و ترتیب صعودی وزن آیتم ها تقسیم بندی می شوند.کلیدواژه ها
داده کاوی، الگوهای پرتکرار، الگوهای پرتکرار وزن دار، FP-Treeمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.