计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2012年
5期
1867-1870
,共4页
张晓华%缪裕青%苏杰%吴孔玲
張曉華%繆裕青%囌傑%吳孔玲
장효화%무유청%소걸%오공령
隐私保护%关联规则%最大频繁项集%点积协议%安全%高效
隱私保護%關聯規則%最大頻繁項集%點積協議%安全%高效
은사보호%관련규칙%최대빈번항집%점적협의%안전%고효
针对垂直分布下的隐私保护关联规则挖掘算法安全性不高和挖掘效率较低的问题,提出了一种隐私保护关联规则挖掘算法.算法采用一种新的点积协议,通过引入逆矩阵和随机数隐藏原始输入信息,具有较好的安全性;利用挖掘最大频繁项集来代替挖掘所有频繁项集,采用深度优先遍历策略,结合各种剪枝策略,明显加快了频繁项集的生成速度,大大减少计算代价.实验结果表明,挖掘效率得到了很大提高.
針對垂直分佈下的隱私保護關聯規則挖掘算法安全性不高和挖掘效率較低的問題,提齣瞭一種隱私保護關聯規則挖掘算法.算法採用一種新的點積協議,通過引入逆矩陣和隨機數隱藏原始輸入信息,具有較好的安全性;利用挖掘最大頻繁項集來代替挖掘所有頻繁項集,採用深度優先遍歷策略,結閤各種剪枝策略,明顯加快瞭頻繁項集的生成速度,大大減少計算代價.實驗結果錶明,挖掘效率得到瞭很大提高.
침대수직분포하적은사보호관련규칙알굴산법안전성불고화알굴효솔교저적문제,제출료일충은사보호관련규칙알굴산법.산법채용일충신적점적협의,통과인입역구진화수궤수은장원시수입신식,구유교호적안전성;이용알굴최대빈번항집래대체알굴소유빈번항집,채용심도우선편력책략,결합각충전지책략,명현가쾌료빈번항집적생성속도,대대감소계산대개.실험결과표명,알굴효솔득도료흔대제고.