11421

11421

ارائه يك چارچوب نرم‌افزاري براي حفظ حريم خصوصي در خوشه‌بندي داده‌ها مبتني بر تبديلات موجك

كارشناسي ارشد

برق - مهندسي فناوري اطلاعات - مخابرات امن

اسفندماه 1391

اسفندماه 1391

دكتر محمد عبداللهي ازگمي

چكيده فنون مختلف داده كاوي علاوه بر مزايا و كاربردهاي فراوان، با مشكلاتي چون حفظ حريم خصوصي اطلاعات خاص و شخصي و حفظ امنيت اطلاعات مهم روبه رو است؛ اهميت اين مشكلات به حدي است كه گاهي موجب اجتناب صاحبان پايگاه‌هاي داده از به اشتراك گذاشتن داده‌هاي خود به منظور داده كاوي مي‌گردد. فنون پيشنهاد شده براي حل اين مشكل بايد دو ملاك ديگر را نيز برآورده كنند، اول اينكه حفظ حريم اطلاعات كيفيت داده كاوي را مخدوش نكند و دوم آنكه قابليت داده كاوي داده‌ها با انواع روش‌هاي داده كاوي را حفظ كند. روش‌هاي موجود براي داده كاوي با حفظ حريم خصوصي نتوانسته‌اند دو نياز فوق را برآورده كنند و به طور خاص براي الگوريتم‌هاي داده كاوي بر اساس فاصله‌ي اقليدسي، مناسب نيستند. تحقيق‌هاي اخير براي استفاده از تبديلات موجك در رسيدن به مقاصد فوق با موفقيت‌هاي چشمگيري همراه بوده است. اين روش علاوه بر حفظ كارايي الگوريتم‌هاي داده كاو بر اساس فاصله اقليدسي، حفظ كيفيت داده كاوي و حفظ حريم خصوصي اطلاعات، انعطاف پذيري بالايي براي تركيب با ديگر روش‌هاي داده كاوي داشته و همچنين موجب فشرده سازي اطلاعات و در نتيجه افزايش نسبي سرعت محاسبات مي‌گردد. اما اين روش هنوز در حال پويايي است. در اين پايان نامه با بررسي مبنايي تبديلات موجك و تحقيق در مورد موجك‌هاي مادر، چهار معيار براي ارزيابي ميزان حفاظت از حريم خصوصي، كيفيت داده كاوي، زمان و كاهش ابعاد ارائه شده و با بررسي اين معيارها، و تكرار تبديل موجك با موجك‌هاي مادر گوناگون بر روي داده اصلي، موجك بهينه به دست مي‌آيد. اين موجك مادر توانسته از بين موجك‌هاي مادر انتخاب شده، در مقايسه معيارها، نتيجه بهتري را به دست آورد. واژه‌هاي كليدي:داده كاوي با حفظ حريم خصوصي، تبديل موجك، خوشه‌بندي.