JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2011, Vol. 41 ›› Issue (4): 24-28.

• Articles • Previous Articles     Next Articles

An attribute reduction algorithm based on partition subset

ZHAI Jun-hai, GAO Yuan-yuan, WANG Xi-zhao, CHEN Jun-fen   

  1. Key Laboratory of Machine Learning and Computational Intelligence; College of Mathematics and Computer Science,
    Hebei University, Baoding 071002, China
  • Received:2011-02-14 Online:2011-08-16 Published:2011-02-14

PDF (PC)

1382

Abstract:

Based on the degree of significance of the attribute, the attribute reduction algorithm proposed by Pawlak is one of the commonly used algorithms, which measure the degree of significance of the attribute by calculating the granularity of the equivalence relation. However, the computational complexity of this algorithm which calculates the degree of significance of every attribute is very high due to computing the partition of different equivalence relation on whole university. Motivated by the idea of set partition in decision tree methods, an attribute reduction algorithm based on set partition was proposed which could improve the attribute reduction algorithm based on the significance of attributes. The basic idea of the proposed algorithm was to calculate the new partition iteratively by adding a nocore attribute to the core attribute set using the partition induced by the core attribute set. In the framework of keeping the positive region of decision attribute invariant, the attribute set with the most refined partition was an attribute reduct. Theoretical analyses showed that the algorithm could reduce the computational time complexity for calculating the attribute reduction,thereby the efficiency can be improved.

Key words:  rough sets, attribute reduction, computational complexity, partition subset, information system

[1] QIU Liqin, WANG Lei, YU Yue, SUN Yahui. Incremental attribute reduction of interval-valued decision-making information systems from the perspective of knowledge granularity [J]. Journal of Shandong University(Engineering Science), 2025, 55(6): 45-57.
[2] CHU Xiaodong, TANG Maosen, GAO Xu, LIU Weisheng, JIA Shanjie, LI Sun. Robust optimal dispatch of active distribution networks based on centralized information system [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(6): 20-25.
[3] JING Yunge, LI Tianrui. An incremental approach for reduction based on knowledge granularity [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(1): 1-9.
[4] XIN Liling, HE Wei, YU Jian, JIA Caiyan. An outlier detection algorithm based on density difference [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(3): 7-14.
[5] FU Zhong-liang, ZHOU Fan, LU Yue-feng. Power grid emergency situation plotting technology based on GIS [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(4): 1-6.
[6] CHEN Yu-ming, WU Ke-shou, XIE Rong-sheng. Reduction for decision table based on relative knowledge granularity [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(6): 8-12.
[7] YANG Xi-bei1,2, HUANG Jia-ling1, ZHOU Jun-yi3, YANG Jing-yu2. Characteristic consistent blocks based rough set in incomplete system [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(5): 1-6.
[8] GUAN Yan-yong,HU Hai-qing,WANG Hong-kai . Indiscernible relation in α-rough sets model [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 75-80 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] WANG Su-yu,<\sup>,AI Xing<\sup>,ZHAO Jun<\sup>,LI Zuo-li<\sup>,LIU Zeng-wen<\sup> . Milling force prediction model for highspeed end milling 3Cr2Mo steel[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 1 -5 .
[2] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[3] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[4] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[5] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[6] WANG Bo,WANG Ning-sheng . Automatic generation and combinatory optimization of disassembly sequence for mechanical-electric assembly[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 52 -57 .
[7] ZHANG Ying,LANG Yongmei,ZHAO Yuxiao,ZHANG Jianda,QIAO Peng,LI Shanping . Research on technique of aerobic granular sludge cultivationby seeding EGSB anaerobic granular sludge[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(4): 56 -59 .
[8] Yue Khing Toh1， XIAO Wendong2， XIE Lihua1. Wireless sensor network for distributed target tracking: practices via real test bed development[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 50 -56 .
[9] SUN Weiwei， WANG Yuzhen. Finite gain stabilization of singlemachine infinite bus system subject to saturation[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 69 -76 .
[10] YUE Yuan-Zheng. Relaxation in glasses far from equilibrium[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 1 -20 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd