隨著基于位置服務(wù)應(yīng)用的普及,應(yīng)用提供商積累了大量的用戶軌跡數(shù)據(jù)。通過數(shù)據(jù)分析,研究者從發(fā)布的軌跡數(shù)據(jù)集中提取出許多有用的信息,這些信息在交通監(jiān)控、城市規(guī)劃、移動(dòng)性管理等領(lǐng)域有著廣泛的應(yīng)用前景。然而,直接發(fā)布蘊(yùn)含豐富隱私信息的軌跡數(shù)據(jù)存在泄漏用戶隱私的風(fēng)險(xiǎn),為此需要在發(fā)布前對軌跡數(shù)據(jù)進(jìn)行處理。由于軌跡數(shù)據(jù)具有規(guī)模大、維度高、背景知識豐富等特點(diǎn),面向移動(dòng)設(shè)備軌跡數(shù)據(jù)發(fā)布的隱私保護(hù)技術(shù)研究面臨著嚴(yán)峻的挑戰(zhàn)。本文針對軌跡數(shù)據(jù)發(fā)布中的隱私保護(hù)問題開展研究,提出了一種基于軌跡分段的軌跡數(shù)據(jù)隱私保護(hù)算法,該算法包含兩個(gè)子算法。首先,針對傳統(tǒng)方法丟棄時(shí)空點(diǎn)數(shù)目過多、劃分后的等價(jià)類包含軌跡數(shù)目可能過少的問題,提出了一種基于軌跡分段填充的等價(jià)類劃分子算法。算法將原始軌跡數(shù)據(jù)集劃分為若干等價(jià)類,如果原始等價(jià)類大小小于閾值,便進(jìn)行軌跡分段填充:選出若干等價(jià)類作為被分割的等價(jià)類（這些等價(jià)類的時(shí)間區(qū)間為當(dāng)前等價(jià)類時(shí)間區(qū)間的超集）,然后將從被分割等價(jià)類中截取的軌跡分段填充到當(dāng)前等價(jià)類。其次,針對傳統(tǒng)方法時(shí)空點(diǎn)擾動(dòng)距離過大以及刪除的軌跡數(shù)目過多的問題,提出了一種基于軌跡分段聚類的聚類組構(gòu)建子算法。算法的作用是將每個(gè)等... 

【文章來源】：廣州大學(xué)廣東省

【文章頁數(shù)】：83 頁

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

【部分圖文】：

不確定軌跡定義3.2（可能移動(dòng)曲線PMC）軌跡的可能移動(dòng)曲線為：

廣州大學(xué)碩士學(xué)位論文22類集合，否則返回空集（13到16行）。該算法的功能其實(shí)就是在兩個(gè)數(shù)組中找到所有相等的數(shù)，如果采用暴力解法需要循環(huán)m*n次，時(shí)間復(fù)雜度為O(mn)，其中m和n分別為兩個(gè)數(shù)組的長度。如果先將數(shù)組排好序，再按照算法3.2的邏輯只需循環(huán)m+n次,時(shí)間復(fù)雜度為O(m+n)。下面有一個(gè)示例。下圖中每個(gè)矩形代表一個(gè)等價(jià)類，矩形左上方和右上方數(shù)字分別代表等價(jià)類的開始時(shí)間、結(jié)束時(shí)間，矩形右側(cè)的花括號內(nèi)包含的數(shù)字都是軌跡ID。圖3.2處理等價(jià)類[1,8]前開始時(shí)間為1的等價(jià)類集合圖3.3處理等價(jià)類[1,8]前開始時(shí)間為9的等價(jià)類集合進(jìn)入算法3.1，假設(shè)minEquivalence為12，當(dāng)遍歷到等價(jià)類ES1,8時(shí)，由于|ES1,8|=5<12，所以嘗試在此刻獲取候選等價(jià)類集合。調(diào)用算法3.2，傳入第一個(gè)等價(jià)類集合ES1,H(8+1)={ES1,10,ES1,12,ES1,14,ES1,15}，傳入第二個(gè)等價(jià)類集合ES9,={ES9,11,ES9,12,ES9,14,ES9,15}，傳入閾值為minEquivalence|ES1,8|=62=4。算法3.2的處理

廣州大學(xué)碩士學(xué)位論文22類集合，否則返回空集（13到16行）。該算法的功能其實(shí)就是在兩個(gè)數(shù)組中找到所有相等的數(shù)，如果采用暴力解法需要循環(huán)m*n次，時(shí)間復(fù)雜度為O(mn)，其中m和n分別為兩個(gè)數(shù)組的長度。如果先將數(shù)組排好序，再按照算法3.2的邏輯只需循環(huán)m+n次,時(shí)間復(fù)雜度為O(m+n)。下面有一個(gè)示例。下圖中每個(gè)矩形代表一個(gè)等價(jià)類，矩形左上方和右上方數(shù)字分別代表等價(jià)類的開始時(shí)間、結(jié)束時(shí)間，矩形右側(cè)的花括號內(nèi)包含的數(shù)字都是軌跡ID。圖3.2處理等價(jià)類[1,8]前開始時(shí)間為1的等價(jià)類集合圖3.3處理等價(jià)類[1,8]前開始時(shí)間為9的等價(jià)類集合進(jìn)入算法3.1，假設(shè)minEquivalence為12，當(dāng)遍歷到等價(jià)類ES1,8時(shí)，由于|ES1,8|=5<12，所以嘗試在此刻獲取候選等價(jià)類集合。調(diào)用算法3.2，傳入第一個(gè)等價(jià)類集合ES1,H(8+1)={ES1,10,ES1,12,ES1,14,ES1,15}，傳入第二個(gè)等價(jià)類集合ES9,={ES9,11,ES9,12,ES9,14,ES9,15}，傳入閾值為minEquivalence|ES1,8|=62=4。算法3.2的處理


本文編號：2994157