基于隨機(jī)正交變換的隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘算法.pdf

1、由于數(shù)據(jù)挖掘是從大量真實(shí)數(shù)據(jù)中提取有價(jià)值的知識(shí),在挖掘過(guò)程中很可能會(huì)造成隱私信息的泄露,這就帶來(lái)了隱私保護(hù)方面的諸多問(wèn)題。因此,如何在合理保護(hù)隱私數(shù)據(jù)信息的同時(shí)得到滿意的挖掘結(jié)果成為了數(shù)據(jù)挖掘領(lǐng)域的一個(gè)十分重要的研究方向,其中倍受關(guān)注的分支之一就是關(guān)聯(lián)規(guī)則挖掘中的隱私保護(hù)問(wèn)題。本文針對(duì)關(guān)聯(lián)規(guī)則挖掘中的隱私保護(hù)問(wèn)題進(jìn)行研究。首先介紹了相關(guān)背景知識(shí),接著對(duì)現(xiàn)有的隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘方法作了深入淺出的分析和介紹。在此基礎(chǔ)上,針對(duì)保護(hù)原始數(shù)據(jù)的

2、關(guān)聯(lián)規(guī)則挖掘問(wèn)題,提出了基于ROT的PPARM算法。該算法采用不依賴于具體數(shù)據(jù)的隨機(jī)正交變換方法對(duì)數(shù)據(jù)進(jìn)行變換,在變換后的數(shù)據(jù)集中先采用聚類分析得到規(guī)范化的數(shù)據(jù),然后再進(jìn)行關(guān)聯(lián)規(guī)則挖掘,并使用傳統(tǒng)隱私保護(hù)度評(píng)價(jià)方法與正交變換的方向隱私保護(hù)度相結(jié)合的方法評(píng)價(jià)變換的隱私保護(hù)度。有效地解決了按照一般的隱私保護(hù)度的評(píng)價(jià)方法會(huì)產(chǎn)生一些特殊值與實(shí)際值不符的情況,以及在數(shù)據(jù)集容量很大的情況下運(yùn)算量大的問(wèn)題。通過(guò)理論分析和論證證明了該方法具有很好的隱私