一种基于水平分布的多决策表全局属性核求解算法 an algorithm based on horizontal partitioned multi-decision table for computing global attribute core.pdfVIP

第23卷第2期 控 制 2008年2月 V01．23No．2 Control Feb．2008 文章编号：1001—0920(2008)02—0127—06 一种基于水平分布的多决策表全局属性核求解算法 杨 明，吴永芬 (南京师范大学计算机科学系．南京210097) 摘 要：针对全局决策表一致和不一致情况。探讨了全局属性核与局部属性核之问的关系．提出一种基于水平分布 的多决策表全局属性核求解算法．该算法充分利用各局部属性核．且通过传送压缩的局部决策表可有效地减少网络 通讯量．从而提高全局属性核求解的效率．算法分析结果表明．该算法是有效且可行的． 关键词：粗糙集，差别矩阵；全局属性核；局部属性核；多决策表 中图分类号：TP311 文献标识码：A An basedonhorizontal multi—decisiontable algorithm