مروری بر روش های کاویدن افزایشی الگوهای پرتکرار مبتنی بر Pattern growth
Publish place: National Conference on Electrical Engineering , Majlesi
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 698
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCEEM01_084
تاریخ نمایه سازی: 11 مرداد 1396
Abstract:
الگوهای پرتکرار، الگوهایی هستند که به صورت مداوم در داده های تراکنش رخ میدهند. با توجه به اینکه پیچیدگی مسیله کشف الگوهای پرتکرار از درجه نمایی است، استخراج این الگوها فرآیند پرهزینه و زمانبری می باشد. بر همین اساس تاکنون مطالعاتگسترده ای در این زمینه صورت گرفته و الگوریتم های متعددی ارایه گردیده که الگوریتم FP-growth و ساختار درختی FP-tree یکیاز کاراترین این روش ها می باشد. در بسیاری از برنامه ای کاربردی به دلیل اضافه شدن پایگاه داده های جدید، پایگاه داده ها باید بهروزرسانی شوند.از آنجایی که استخراج افزایشی الگوهای پرتکرار بهترین شیوه برای به روزرسانی پایگاه داده ها می باشد در این مقالهالگوریتم های موثر مبتنی بر Pattern growth برای استخراج افزایشی الگوهای پرتکرار مورد بررسی قرار میگیرد. این الگوریتم ها به دودسته الگوریتم های افزایشی و الگوریتم های افزایشی دسته ای تقسیم بندی می شوند.
Keywords:
Authors
دنیا عین علی ورنوسفادرانی
دانشجوی ارشد، دانشکده مهندسی کامپیوتر دانشگاه آزاد اسلامی، واحد نجف آباد
مهدی باطنی
استادیار، دانشکده فنی و مهندسی دانشگاه شیخ بهایی
محمدحسین ندیمی شهرکی
استادیار؛ دانشکده مهندسی کامپیوتر دانشگاه آزاد اسلامی واحد نجف آباد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :