CAJ | 학술논문

针对数据水平分布的关联规则隐私保护挖掘算法中隐私受损和挖掘效率较低的问题，提出一种由半诚实第三方参与的安全多方计算方法和快速分布式关联规则挖掘方法相结合的 TSum FDM 挖掘算法。为了防止水平分布下各个站点信息的泄漏，该算法引入半诚实的第三方参与计算过程，利用安全求和协议产生全局频繁项集。首先，每个站点接受的是上一个站点经过安全求和协议加密后传来的信息，并在计算过程中每个站点加入第三方随机生成的参数来隐藏实际被支持的频繁项集，最后将生成的结果传给第三方进行计算求得全局频繁项集，进而得到关联规则。实验结果表明，TSum FDM 挖掘算法在保证水平分布各站点数据隐私不被泄露的前提下能够快速有效地挖掘关联规则。
침대수거수평분포적관련규칙은사보호알굴산법중은사수손화알굴효솔교저적문제，제출일충유반성실제삼방삼여적안전다방계산방법화쾌속분포식관련규칙알굴방법상결합적 TSum FDM 알굴산법。위료방지수평분포하각개참점신식적설루，해산법인입반성실적제삼방삼여계산과정，이용안전구화협의산생전국빈번항집。수선，매개참점접수적시상일개참점경과안전구화협의가밀후전래적신식，병재계산과정중매개참점가입제삼방수궤생성적삼수래은장실제피지지적빈번항집，최후장생성적결과전급제삼방진행계산구득전국빈번항집，진이득도관련규칙。실험결과표명，TSum FDM 알굴산법재보증수평분포각참점수거은사불피설로적전제하능구쾌속유효지알굴관련규칙。