一种基于垂直分布的多决策表全局属性核求解算法  

An Algorithm over Vertically Partitioned Multi-decision Table for Computing Global Attribute Core

作　　者：杨明[1] 杨萍[1] 

机构地区：[1]南京师范大学数学与计算机科学学院,南京210097

出　　处：《控制与决策》2006年第9期991-995,1000,共6页Control and Decision

基　　金：国家自然科学基金项目(70371015);江苏省自然科学基金项目(BK2005135);江苏省高校自然科学研究基金项目(05KJB520066)

摘　　要：针对分布式环境下粗糙集理论研究的重要性,引入全局决策表和局部决策表的概念,并提出一种基于垂直分布的多决策表全局属性核求解算法.该算法可充分利用求得的局部不一致对象和局部差别矩阵,有效提高垂直分布的多决策表全局属性核求解效率.分析结果表明本文算法是有效的,可行的.The concepts of global decision table and local decision table are introduced. And an algorithm over vertically partitioned multi-decision table for computing global attribute core is presented. The algorithm can efficiently utilize every local inconsistent obiects and every local discernibility matrix at each site, so the efficiency for computation of global attribute core can he improved efficiently. Analysis results show the proposed algorithm is effective and efficient.

关 键 词：粗糙集 差别矩阵 全局属性核 多决策表 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]