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

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

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

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