ارائه ی یک روش بهبود یافته جهت مخفی سازی قوانین انجمنی حساس در داده کاوی

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

کلیدواژه ها:

خوشه بندی ، قوانین حساس ، الگوهای حساس ، مخفی سازی ، داده کاوی ، قوانین انجمنی