%0 Journal Article
%T Privacy-preserving attribute reduction algorithm based on relative granularity over horizontally partitioned multi-decision tables<br>水平划分多决策表下基于相对粒度的隐私保护属性约简算法*
%A YE Ming-quan
%A WU Chang-rong
%A <br>叶明全
%A 伍长荣
%J 计算机应用研究
%D 2010
%I 
%X 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.
%K distributed attribute reduction
%K relative granularity
%K privacy preserving
%K secure multiparty computation(SMC)
%K rough set<br>分布式属性约简
%K 相对粒度
%K 隐私保护
%K 安全多方计算
%K 粗糙集
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=CA672B65BD2B93FF11748C776DB0B22D&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=F3090AE9B60B7ED1&sid=D0BC567173871CF4&eid=E6B3ECAC5FD7FA01&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=14