计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (5): 129-131.DOI: 10.3778/j.issn.1002-8331.2010.05.039

• 数据库、信号与信息处理 • 上一篇    下一篇

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

焦吉成1,高学东2,王元璞1   

  1. 1.济南钢铁集团总公司技术中心,济南 250101
    2.北京科技大学 管理学院,北京100083
  • 收稿日期:2008-08-25 修回日期:2009-02-06 出版日期:2010-02-11 发布日期:2010-02-11
  • 通讯作者: 焦吉成

Value reduction algorithm based on attribute union

JIAO Ji-cheng1,GAO Xue-dong2,WANG Yuan-pu1   

  1. 1.Technology Center,Jinan Iron and Steel Group Corporation,Jinan 250101,China
    2.Management School,University of Science and Technology Beijing,Beijing 100083,China
  • Received:2008-08-25 Revised:2009-02-06 Online:2010-02-11 Published:2010-02-11
  • Contact: JIAO Ji-cheng

摘要: 值约简是粗糙集(Rough Set,RS)理论的一个重要研究课题,但由于值约简是一个NP-hard问题,目前还没有一个高效的值约简算法。基于集合理论,提出了关系积概念,把决策表的属性约简过程转化为关系积的运算,提高了属性约简的效率;利用各阶关系积生成时的信息,获得最小值约简表,从而解决了值约简这一NP问题。

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

Abstract: The value reduction is an important research topic in Rough Set(RS) 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.

Key words: set theory, attribute union, attribute, rough set, value reduction

中图分类号: