資源描述：
《關(guān)聯(lián)規(guī)則挖掘中的隱私保護(hù)研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、第18卷第10期計(jì)算機(jī)技術(shù)與發(fā)展Vol.18No.102008年10月COMPUTERTECHNOLOGYANDDEVELOPMENTOct.2008關(guān)聯(lián)規(guī)則挖掘中的隱私保護(hù)研究121張瑞,鄭誠(chéng),陳娟娟(1.安徽大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,安徽合肥230039;2.安徽大學(xué)計(jì)算智能與信號(hào)處理教育部重點(diǎn)實(shí)驗(yàn)室,安徽合肥230039)摘要:數(shù)據(jù)挖掘中的關(guān)聯(lián)規(guī)則反映一個(gè)事件和其他事件之間依賴或相互關(guān)聯(lián)的知識(shí)。隨著大量數(shù)據(jù)不停地收集和存儲(chǔ)積累,人們希望從中發(fā)現(xiàn)感興趣的數(shù)據(jù)關(guān)聯(lián)關(guān)系,從而幫助他們進(jìn)行決策。隨著信息技術(shù)的發(fā)展,數(shù)據(jù)挖掘在一些深層次的
2、應(yīng)用中發(fā)揮了積極的作用。但與此同時(shí),也帶來(lái)隱私保護(hù)方面的問(wèn)題。隱私保護(hù)是當(dāng)前數(shù)據(jù)挖掘領(lǐng)域中一個(gè)十分重要的研究問(wèn)題,其目標(biāo)是要在不精確訪問(wèn)真實(shí)原始數(shù)據(jù)的條件下,得到準(zhǔn)確的模型和分析結(jié)果。為了提高對(duì)隱私數(shù)據(jù)的保護(hù)程度和挖掘結(jié)果的準(zhǔn)確性,提出一種有效的隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘方法。針對(duì)關(guān)聯(lián)規(guī)則挖掘中需預(yù)先給出最小支持度和最小置信度這一條件,提出了一種簡(jiǎn)單的事務(wù)數(shù)據(jù)庫(kù)中事務(wù)的處理方法,即隱藏那些包含敏感項(xiàng)目的關(guān)聯(lián)規(guī)則的方法,以對(duì)相關(guān)事務(wù)作處理,達(dá)到隱藏包含敏感項(xiàng)目的關(guān)聯(lián)規(guī)則的目的。理論分析和實(shí)驗(yàn)結(jié)果均表明,基于事務(wù)處理的隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘方法具
3、有很好的隱私性、簡(jiǎn)單性和適用性。關(guān)鍵詞:隱私保護(hù);聯(lián)規(guī)則;敏感項(xiàng)目中圖分類(lèi)號(hào):TP31115文獻(xiàn)標(biāo)識(shí)碼:A文章編號(hào):1673-629X(2008)10-0013-03ResearchonPrivacyPreservinginAssociationRulesMining121ZHANGRui,ZHENGCheng,CHENJuan2juan(11SchoolofComputerScienceandTechnologyofAnhuiUniversity,Hefei230039,China;21MinistryofEdu.KeyLab.of
4、IntelligentComputing&SignalProcessing,AnhuiUniv.,Hefei230039,China)Abstract:Associationrulesminingindataminingreflectsrelationsbetweenevents.Withthelargeamountsofdatacollectionandstoragecontinuouslyaccumulated,peoplewanttofinddataassociationswhichtheyareinterestingin,an
5、dtoassistthemindecision-making.Withthedevelopmentsofinformationtechnology,dataminingplaysanactiveroleinapplications.Butatthesametime,ithasbroughtsomeproblemsofprivacypreserving.Privacypreservingiscurrentlyaveryimportantissueinthefieldofdatamining.Theobjectistogetvera2ci
6、ousmodelandanalyzetheresultswithimprecisedataacess.Inordertoraisethelevelofprotectionofdataprivacyandtheaccuracyofminingresults,proposeaneffectiveprivacypreservingmethod.Theminimumsupportandconfidenceshouldbegiveninassociationsmin2ing,againstthis,asimpletransactionshand
7、lingmethodhasbeengiven.Canhidetheassociationswhichcontainsensitiveitemsbythewayofdealingwithtransactions.Theoreticalanalysisandexperimentalresultsshowthat,thismethodbasedontansactionprocessinghasgotgoodprivacy,simplicityandapplicability.Keywords:privacypreserving;associ
8、ationrules;sensitiveitem[1]0引言之間有趣的關(guān)聯(lián)或相關(guān)聯(lián)系。隨著大量數(shù)據(jù)不停地?cái)?shù)據(jù)挖掘中的關(guān)聯(lián)規(guī)則反映一個(gè)事件和其他事件收集和存儲(chǔ)積累,人們希望從他們的交易數(shù)據(jù)中發(fā)現(xiàn)之間依賴或相互關(guān)聯(lián)的知識(shí)。如
