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

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

کلیدواژه ها:

داده کاوی ، استخراج سودمندی ، حفظ حریم خصوصی ، مجموعه عناصر بسته