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

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

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

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