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

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