ارزیابی عملکرد الگوریتم FIN در کشف اقلام مکرر
سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 673
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
EMCE04_027
تاریخ نمایه سازی: 21 خرداد 1398
چکیده مقاله:
استخراج اقلام مکرر ( FIM ) یکی از بنیادی ترین تکنیک های داده کاوی با کاربردهای فراوانی در زمینه های مختلف می باشد. از زمان ارائه ی مسئله ی استخراج اقلام مکرر ، الگوریتم های متعددی برای آن پیشنهاد شده است، اما محققان همچنان به دنبال روش های کاراتر برای حل این مسئله هستند که نسبت به روش های قبل مقیاس پذیرتر باشند. بنابراین انتخاب الگوریتم مناسب برای هر کاربرد، نیازمند در نظر گرفتن پارامترهای متعددی از جمله اندازه مجموعه داده و تراکم داده ها است. در این مقاله، سعی شده است الگوریتم FIN که الگوریتم جدیدی برای این مسئله است، بر روی مجموعه داده های مختلف ارزیابی شود. FIN روشی مبتنی بر لیست است که مجموعه های مکرر را با استفاده از یک ساختار لیست، یک درخت شمارش و استراتژی جستجوی ترکیبی پیدا می کند و نیازی به تولید مجموعه های کاندید ندارد. در این مقاله الگوریتم FIN را از نظر زمان اجرا و حافظه مصرفی با سه الگوریتم prePost+ ، Relim و HMine مقایسه کرده ایم.
کلیدواژه ها:
نویسندگان
مهیار توکلی
دانشگاه بجنورد، گروه مهندسی کامپیوتر
آزاده سلطانی
دانشگاه بجنورد، گروه مهندسی کامپیوتر