隱私保護的多數(shù)據(jù)源序列模式挖掘算法.pdf

1、為了更好地對多數(shù)據(jù)源挖掘中可能出現(xiàn)的敏感信息進行保護,同時達到在數(shù)據(jù)庫動態(tài)變化情形下也能高效準確地從多數(shù)據(jù)源環(huán)境中挖掘出所需序列模式的目的,本文針對多數(shù)據(jù)源環(huán)境下高投票率序列模式挖掘以及挖掘中出現(xiàn)的敏感知識泄露和數(shù)據(jù)庫增量變化問題進行研究,主要研究隱私保護的多數(shù)據(jù)源序列模式挖掘算法的設計與實現(xiàn)。
　　在多數(shù)據(jù)源環(huán)境下,研究提出一種基于隱私保護的多源高投票率序列模式挖掘算法。通過計算數(shù)據(jù)庫項集相似度,按照一定分類原則,設計了數(shù)據(jù)庫個

2、數(shù)和類個數(shù)可變的多數(shù)據(jù)源序列模式分類算法;同時,在給出一種有效的多數(shù)據(jù)源高投票率序列模式挖掘方法的基礎上,結合隱私保護要求,采取“分類—清洗—合成—挖掘”方法,提出一種隱藏敏感模式的多源高投票率序列模式挖掘算法。與不隱藏敏感模式的多源高投票率序列模式挖掘算法進行實驗測試對比,實驗結果表明給出的算法只需花費額外少量的敏感模式匹配處理時間,可確保算法能夠在挖掘得到全局高投票率序列模式的同時,隱藏敏感模式、保護多源數(shù)據(jù)中的隱私信息。
　

3、　針對數(shù)據(jù)庫動態(tài)變化的情形,對已有的增量式序列模式挖掘算法IncSpan進行改進,結合多源環(huán)境和隱私保護特性,按照相似度對原數(shù)據(jù)庫和對應增量數(shù)據(jù)庫分類,隨后將每類數(shù)據(jù)庫和增量數(shù)據(jù)庫與敏感序列模式集合進行匹配,隱藏其中敏感序列模式。采用提出的多源增量式序列模式挖掘方法,分析挖掘其余“干凈”序列模式中的全局高投票率序列模式。有效利用原始數(shù)據(jù)庫挖掘結果和增量數(shù)據(jù)庫分析結果,減少數(shù)據(jù)庫掃描次數(shù),縮短了挖掘時間。在擴展的增量式序列模式挖掘算法基礎