بهبود الگوریتم HAUI-Miner (الگوریتم کشف مجموعه اقلام با متوسط ارزش بالا)، با هدف کاهش حافظه مصرفی

کشف مجموعه اقلام با ارزش به علت وجود کاربردهای فراوان امروزه مورد توجه بسیار زیادی قرار گرفته است. در الگوریتم های ارایه شده برای این مسیله، ارزش و سود یک مجموعه قلم داده، مجموع ارزش اقلام موجود در آن مجموعه در نظر گرفته میشود. این تعریف سبب میشود، مجموعههایی با تعداد اقلام زیاد نیز به عنوان مجموعه های با ارزش معرفی شوند که در دنیای واقعی ارزش چندانی ندارند. برای کاهش اثر طول مجموعه، الگوریتم های کشف مجموعه اقلام با متوسط ارزش بالا معرفی شده اند که ارزش نهایی هر مجموعه را بر طول آن تقسیم می کنند. الگوریتم HAUI-miner از جمله این الگوریتم هاست که ابتدا پایگاه داده را در ساختاری در حافظه اصلی ذخیره می کند و سپس با الگوریتمی بازگشتی، مجموعه هایی با متوسط ارزش بالا را مییابد. از آنجاییکه این روش وابسته به ذخیره سازی کل داده ها در حافظه اصلی می باشد، بهینه بودن این ساختار از اهمیت بالایی برخوردار است. در این تحقیق تلاش شده است، با حذف بخشهای غیر ضروری در این ساختار و همچنین تغییراتی در الگوریتم، حافظه مصرفی آن کاهش داده شود. آزمایشهای انجام شده بر روی مجموعه دادههای واقعی نشان می دهد تغییرات اعمال شده توانسته است میزان حافظه مصرفی را کاهش دهد.

کلیدواژه ها:

کشف اقلام باارزش ، متوسط ارزش مجموعه قلم داده ، الگوریتم HAUI-Miner ، ماکزیمم ارزش تراکنش