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

انتشار داده های عددی به عنوان نوع داده ی پایه ای مخصوصا در کاربردهای تجاری در ضمن حفظ حریم خصوصی از مسایل مهم درحوزه ی انتشار داده ها با حفظ حریم خصوصی است. به دلیل وجود روش های مختلف بی نام سازی این انواع داده ای، نمی توان ازعملگرهای رایج مانند تعمیم و حذف در پیاده سازی مدل های حریم خصوصی مانند k- بی نامی در این بخش استفاده کرد. به همیندلیل عملگر دیگری با عنوان ریز تجمیع پیشنهاد شده است. ثابت شده است که بی نام سازی انواع دادهای عددی چند بعدی بااستفاده از این عملگر، مساله ای NP-Hard است، در حالی که برای نسخه ی یک بعدی آن الگوریتم با پیچیدگی چند جمله ای ارایه شده است. در این مقاله، روشی کارآمد برای انتشار داده های عددی مبتنی بر عملگر ریز تجمیع ارایه می شود که بر اساس تبدیلمساله از فضای چند بعدی به یک بعدی با استفاده از جواب مساله ی فروشنده ی دوره گرد، اولا میزان اتلاف اطلاعاتی را نسبت بهبهترین روش های موجود کاهش می دهد، ثانیا، زمان اجرای الگوریتم را در حالت تک بعدی از (O(n(2)k(2)) به ((O(nk(2) می رساند، ونهایتا روشی برای ترمیم و کاهش هر چه بیشتر میزان اتلاف اطلاعاتی در نتیجه ی عمال عملگر ریز تجمیع ارایه می دهد. نتایجتجربی بر روی پایگاه داده های استاندارد در این حوزه، نشان دهنده ی برتری روش پیشنهادی مخصوصا برای مقادیر کوچک تر k است.

کلیدواژه ها:

ریز تجمیع ، انتشار داده ها با حفظ حریم خصوصی ، خوشه بندی مقید ، مسالهی فروشنده ی دوره گرد ، مرتب سازی چند بعدی