Attribute reduction algorithm based on attribute union

JIAO Jicheng; GAO Xuedong; DENG Juntang; E Xu

doi:10.13374/j.issn1001-053x.2008.06.024

Volume 30 Issue 6

Aug. 2021

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Engineering > 2008 > 30(6): 694-697

JIAO Jicheng, GAO Xuedong, DENG Juntang, E Xu. Attribute reduction algorithm based on attribute union[J]. Chinese Journal of Engineering, 2008, 30(6): 694-697. doi: 10.13374/j.issn1001-053x.2008.06.024

Citation:

JIAO Jicheng, GAO Xuedong, DENG Juntang, E Xu. Attribute reduction algorithm based on attribute union[J]. Chinese Journal of Engineering, 2008, 30(6): 694-697. doi: 10.13374/j.issn1001-053x.2008.06.024

Citation:

PDF( 376 KB)

Attribute reduction algorithm based on attribute union

doi: 10.13374/j.issn1001-053x.2008.06.024

1. School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China;
2. Technology Center, Jinan Iron and Steel Group Corporation, Jinan 250101, China;
3. Department of Computer Science, Liaoning Institute of Technology, Jinzhou 121001, China

Received Date: 2007-04-06
Rev Recd Date: 2007-05-30

Available Online: 2021-08-06

Abstract

Abstract

Attribute reduction of rough sets is an NP hard problem, but there is not a popular efficient algorithm presently. The attribute union concept based on the set theory and the attribute reduced algorithm based on this concept were presented. The algorithm translates the attribute reduction to find the attribute union, reducing the number of scanning the decision table and improving the reduced efficiency. The scanning strategy from bottom to top and with width priority can insure to find the minimal reduction. Also, an example was presented to describe the algorithm.
- reduction algorithm,
- attribute union,
- attribute,
- set theory,
- rough set