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

سازمان ها و افراد اطلاعات خود را برای داده کاوی در اختیار مراکز داده کاوی و یا افراد متخصص در این حوزه قرار می دهند تا با روش های مختلف از قبیل طبقه بندی، خوشه بندی، قوانین انجمنی و غیره، دانش یا الگوهای دانشی را از مجموعه های داده بزرگ استخراج نمایند. یکی از نگرانی های مهم در این فرآیند، حفظ محرمانگی یا همان حریم خصوصی از دسترسی افراد و سازمان های غیر مجاز به داده های حساس یا اطلاعات شخصی می باشد. روش های حفظ حریم خصوصی در داده کاوی، دسترسی کاربران خارجی به محتوا و در برخی موارد نتایج تجزیه و تحلیل داده ها را، محدود می کند. در این پژوهش از توزیع افقی داده ها به همراه اجرای توزیع شده الگوریتمID3 به عنوان راهکاری برای افزایش سطح محرمانگی و حفظ حریم خصوصی در داده کاوی استفاده می گردد. یکی از چالش های پیش روی روش های توزیع داده ها، رسیدن به نتایج بهتر یا حداقل همان نتایج بدست آمده در داده کاوی متمرکز با حفظ حریم خصوصی داده ها می باشد. هدف این تحقیق ارایه روشی بهینه برای حفظ حریم خصوصی داده کاوی با توزیع افقی داده و بررسی نتایج آن روی مجموعه داده های مختلف می باشد. ارزیابی ها نشان می دهد که در بسیاری از حالت های توزیع نتایج ساخت درخت تصمیم تغییری محسوسی نسبت به حالت متمرکز نداشته این در حالی است که با افزیش توزیع ها، میزان محرمانگی بهتری حاصل می گردد و نیز نشان داده شده پارامتر صحت به میزان 6/5 درصد بهتر شده است. همچنین روش پیشنهادی در مقایسه با روش استفاده از UTP به میزان 67/6 درصد کاهش در زمان اجرا را نشان می دهد.

Keywords:

داده کاوی , حفظ حریم خصوصی , طبقه بندی , درخت تصمیم , توزیع افقی داده ها