计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
2期
34-40
,共7页
外包%关联规则%频繁项集%数据挖掘%隐私保护%布隆过滤器
外包%關聯規則%頻繁項集%數據挖掘%隱私保護%佈隆過濾器
외포%관련규칙%빈번항집%수거알굴%은사보호%포륭과려기
为解决外包关联规则挖掘中的隐私保护问题,针对现有基于标准布隆过滤器算法时间效率低、可逆性较差等不足,提出一种基于独立映射空间布隆过滤器的算法.将原始事务数据库转换成布隆过滤器的形式,根据转换后每个事务向量的海明重量进行事务压缩,利用矩阵列向量进行“与”运算,计算候选项集的支持度,从而得出频繁项集.实验结果表明,与原算法相比,该算法在保证误判率的同时,能提高时间效率,具有良好的可逆性和安全性,实用性更强.
為解決外包關聯規則挖掘中的隱私保護問題,針對現有基于標準佈隆過濾器算法時間效率低、可逆性較差等不足,提齣一種基于獨立映射空間佈隆過濾器的算法.將原始事務數據庫轉換成佈隆過濾器的形式,根據轉換後每箇事務嚮量的海明重量進行事務壓縮,利用矩陣列嚮量進行“與”運算,計算候選項集的支持度,從而得齣頻繁項集.實驗結果錶明,與原算法相比,該算法在保證誤判率的同時,能提高時間效率,具有良好的可逆性和安全性,實用性更彊.
위해결외포관련규칙알굴중적은사보호문제,침대현유기우표준포륭과려기산법시간효솔저、가역성교차등불족,제출일충기우독립영사공간포륭과려기적산법.장원시사무수거고전환성포륭과려기적형식,근거전환후매개사무향량적해명중량진행사무압축,이용구진렬향량진행“여”운산,계산후선항집적지지도,종이득출빈번항집.실험결과표명,여원산법상비,해산법재보증오판솔적동시,능제고시간효솔,구유량호적가역성화안전성,실용성경강.