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

از چالش های مهم در رده بندی داده ها، اطمینان از عدم دسترسی کاربران به اطلاعات حساس همراه با حفظ کارایی مناسب داده های منتشر شده است. ا لگوریتم های مختلفی برای رفع این چالش ها ابداع شده اند. اکثر این الگوریتم ها، در مقابل دانش پیش زمینه کاربران آسیب پذیر هستند. از این رو، مفهوم حریم خصوصی تفاضلی ابداع شد. در حریم خصوصی تفاضلی، دانش پیش زمینه کاربران، اهمیت خود را از دست می دهد. از طرف دیگر، داده های ایجاد شده با این مفهوم، کارایی پایینی دارند. در این مقاله، الگوریتمی به منظور ایجاد داده هایی مبتنی بر حریم خصوصی تفاضلی جهت استفاده در الگوریتم های مبتنی بر فاصله رده بندی داده ها ارایه شده است. در الگوریتم ارایه شده، به منظور رفع مشکل کارایی پایین داده های منتشر شده، از تبدیل موجک گسسته هار استفاده گردیده است. در نهایت، حریم خصوصی تفاضلی داده ها را با استفاده از ابزار ریاضی به اثبات رسانده و با اجرای الگوریتم ارایه شده بر روی تعدادی از شناخته شده ترین مجموعه داده ها، نشان داده ایم که داده های تولید شده از کارایی مناسبی برخوردار هستند.

Keywords:

حریم خصوصی تقاضلی , رده بندی , داده کاوی , تبدیلات موجک گسسته