一种基于关系积的属性值约简算法  

Value reduction algorithm based on attribute union

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

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

出　　处：《计算机工程与应用》2010年第5期129-131,204,共4页Computer Engineering and Applications

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

摘　　要：值约简是粗糙集(Rough Set,RS)理论的一个重要研究课题,但由于值约简是一个NP-hard问题,目前还没有一个高效的值约简算法。基于集合理论,提出了关系积概念,把决策表的属性约简过程转化为关系积的运算,提高了属性约简的效率;利用各阶关系积生成时的信息,获得最小值约简表,从而解决了值约简这一NP问题。The value reduction is an important research topic in Rough Se（tRS） theory.Because value reduction is a NP-hard problem,there is no effective algorithm to get the minimal value reduction at present.The attribute reduced procedure is translated to find the attribute union based on the set theory,reducing the number of scanning the decision table and improving the reduced efficiency;Using the information derived from the attribute reduction algorithm,the minima value reduction table is obtained and this NP-hard problem is solved.

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

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