مروری بر روش های کاویدن افزایشی الگوهای پرتکرار مبتنی بر Pattern growth
عنوان مقاله: مروری بر روش های کاویدن افزایشی الگوهای پرتکرار مبتنی بر Pattern growth
شناسه ملی مقاله: NCEEM01_084
منتشر شده در همایش ملی مهندسی برق مجلسی در سال 1395
شناسه ملی مقاله: NCEEM01_084
منتشر شده در همایش ملی مهندسی برق مجلسی در سال 1395
مشخصات نویسندگان مقاله:
دنیا عین علی ورنوسفادرانی - دانشجوی ارشد، دانشکده مهندسی کامپیوتر دانشگاه آزاد اسلامی، واحد نجف آباد
مهدی باطنی - استادیار، دانشکده فنی و مهندسی دانشگاه شیخ بهایی
محمدحسین ندیمی شهرکی - استادیار؛ دانشکده مهندسی کامپیوتر دانشگاه آزاد اسلامی واحد نجف آباد
خلاصه مقاله:
دنیا عین علی ورنوسفادرانی - دانشجوی ارشد، دانشکده مهندسی کامپیوتر دانشگاه آزاد اسلامی، واحد نجف آباد
مهدی باطنی - استادیار، دانشکده فنی و مهندسی دانشگاه شیخ بهایی
محمدحسین ندیمی شهرکی - استادیار؛ دانشکده مهندسی کامپیوتر دانشگاه آزاد اسلامی واحد نجف آباد
الگوهای پرتکرار، الگوهایی هستند که به صورت مداوم در داده های تراکنش رخ میدهند. با توجه به اینکه پیچیدگی مسیله کشف الگوهای پرتکرار از درجه نمایی است، استخراج این الگوها فرآیند پرهزینه و زمانبری می باشد. بر همین اساس تاکنون مطالعاتگسترده ای در این زمینه صورت گرفته و الگوریتم های متعددی ارایه گردیده که الگوریتم FP-growth و ساختار درختی FP-tree یکیاز کاراترین این روش ها می باشد. در بسیاری از برنامه ای کاربردی به دلیل اضافه شدن پایگاه داده های جدید، پایگاه داده ها باید بهروزرسانی شوند.از آنجایی که استخراج افزایشی الگوهای پرتکرار بهترین شیوه برای به روزرسانی پایگاه داده ها می باشد در این مقالهالگوریتم های موثر مبتنی بر Pattern growth برای استخراج افزایشی الگوهای پرتکرار مورد بررسی قرار میگیرد. این الگوریتم ها به دودسته الگوریتم های افزایشی و الگوریتم های افزایشی دسته ای تقسیم بندی می شوند.
کلمات کلیدی: الگوهای پرتکرار، استخراج افزایشی، استخراج افزایشی دسته ای، FP-tree
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/622601/