مقایسه زمان اجرا و حافظه مصرفی الگوریتمهای کاوش الگوهای نادر بر رویمجموعه دادههای مختلف

در گذشته کاوش مجموعه اقلام نادر از بین دادههای ذخیره شده، مورد اهمیت قرار نمیگرفت اما امروزه برای مسائل مختلف داده کاوی از این الگو استفاده میشود. با گذشت زمان مسائلی در حوزه داده کاوی مطرح شد، که نیازمند کشف مواردی بود که از الگوی عام داده ها تبعیت نمیکرد. اهمیت بحث کشف موارد نادر نه تنها از کشف الگوهای عام کم اهمیتتر نیست، بلکه در مواردی از اهمیت بیشتری نیز برخوردار است . در این مقاله سه الگوریتم AprioriInverse ، AprioriRare ,CORI بر روی چهار مجموعه دادهی مختلف، از نظر زمان اجرا و حافظه مصرفی مورد بررسی قرار گرفت. الگوریتم AprioriRare نسبت به سایر الگوریتمها سریعتر اجرا شد، زیرا این روش در ابتدا بهینه سازی کرده و سپس به کاوش اقلام نادر میپردازد. از نظر حافظه مصرفی الگوریتم CORI نسبت به سایر الگوریتمها نتیجه بهتری داشت چون ابتدا مجموعه دادهها کاهش یافته و سپس ساختار درختی اطلاعات آنها تشکیل میشود

کلیدواژه ها:

داده کاوی ، الگوی نادر ، مجموعه اقلام