پیشرفتهای شایانی که در دهههای پیشین در زمینه سختافزار و ذخیره و بازیابی اطلاعات صورت گرفته، بستری فراهم آوردهاست که بتوان حجم عظیمی از اطلاعات را با هزینهای بسیار کم ذخیره و نگهداری کرد. بر همین اساس سازمانها و شرکتها توانستهاند حجم بسیار زیادی از تراکنشهای مربوط به اطلاعات شخصی افراد و شرکتهای دیگر را در انباردادههای[۱] خود ذخیرهسازی و نگهداری کنند تا بتوانند از این اطلاعات در جهت تصمیمگیری، برنامهریزی، ارائه خدمات بهتر و کسب سود بیشتر استفاده نمایند.
یکی از روشهای بسیار مهم در دادهکاوی، کاوش قوانین انجمنی[۱](ARM)[5]است.کاوش قوانین انجمنی یک فرآیند دو مرحلهای است. در مرحله نخست مجموعه-اقلامِ متکرر[۲] کشف و استخراج می شوند و در مرحله دوم با استفاده از این مجموعه-اقلام، قوانین انجمنی تولید میشوند. تاکنون الگوریتمهای بسیاری برای یافتن مجموعه-اقلامِ متکرر توسط محققان ارائه شده است. الگوریتم Apriori[7,9] معروفترین الگوریتم در این زمینه است. یـکی از مـدلهای اسـتفاده شـده در کاوش قوانین انجمنـی، مـدل کاوش سودمنـدی[۳][۹]است. کاوش سودمندی کمبودهای مدل سنتی که سوددهی و تعداد کالاها را در تراکنشها در نظر نمیگرفت را برطرف میسازد و قوانین مفیدتری را تولید میکند.
بسیاری از شرکتها برای دستیابی به سود بیشتر و همچنین ارائه خدمات بهتر به کاربران خود، بخشی از اطلاعات مربوط به کاربران را با شرکتهای همتای خود به اشتراک میگذارند. برخی مؤسسات دولتی نیز اطلاعات استخراج شده همانند آمارگیریها و اطلاعات مربوط به بهداشت و … را بهصورت عمومی منتشر میکنند تا متخصصین و محققین بتوانند این اطلاعات را تحلیل و ارزیابی نمایند و سازمانها و مؤسسات دیگرنیز بتوانند از این اطلاعات برای تصمیمسازی و برنامهریزی بهتر استفاده کنند. انتشار این نوع دادهها به صورت عمومی اگرچه اطلاعات خصوصی افراد و مؤسسات را به صورت مستقیم افشا نمیکند، اما این امکان را فراهم میسازد که حملهکننده با تحلیل دقیق این دادهها و ترکیب آنها با دادههای عمومی دیگر، بتواند به الگوها و استنتاجهایی دستیابی پیدا کند که حریم خصوصی[۱] افراد و مؤسسات را به خطر اندازد.
افزایش نگرانیها در بین شهروندان و بسیاری از مؤسسات برای به خطر افتادن حریم خصوصـی آنها موجب گردید که دولتها ادامه استفاده از روشهای دادهکاوی را از لحاظ قانونی مورد بازبینی قرار دهند و در مواردی استفاده از روشهای دادهکاوی را ناقض قوانین حفظ حریم خصوصی دانسته و آنها را غیرقانونی معرفی کنند. افزایش نگرانیها از یک طرف و نیاز مبرم مؤسسات و دولتها برای استفاده از روشهای دادهکاوی از طرف دیگر موجب گردید که شاخه جدیدی از تحقیقات با نام حفظ حریــم خصوصی در دادهکاوی(PPDM) بهعنـوان شاخهای مهم و حیاتی برای ادامه امکان استفاده از روشهای دادهکاوی، مورد توجه محافل علمی قرار گیرد. این مبحث نخستین بار توسط Agrawal و Srikant در سال ۲۰۰۰ به محافل علمی معرفی شد[۶] و تا کنون روشهای زیادی برای آن ابداع گردیده و مورد استفاده قرار گرفته است.
حفظ حریم خصوصی, کاوش سودمندی, کاوش قوانین انجمنی, داده کاوی, برنامه ریزی عدد صحیح, الگوریتم های مکاشفه ای, الگوریتم های تکاملی
فهرست مطالب
فصل ۱ -مقدمه ۱۱
۱-۱-داده کاوی ۱۲
۱-۱-۱-کاوش قوانین انجمنی ۱۳
۱-۲-حفظ حریم خصوصی درداده کاوی ۱۳
۱-۲-۱- شاخه های تحقیقاتی درPPDM 14
1-2-2- الگوریتم ها و روش های PPDM 16
1-3-مخفی سازی قوانین انجمنی ۱۸
۱-۴-حفظ حریم خصوصی درکاوش سودمندی ۱۹
۱-۵-نمای کلی پایان نامه ۲۰
فصل ۲- مخفی سازی قوانین انجمنی ۲۱
۲-۱- پیش نیاز ۲۲
۲-۱-۱- مقدمات وتعاریف ۲۳
۲-۱-۲- تئوری مرزها ۲۵
۲-۱-۳- تعریف رسمی مسأله ۲۶
۲-۱-۳-۱- اهداف متدولوژی های مخفی سازی قوانین انجمنی ۲۶
۲-۱-۳-۲- بیان مسأله ۲۸
۲-۱-۳-۳-گونه۱: مخفی سازی قوانین انجمنی حساس ۲۹
۲-۱-۳-۴- گونه ۲: مخفی سازی مجموعه-اقلامِ حساس ۲۹
۲-۲- دسته بندی متدولوژی های مخفی سازی قوانین انجمنی ۳۰
۲-۳- الگوریتم های مکاشفه ای ۳۱
۲-۳-۱- الگوریتم های مبتنی بر درهم سازی ۳۲
۲-۳-۲- الگوریتم های مبتنی برمسدودسازی ۳۴
۲-۴- الگوریتم های مبتنی براصلاح مرز ۳۵
۲-۴-۲- الگوریتم BBA 35
2-4-3- الگوریتمMax-Min 36
2-5- الگوریتم های دقیق ۳۶
۲-۵-۱- الگوریتمMenon 37
2-6- خلاصه ۳۹
فصل ۳- حفظ حریم خصوصی درکاوش سودمندی ۴۰
۳-۱- کاوش سودمندی ۴۱
۳-۲- حفظ حریم خصوصی درکاوش سودمندی(PPUM) 44
3-2-1-فرآیندپاک سازی ۴۵
۳-۲-۲- محاسبه کارایی ۴۶
۳-۲-۳- الگوریتم های PPUM 47
3-2-3-1-الگوریتم مخفی سازی قلم باسودمندی بالا،اول(HHUIF) 47
3-2-3-2- الگوریتم مخفی سازی قلمِ بابیش ترین تداخل بامجموعه-اقلامِ حساس، اول(MSICF) 49
3-3- خلاصه ۵۰
مراجع ۵۲
فایل ورد – ۴۹ صفحه
مرور کارهای انجام شده
سمینار کارشناسی ارشد
با سلام
چرا سال سمینار درج نشده است؟
سلام
بلی حق با شماست
بهتر بود سال تولید هر کدام از گزارشات و مستندات ذکر می گردید.
پیروز باشید