摘要
为了解决分布式环境中多个参与方在不共享各自隐私数据的情况下完成全局属性约简计算的问题,提出了一种水平划分多决策表下基于相对粒度的隐私保护属性约简算法。该算法基于相对粒度约简理论实现了分布式环境下全局属性约简的求解,利用半可信第三方与安全多方基础协议,设计了安全多方计算相对粒度协议,使各参与方在不共享其隐私信息的前提下达到集中式属性约简的效果。分析结果表明,该算法是有效可行的。
Aiming at the horizontally partitioned multi-decision tables,this paper proposed an algorithm based on relative granularity for privacy-preserving distributed attribute reduction,which could solve the problem that multiple parties carried out attribute reduction computation in distributed environment without sharing private data. The algorithm could compute global attribute reduction based on the attribute reduction idea of relative granularity,and used semi-trusted third party and secure multi-party technology to design a privacy-preserving protocol for computing global relative granularity,which could get accurate attribute reduction effect in the premise of no sharing of private information among participators. Analysis results show the proposed algorithm is effective and efficient.
出处
《计算机应用研究》
CSCD
北大核心
2010年第10期3701-3704,共4页
Application Research of Computers
基金
安徽省高校省级自然科学研究资助项目(KJ2010B241)
关键词
分布式属性约简
相对粒度
隐私保护
安全多方计算
粗糙集
distributed attribute reduction
relative granularity
privacy preserving
secure multiparty computation（ SMC）
rough set
