مروری بر الگوریتم رشد الگوهای پرتکرار و نسخه های بهبود یافته ی آن
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 808
This Paper With 13 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ELCM02_114
تاریخ نمایه سازی: 21 اردیبهشت 1397
Abstract:
در علم داده کاوی، یافتن الگوهای پرتکرار یکی از مسایل مهم و درخور توجه محسوب می شود. لذا در پاسخ به این نیاز الگوریتم های متعددی بوجود آمده و توسعه یافته اند. یکی از الگوریتم های شناخته شده در این زمینه، الگوریتم رشد الگوهای پرتکرار می باشد. این الگوریتم با استفاده از ساختاری درختی اقدام به یافت الگوهای یاد شده در یک مجموعه ی داده ای می کند. همچنین برای یافتن الگوهایی در اندازه های متفاوت و بدون استفاده از مجمو عه ی کاندید بسیار کارا، مناسب و مقیاس پذیر است. با وجود مزیت ها و قابلیت های یاد شده، در اجرای این الگوریتم مشکلاتی در زمینه ی زمان اجرا و حافظه ی مورد نیاز، دیده می شود. در مقاله ی پیش رو در ابتدا به بررسی نحوه ی اجرای الگوریتم رشد الگوهای پرتکرار پرداخته و سپس برخی از راه کار ها و تکنیک هایی را که سبب بوجود آمدن الگوریتم های رشد موثر ، رشد درخت فشرده، رشد پیشوندی، رشد ریشه ی موقت، رشد توسعه یافته، دی و رشد بهبود یافته گشته اند را معرفی خواهیم کرد. در الگوریتم های یاد شده، سعی شده است تا با حفظ ویژگی ها و مزیت های الگوریتم ابتدایی، با نقاط ضعف آن از نظر ویژگی هایی نظیر زمان اجرا و حافظه ی مصرفی مقابله شود.
Keywords:
Authors
مرضیه عقبایی
دانشجوی ارشد نرم افزار دانشگاه بین المللی امام خمینی قزوین
فرزانه خراسانی
دانشجوی ارشد نرم افزار دانشگاه بین المللی امام خمینی قزوین
عرفان یزدپور
دانشجوی کارشناسی نرم افزار دانشگاه بین المللی امام خمینی قزوین
مرتضی محمدی زنجیره
هییت علمی کامپیوتر دانشگاه بین المللی امام خمینی قزوین