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

سال انتشار: 1391
محل انتشار: نهمین کنفرانس بین المللی انجمن رمز ایران
کد COI اختصاصی: ISCC09_049
زبان مقاله: فارسی
تعداد مشاهده: 360

نویسندگان

گروه کامپیوتر، دانشکده ی برق و کامپیوتر، دانشگاه تربیت مدرس، تهران

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.