垂直分布多决策表下基于条件信息熵的近似约简
来源期刊:控制与决策2008年第10期
论文作者:杨明 杨萍
文章页码:1103 - 1108
关键词:粗糙集;条件信息熵;全局属性核;局部属性核;近似约简;
摘 要:目前粗糙集理论研究主要针对单个决策表,而有关分布式环境下的核求解和属性约简研究的报道不多,为此提出垂直分布多决策表下基于条件信息熵的近似约简算法.该算法在各局部站点并行求相应的条件信息熵,并通过传送部分等价类的策略,可有效降低通讯代价,提高垂直分布多决策表下基于条件信息熵的近似约简效率.算法分析和实验结果表明,所提出的算法是有效可行的.
杨明,杨萍
摘 要:目前粗糙集理论研究主要针对单个决策表,而有关分布式环境下的核求解和属性约简研究的报道不多,为此提出垂直分布多决策表下基于条件信息熵的近似约简算法.该算法在各局部站点并行求相应的条件信息熵,并通过传送部分等价类的策略,可有效降低通讯代价,提高垂直分布多决策表下基于条件信息熵的近似约简效率.算法分析和实验结果表明,所提出的算法是有效可行的.
关键词:粗糙集;条件信息熵;全局属性核;局部属性核;近似约简;