关系积理论及属性约简算法  

Study of the attribute union theory and attribute reduction algorithm

作　　者：焦吉成[1] 高学东[1] 王元璞[2] 赵传领[2] 

机构地区：[1]北京科技大学管理学院,北京100083 [2]济南钢铁集团总公司技术中心,山东济南250101

出　　处：《山东大学学报（工学版）》2008年第2期112-116,126,共6页Journal of Shandong University（Engineering Science）

基　　金：中国博士后科学基金资助项目(2005038319)

摘　　要：属性约简是粗糙集RS(rough set)理论的重要研究内容.决策表的最小属性约简是NP-hard问题.本文基于集合理论,提出了关系积概念,把决策表的属性约简过程转化为关系积的运算,充分利用关系积的相关性质,提高了关系积属性约简算法的效率.Attribute reduction in rough set is the key content of rough set theory. It is a NP-hard problem to get the minimal attribute sets. The attribute union was presented based on the set theory, the attribute reduced procedure was translated to find the attribute union, and the reduced efficiency was improved.

关 键 词：集合 关系积 属性 粗糙集 

分 类 号：TP182[自动化与计算机技术—控制理论与控制工程]