A fast perturbation algorithm using tree structure for privacy preserving utility mining

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