نام پژوهشگر: سمیه غیاثی

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

کاوش قواعد انجمنی یکی از تکنیک¬های داده¬کاوی¬ست که الگوهای مفید را در قالب قانون استخراج می¬کند. از مشکلات مهم اعمال این تکنیک روی پایگاه داده¬ها، افشاء شدن اطلاعات حساس و خصوصی است که امنیت و محرمانگی این اطلاعات را به خطر می¬اندازد.بنابراین قبل از به اشتراک¬گذاری یا انتشار پایگاه داده، اطلاعات حساس و خصوصی باید پنهان شوند تا از دستیابی¬های غیرمجاز دیگران در امان بمانند. حفظ حریم¬خصوصی یک موضوع مهم در زمینه داده¬کاوی و امنیت پایگاه¬داده می باشد. یکی از راه¬حل های موثر جهت حفظ حریم¬خصوصی در داده¬کاوی ، استفاده از تکنیک های پنهان سازی مجموعه عناصر فراوان حساس )الگوهای فراوان حساس( می باشد. در تکنیک¬های پنهان سازی هدف¬هایی نظیر پنهان سازی تمام الگوهای حساس، عدم تولید قواعد ساختگی و کاهش قواعد گم¬شده دنبال می¬شود. در این تحقیق، الگوریتمی برای پنهان سازی قواعد حساس مبتنی بر کاهش پشتیبانی قواعد و تکنیک آشفته¬سازی ارایه شده است. الگوریتم پیشنهادی برای انتخاب مناسب¬ترین تراکنش جهت اعمال تغییرات، میزان همپوشانی عناصرحساس را در نظر گرفته و همچنین در انتخاب عنصر حساس جهت اصلاح تراکنش بین فراوانی عناصر حساس در الگوهای حساس و فراوانی عناصر حساس در الگوهای غیرحساس تعادل ایجاد می کند. الگوریتم پیشنهادی با الگوریتم های adsrrc، sif-idf و sl-hs بر روی پایگاه داده¬های متراکم و غیر متراکم واقعی و ساختگی اجرا شده است. زمان اجرای الگوریتم پیشنهادی در مقایسه با سایر الگوریتم¬ها در هر دونوع پایگاه داده، کاهش یافته است. همچنین از نظر تعداد قواعد گمشده، میزان تغییرات تراکنش ها و قواعدساختگی الگوریتم پیشنهادی از سایر الگوریتم ها کاراتر می باشد.