为了解决分布式环境中多个参与方在不共享各自隐私数据的情况下完成全局属性约简计算的问题，提出了一种水平划分多决策表下基于相对粒度的隐私保护属性约简算法。该算法基于相对粒度约简理论实现了分布式环境下全局属性约简的求解，利用半可信第三方与安全多方基础协议，设计了安全多方计算相对粒度协议，使各参与方在不共享其隐私信息的前提下达到集中式属性约简的效果。分析结果表明，该算法是有效可行的。