فا   |   En
ورود به سایت
مشاهده‌ مشخصات مقاله

ارائه روشی جهت خوشه‌بندی داده‌ها مبتنی بر الگوریتم k-means با حفظ حریم خصوصی

نویسنده (ها)
  • مینا معصومی
  • نگین دانشپور
  • معصومه صفخانی
مربوط به کنفرانس بیست و هفتمین کنفرانس بین الملی انجمن کامپیوتر ایران
چکیده همزمان با رشد فضای ابری و کارایی استفاده از آن، برون‌سپاری داده‌ها برای انجام عملیات مختلف داده‌کاوی از جمله خوشه‌بندی، رشد سریعی داشته است. چالش اصلی در این گونه از سامانه‌ها، حفظ امنیت داده‌ها و حفظ دقت و کارایی الگوریتم‌های خوشه‌بندی است. در این راستا، الگوریتم‌های رمزنگاری و روش‌های مبتنی بر گمنام سازی داده‌ها ارائه شده‌اند که در هر کدام از آن‌ها سعی شده است موازنه‌ای بین امنیت و دقت ایجاد شود. در این مقاله روشی برای خوشه‌بندی داده‌های توزیع شده با الگوریتم k-means و استفاده از رمزنگاری همومورفیک ارائه شده است که ضمن رمزنگاری داده‌های حساس، سرعت و هزینه‌ی محاسباتی آن را کاهش می‌دهد. دقت روش پیشنهادی برای خوشه‌بندی داده‌های غیر متمرکز روی مجموعه داده iris و seeds به ترتیب برابر 34.89% و 53.88% است. در حالتی که داده‌های این دو مجموعه در سرور متمرکز باشند و خوشه‌بندی انجام شود، دقت خوشه بندی به ترتیب برابر 30.90% و 00.89% است. نتایج حاصل نشان می‌دهد دقت روش پیشنهادی به حالتی که سرور خوشه‌بندی را به صورت متمرکز انجام می‌دهد، بسیار نزدیک است. هم‌چنین زمان اجرای روش پیشنهادی چون حجم داده‌ی رمز شده کم می‌شود، روی مجموعه داده iris و seeds به ترتیب برابر 5.7 و 7.12 ثانیه است که نسبت به حالتی که مالکان داده، تمام داده‌های خود را رمز می‌کنند که برابر 5.13 و 7.32 ثانیه است کاهش قابل توجهی داشته است.
قیمت
  • برای اعضای سایت : ۱٠٠,٠٠٠ ریال
  • برای دانشجویان عضو انجمن : ۲٠,٠٠٠ ریال
  • برای اعضای عادی انجمن : ۴٠,٠٠٠ ریال

خرید مقاله