在大數(shù)據(jù)時(shí)代,用戶的隱私保護(hù)是一個(gè)關(guān)鍵問(wèn)題。作為數(shù)據(jù)挖掘的經(jīng)典算法,原始k-means算法常用于對(duì)明文數(shù)據(jù)進(jìn)行聚類分析,沒(méi)有考慮到隱私保護(hù)的問(wèn)題。已有工作研究支持隱私保護(hù)的k-means算法,但是一般有計(jì)算成本高（例如加密算法）,精度損失大（例如數(shù)據(jù)擾動(dòng)方法）,通訊成本高（例如安全多方計(jì)算）等缺點(diǎn)。負(fù)數(shù)據(jù)庫(kù)作為一種新型的數(shù)據(jù)表示方法,存儲(chǔ)的是原始數(shù)據(jù)庫(kù)補(bǔ)集中的信息,其難以逆轉(zhuǎn)的特性可以用于保護(hù)原始數(shù)據(jù)的隱私。負(fù)數(shù)據(jù)庫(kù)支持距離度量,可以被應(yīng)用到k-means聚類分析中保護(hù)隱私。負(fù)數(shù)據(jù)庫(kù)上現(xiàn)有的隱私保護(hù)k-means算法只能支持基于海明距離的相似度計(jì)算,但是現(xiàn)實(shí)中很多數(shù)據(jù)的相似度計(jì)算都是基于歐式距離的,這大大限制了該方法的適用范圍。并且該方法將實(shí)數(shù)轉(zhuǎn)化為二進(jìn)制編碼,編碼的長(zhǎng)度取決于數(shù)據(jù)庫(kù)中不同實(shí)數(shù)值的數(shù)目,這使得該方法僅適用于結(jié)構(gòu)簡(jiǎn)單、屬性值少的數(shù)據(jù),實(shí)用性較差。針對(duì)上述情況,本文利用歐氏距離二進(jìn)制數(shù)編碼方式中編碼位數(shù)只與屬性值大小相關(guān)的特點(diǎn),提出了面向負(fù)數(shù)據(jù)庫(kù)的歐氏距離計(jì)算公式。在此基礎(chǔ)之上,提出了一種新的基于負(fù)數(shù)據(jù)庫(kù)的隱私保護(hù)k-means聚類算法,并改進(jìn)了負(fù)數(shù)據(jù)庫(kù)的生成算法以進(jìn)一步提... 

【文章頁(yè)數(shù)】：59 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
符號(hào)和名詞解釋
第1章 緒論
    1.1 研究背景及意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 支持隱私保護(hù)的k-means聚類分析
        1.2.2 負(fù)數(shù)據(jù)庫(kù)概述及應(yīng)用
        1.2.3 負(fù)數(shù)據(jù)庫(kù)生成算法
    1.3 本文主要內(nèi)容和結(jié)構(gòu)
第2章 基于K-NDB的隱私保護(hù)k-means算法
    2.1 相關(guān)工作
        2.1.1 k-means聚類算法
        2.1.2 K-hidden負(fù)數(shù)據(jù)庫(kù)生成算法
    2.2 面向負(fù)數(shù)據(jù)庫(kù)的歐氏距離估算方法
        2.2.1 理論推導(dǎo)
        2.2.2 實(shí)驗(yàn)驗(yàn)證
    2.3 隱私保護(hù)的k-means聚類算法
        2.3.1 算法設(shè)計(jì)
        2.3.2 實(shí)驗(yàn)驗(yàn)證
    2.4 本章小結(jié)
第3章 基于QK-NDB的隱私保護(hù)k-means算法
    3.1 QK-hidden負(fù)數(shù)據(jù)庫(kù)生成算法
    3.2 細(xì)粒度的隱私保護(hù)k-means算法
    3.3 實(shí)驗(yàn)
        3.3.1 誤差實(shí)驗(yàn)
        3.3.2 對(duì)比實(shí)驗(yàn)
    3.4 小結(jié)
第4章 總結(jié)和展望
    4.1 總結(jié)
    4.2 展望
致謝
參考文獻(xiàn)
攻讀碩士學(xué)位期間主要的工作


【參考文獻(xiàn)】：
期刊論文
[1]大數(shù)據(jù)時(shí)代的個(gè)人隱私保護(hù)[J]. 劉雅輝,張鐵贏,靳小龍,程學(xué)旗.  計(jì)算機(jī)研究與發(fā)展. 2015(01)
[2]MD5加密算法的研究及應(yīng)用[J]. 魏曉玲.  信息技術(shù). 2010(07)

博士論文
[1]信息負(fù)表示的若干應(yīng)用方案研究[D]. 趙冬冬.中國(guó)科學(xué)技術(shù)大學(xué) 2016
[2]負(fù)數(shù)據(jù)庫(kù)生成算法及應(yīng)用研究[D]. 劉然.中國(guó)科學(xué)技術(shù)大學(xué) 2013

碩士論文
[1]隱私保護(hù)聚類挖掘方法的研究[D]. 徐一鳳.哈爾濱工程大學(xué) 2010



本文編號(hào)：3684285