مروری بر روش های کاویدن افزایشی الگوهای پرتکرار مبتنی بر Pattern growth
محل انتشار: همایش ملی مهندسی برق مجلسی
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 693
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCEEM01_084
تاریخ نمایه سازی: 11 مرداد 1396
چکیده مقاله:
الگوهای پرتکرار، الگوهایی هستند که به صورت مداوم در داده های تراکنش رخ میدهند. با توجه به اینکه پیچیدگی مسیله کشف الگوهای پرتکرار از درجه نمایی است، استخراج این الگوها فرآیند پرهزینه و زمانبری می باشد. بر همین اساس تاکنون مطالعاتگسترده ای در این زمینه صورت گرفته و الگوریتم های متعددی ارایه گردیده که الگوریتم FP-growth و ساختار درختی FP-tree یکیاز کاراترین این روش ها می باشد. در بسیاری از برنامه ای کاربردی به دلیل اضافه شدن پایگاه داده های جدید، پایگاه داده ها باید بهروزرسانی شوند.از آنجایی که استخراج افزایشی الگوهای پرتکرار بهترین شیوه برای به روزرسانی پایگاه داده ها می باشد در این مقالهالگوریتم های موثر مبتنی بر Pattern growth برای استخراج افزایشی الگوهای پرتکرار مورد بررسی قرار میگیرد. این الگوریتم ها به دودسته الگوریتم های افزایشی و الگوریتم های افزایشی دسته ای تقسیم بندی می شوند.
کلیدواژه ها:
نویسندگان
دنیا عین علی ورنوسفادرانی
دانشجوی ارشد، دانشکده مهندسی کامپیوتر دانشگاه آزاد اسلامی، واحد نجف آباد
مهدی باطنی
استادیار، دانشکده فنی و مهندسی دانشگاه شیخ بهایی
محمدحسین ندیمی شهرکی
استادیار؛ دانشکده مهندسی کامپیوتر دانشگاه آزاد اسلامی واحد نجف آباد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :