output privacy in data mining

《output privacy in data mining》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、OutputPrivacyinDataMiningTINGWANGGeorgiaInstituteofTechnologyandLINGLIUGeorgiaInstituteofTechnologyPrivacyhasbeenidentifiedasavitalrequirementindesigningandimplementingdataminingsystems.Ingeneral,privacypreservationdemandsprotectingbothinputandoutputpri

2、vacy:theformerreferstosanitizingtherawdataitselfbeforeperformingmining;whilethelatterreferstopreventingtheminingoutput(modelsorpatterns)frommaliciousinferenceattacks.Thispaperpresentsasystematicstudyontheproblemofprotectingoutputprivacyindatamining,and

3、particularly,streammining:(i)wehighlighttheimportanceofthisproblembyshowingthatevensufficientprotectionofinputprivacydoesnotguaranteethatofoutputprivacy;(ii)wepresentageneralinferencinganddisclosuremodelthatexploitstheintra-windowandinter-windowpri-vacyb

4、reachesinstreamminingoutput;(iii)weproposealight-weightedcountermeasurethateffectivelyeliminatesthesebreacheswithoutexplicitlydetectingthem,whileminimizingthelossofoutputaccuracy;(iv)wefurtheroptimizethebasicschemebytakingaccountoftwotypesofsemanticcons

5、traints,aimingatmaximallypreservingutility-relatedsemanticswhilemaintain-inghardprivacyguarantee;(v)finally,weconductextensiveexperimentalevaluationoverbothsyntheticandrealdatatovalidatetheefficacyofourapproach.CategoriesandSubjectDescriptors:H.2.8[Databa

6、seManagement]:DatabaseApplications—datamining;H.2.7[DatabaseManagement]:DatabaseAdministration—security,integrity,andprotectionGeneralTerms:Security,Algorithm,ExperimentationAdditionalKeyWordsandPhrases:Outputprivacy,streammining,dataperturbation1.INTR

7、ODUCTIONPrivacyofpersonalinformationhasbeenarisingasavitalrequirementindesigningandimplementingdataminingandmanagementsystems;individualswereusuallyunwillingtoprovidetheirpersonalinformationiftheyknewthattheprivacyoftheirdatacouldbecompromised.Tothisen

8、d,aplethoraofworkhasbeendoneonpreservinginputprivacyforstaticdata[AgrawalandSrikant2000;Sweeney2002;Evfimievskietal.2002;ChenandLiu2005;Machanavajjhalaetal.2006],whichThisisapreliminaryreleaseofanarticleacceptedbyACMTransactionsonDatabas