حفظ حریم خصوصی در رده‏ بندی داده‏ های توزیع شده عمودی

امروزه، حفظ حریم خصوصی داده‏ های منتشر شده، از اهمیت زیادی برخوردار است. الگوریتم‏های مختلفی برای حفظ حریم خصوصی داده ‏ها ابداع شده است. مهمترین مشکلات این الگوریتم‏ها، غیر قابل اثبات بودن حریم خصوصی آنها، اهمیت کم در نظر گرفته شده برای دانش پیش‏ زمینه فرد متخاصم و عدم کاهش ابعاد داده‏ های اولیه است. در این مقاله، برای اثبات حریم خصوصی داده‏ ها از مفهوم حریم خصوصی تفاضلی در انتشار داده‏ های توریع شده عمودی و رده‏ بندی آنها استفاده شده است. در حریم خصوصی تفاضلی، دانش پیش‏ زمینه فرد متخاصم در مورد داده‏ های منتشر شده، اهمیت ندارد. همچنین، با استفاده از تبدیل موجک هار، ابعاد داده ‏ها کاهش داده شده است. در نهایت، حریم خصوصی داده‏ های منتشر شده به صورت ریاضی اثبات شده است، همچنین، دقت داده‏ ها، با استفاده از الگوریتم رده‏ بند «K-نزدیکترین همسایه» نیز اندازه‏ گیری شده است و به صورت ریاضی اثبات شده است که الگوریتم پیشنهادی، خدشه ‏هایی با انحراف معیار کمتری را نسبت به الگوریتم مورد مقایسه، به داده‏ ها اضافه می‏کند و در نتیجه دقت رده‏ بندی بالاتری دارد. نتایج به دست آمده نشان دهنده امن‏ تر بودن الگوریتم ارایه شده نسبت به الگوریتم‏های مورد مقایسه است.