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

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