Incremental mechanism of attribute reduction based on discernible relations for dynamically increasing attribute
- 4 Downloads
Rough set is a data evaluation methodology to take care of uncertainty in data. Attribute reduction with rough set goals to achieve a compact and informative attribute set for a given data sets, and incremental mechanism is reasonable selection for attribute reduction in dynamic data sets. This paper focuses on introducing incremental mechanism to develop effective incremental algorithm during the arrival of new attributes in terms of approach of discerning samples. The traditional definition of discernibility matrix is improved first to address fewer samples to be discerned. Based on this improvement, discernible relation is developed for every attribute and utilized to characterize attribute reduction. For dynamic data sets with the dynamically increasing of attributes, an incremental mechanism is introduced to judge and ignore unnecessary new arriving attributes. For necessary new arriving attributes, the original reduct is updated in terms of updating of discernible relations instead of information granular or information entropy. The efficiency and effectiveness of developed incremental algorithm based on this mechanism is demonstrated through experimental comparisons in this paper in terms of running time.
KeywordsRough set Attribute reduction Discernible relation Incremental mechanism
This work is supported by the fund of North China Electric Power University, National Key R&D Program of China and the Fundamental Research Funds for the Central Universities (2018YFC0831404, 2018YFC0830605, 2018QN050).
Compliance with ethical standards
Conflict of interest
All authors declare that they have no conflict of interests.
This article does not contain any studies with human or animals performed by any of the authors.
- Feng H, Jin D, Guo Y (2007) Incremental algorithms for attribute reduction in decision table. Control Decis 22(3):267–268Google Scholar
- Guan L, Wang G (2010) An incremental updating algorithm for attribute reduction set of decision tables. J Front Comput Sci Technol 4(5):436–444Google Scholar
- Orlowska M, Orlowski M (1992) Maintenance of knowledge in dynamic information systems. Intelligent decision support. Springer, NetherlandsGoogle Scholar
- Skowron A, Rauszer C (1992) The discernibility matrices and functions in information systems. In: Słowiński R (ed) Intelligent decision support. Theory and decision library (Series D: System theory, knowledge engineering and problem solving), vol 11. Springer, Dordrecht, pp 331–362CrossRefGoogle Scholar