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

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

Keywords:

داده کاوی , قواعد وابستگی , حفظ محرمانگی داده کاوی , میزان پشتیبانی و اطمینان