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

JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE)

• Articles • Previous Articles Next Articles

Study of the attribute union theory and attribute reduction algorithm

JIAO Ji-cheng^1,2, GAO Xue-dong¹, WANG Yuan-pu²， ZHAO Chuan-ling²

1． Management School, University of Science and Technology Beijing, Beijing 100083, China；2． Jinan Iron and Steel Group Corporation, Jinan 250101， China

Received:2007-01-29 Revised:1900-01-01 Online:2008-04-16 Published:2008-04-16
Contact: JIAO Ji-cheng

Abstract

Abstract: 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.

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

CLC Number:

TP182

JIAO Ji-cheng,GAO Xue-dong,WANG Yuan-pu,ZHAO Chuan-ling . Study of the attribute union theory and attribute reduction algorithm[J].JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(2): 112-116 .