基于R樹的K-匿名技術(shù)研究.pdf

1、在當(dāng)今的信息社會，信息的電子化和網(wǎng)絡(luò)技術(shù)的發(fā)展，為大規(guī)模信息的共享提供了便利快捷的手段。與此同時，也為隱私保護提出了新的挑戰(zhàn)。面向信息共享的隱私保護技術(shù)的研究,一方面可以為防止私仃敏感信息的泄漏提供有力的技術(shù)保障，消除信息擁有者在共享信息時的顧慮，促進信息交流和共享；另一方面還強調(diào)減少實施隱私保護所帶來的非敏感信息損失，保證共享信息的質(zhì)量，提高共享信息的可用性.。
　　 現(xiàn)有的隱私保護算法大都是針對靜態(tài)數(shù)捌集的匿名處理，但是頻繁

2、接觸的數(shù)據(jù)集大多是動態(tài)的，針對動念數(shù)據(jù)集隱私保護算法的研究將是未來的熱點。隨著數(shù)據(jù)庫索引技術(shù)的日益成熟，基于空間索引的R樹的K-匿名技術(shù)，具有很好的擴展性且能支持增量的數(shù)據(jù)發(fā)布。但對于固定的M（R樹節(jié)點中索引項的最大值），隨著K值的不斷增大，已有的二路分裂算法不是涉及劍具體的MBR（最小限制矩形）增量，根節(jié)點下面的孩子節(jié)點索引項之間的相似度較差，隱私保護程度降低，影響了匿名的質(zhì)量。
　　 基于k-means多路分裂算法的R樹K-