ارزیابی عملکرد الگوریتم FIN در کشف اقلام مکرر

سال انتشار: 1397
محل انتشار: چهارمین کنفرانس ملی تحقیقات کاربردی در مهندسی برق،مکانیک،کامپیوتر و فناوری اطلاعات
کد COI اختصاصی: EMCE04_027
زبان مقاله: فارسی
تعداد مشاهده: 780

نویسندگان

دانشگاه بجنورد، گروه مهندسی کامپیوتر

چکیده

استخراج اقلام مکرر ( FIM ) یکی از بنیادی ترین تکنیک های داده کاوی با کاربردهای فراوانی در زمینه های مختلف می باشد. از زمان ارائه ی مسئله ی استخراج اقلام مکرر ، الگوریتم های متعددی برای آن پیشنهاد شده است، اما محققان همچنان به دنبال روش های کاراتر برای حل این مسئله هستند که نسبت به روش های قبل مقیاس پذیرتر باشند. بنابراین انتخاب الگوریتم مناسب برای هر کاربرد، نیازمند در نظر گرفتن پارامترهای متعددی از جمله اندازه مجموعه داده و تراکم داده ها است. در این مقاله، سعی شده است الگوریتم FIN که الگوریتم جدیدی برای این مسئله است، بر روی مجموعه داده های مختلف ارزیابی شود. FIN روشی مبتنی بر لیست است که مجموعه های مکرر را با استفاده از یک ساختار لیست، یک درخت شمارش و استراتژی جستجوی ترکیبی پیدا می کند و نیازی به تولید مجموعه های کاندید ندارد. در این مقاله الگوریتم FIN را از نظر زمان اجرا و حافظه مصرفی با سه الگوریتم prePost+ ، Relim و HMine مقایسه کرده ایم.

کلیدواژه ها

داده کاوی، استخراج اقلام مکرر، FIN

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.