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

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

Keywords:

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