فا   |   En
Login
مشاهده‌ مشخصات مقاله

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

Authors
  • مینا معصومی
  • نگین دانشپور
  • معصومه صفخانی
Conference بیست و هفتمین کنفرانس بین الملی انجمن کامپیوتر ایران
Abstract همزمان با رشد فضای ابری و کارایی استفاده از آن، برون‌سپاری داده‌ها برای انجام عملیات مختلف داده‌کاوی از جمله خوشه‌بندی، رشد سریعی داشته است. چالش اصلی در این گونه از سامانه‌ها، حفظ امنیت داده‌ها و حفظ دقت و کارایی الگوریتم‌های خوشه‌بندی است. در این راستا، الگوریتم‌های رمزنگاری و روش‌های مبتنی بر گمنام سازی داده‌ها ارائه شده‌اند که در هر کدام از آن‌ها سعی شده است موازنه‌ای بین امنیت و دقت ایجاد شود. در این مقاله روشی برای خوشه‌بندی داده‌های توزیع شده با الگوریتم k-means و استفاده از رمزنگاری همومورفیک ارائه شده است که ضمن رمزنگاری داده‌های حساس، سرعت و هزینه‌ی محاسباتی آن را کاهش می‌دهد. دقت روش پیشنهادی برای خوشه‌بندی داده‌های غیر متمرکز روی مجموعه داده iris و seeds به ترتیب برابر 34.89% و 53.88% است. در حالتی که داده‌های این دو مجموعه در سرور متمرکز باشند و خوشه‌بندی انجام شود، دقت خوشه بندی به ترتیب برابر 30.90% و 00.89% است. نتایج حاصل نشان می‌دهد دقت روش پیشنهادی به حالتی که سرور خوشه‌بندی را به صورت متمرکز انجام می‌دهد، بسیار نزدیک است. هم‌چنین زمان اجرای روش پیشنهادی چون حجم داده‌ی رمز شده کم می‌شود، روی مجموعه داده iris و seeds به ترتیب برابر 5.7 و 7.12 ثانیه است که نسبت به حالتی که مالکان داده، تمام داده‌های خود را رمز می‌کنند که برابر 5.13 و 7.32 ثانیه است کاهش قابل توجهی داشته است.
قیمت
  • برای اعضای سایت : 100,000 Rial
  • برای دانشجویان عضو انجمن : 20,000 Rial
  • برای اعضای عادی انجمن : 40,000 Rial

خرید مقاله