隨著電子信息技術(shù)的迅猛發(fā)展,人們獲取并存儲(chǔ)數(shù)據(jù)的成本顯著降低,處理數(shù)據(jù)的能力得到了極大的提升。數(shù)據(jù)挖掘作為一種能夠有效地挖掘數(shù)據(jù)中有用信息的技術(shù)手段,在近幾年得到了廣泛的研究和應(yīng)用。其中,旨在發(fā)現(xiàn)高價(jià)值模式的頻繁項(xiàng)集挖掘及其衍生技術(shù)在大規(guī)模數(shù)據(jù)集的知識(shí)挖掘任務(wù)中扮演著越來(lái)越重要的角色。然而,敏感的高價(jià)值項(xiàng)集在數(shù)據(jù)集公開(kāi)或共享的過(guò)程中面臨著被泄露的風(fēng)險(xiǎn)。因此,如何在數(shù)據(jù)的使用者發(fā)生變化時(shí)保護(hù)敏感項(xiàng)集的隱私安全,已經(jīng)成為一個(gè)亟待解決的重要研究課題。近年來(lái),學(xué)者們基于不同的理論和技術(shù)提出了各種面向高價(jià)值項(xiàng)集挖掘的隱私保護(hù)方法。但這些方法在完成隱藏敏感頻繁項(xiàng)集或高效用項(xiàng)集任務(wù)的同時(shí),都對(duì)數(shù)據(jù)集本身所具有的實(shí)用性造成了不同程度的損害,包括重要信息的丟失和錯(cuò)誤信息的產(chǎn)生。因而,盡可能地在對(duì)數(shù)據(jù)集實(shí)施隱私保護(hù)策略的過(guò)程中保留數(shù)據(jù)實(shí)用性是該課題的另一個(gè)側(cè)重點(diǎn)。目前,對(duì)于這個(gè)已證明為NP難的問(wèn)題,已提出的解決方法都無(wú)法很好地將數(shù)據(jù)實(shí)用性損失降低至一個(gè)較理想的水平。為此,針對(duì)頻繁項(xiàng)集挖掘及其衍生的高效用項(xiàng)集挖掘中存在的隱私泄露問(wèn)題,論文分別提出了兩類新的模型:基于數(shù)據(jù)集重構(gòu)的頻繁項(xiàng)集隱私保護(hù)模型和基于整數(shù)... 

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

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

【文章目錄】：
摘要
Abstract
第一章 引言
    1.1 研究背景與意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 面向頻繁項(xiàng)集挖掘的隱私保護(hù)
        1.2.2 面向高效用項(xiàng)集挖掘的隱私保護(hù)
    1.3 研究的主要內(nèi)容
        1.3.1 隱私保護(hù)頻繁項(xiàng)集挖掘
        1.3.2 隱私保護(hù)高效用項(xiàng)集挖掘
    1.4 論文的結(jié)構(gòu)
第二章 準(zhǔn)備工作及相關(guān)概念
    2.1 頻繁項(xiàng)集挖掘的相關(guān)概念
    2.2 高效用項(xiàng)集挖掘的相關(guān)概念
    2.3 隱私保護(hù)項(xiàng)集挖掘的相關(guān)概念
    2.4 本章小結(jié)
第三章 基于數(shù)據(jù)集重構(gòu)的隱私保護(hù)頻繁項(xiàng)集挖掘模型
    3.1 模型整體框架
    3.2 模型主要步驟
        3.2.1 預(yù)清洗
        3.2.2 反向頻繁項(xiàng)集挖掘
        3.2.3 數(shù)據(jù)集擴(kuò)展
        3.2.4 進(jìn)一步隱藏策略
    3.3 實(shí)驗(yàn)仿真與分析
        3.3.1 實(shí)驗(yàn)準(zhǔn)備
        3.3.2 數(shù)據(jù)實(shí)用性
        3.3.3 運(yùn)行時(shí)間
    3.4 本章小結(jié)
第四章 基于整數(shù)線性規(guī)劃的隱私保護(hù)高效用項(xiàng)集挖掘模型
    4.1 模型整體框架
    4.2 模型主要步驟
        4.2.1 SHI表和NHI表的構(gòu)建
        4.2.2 預(yù)處理
        4.2.3 約束滿足問(wèn)題的構(gòu)建
    4.3 實(shí)驗(yàn)仿真與分析
        4.3.1 實(shí)驗(yàn)準(zhǔn)備
        4.3.2 數(shù)據(jù)實(shí)用性
        4.3.3 運(yùn)行時(shí)間
    4.4 本章小結(jié)
第五章 總結(jié)與展望
    5.1 本論文總結(jié)
    5.2 下一步的工作思路
參考文獻(xiàn)
致謝
攻讀碩士期間已發(fā)表的論文
攻讀碩士期間參加的科研項(xiàng)目



本文編號(hào)：3717694